1	135025
2	135259
3	133383
4	131814
5	133560
6	136981
7	141578
8	139783
9	136213
10	132878
11	133502
12	136406
13	140196
14	140267
15	139495
16	139041
17	139806
18	143102
19	148602
20	153442
21	155655
22	155323
23	154894
24	155126
25	159264
26	167499
27	174412
28	177556
29	173159
30	169469
31	168695
32	174580
33	186655
34	194772
35	197198
36	193879
37	187939
38	185782
39	192467
40	202945
41	211574
42	220056
43	216432
44	213930
45	220384
46	224943
47	231646
48	240628
49	244279
50	243311
51	240916
52	238053
53	241378
54	249056
55	259177
56	267708
57	274589
58	273932
59	271937
60	279077
61	289940
62	307965
63	325602
64	335885
65	339030
66	338125
67	334731
68	337823
69	346013
70	362018
71	384710
72	394409
73	392711
74	388602
75	387309
76	393657
77	403372
78	418712
79	436793
80	452375
81	461596
82	463319
83	465029
84	466468
85	475359
86	491961
87	505488
88	511521
89	513983
90	510307
91	502502
92	496649
93	494806
94	498605
95	505137
96	504081
97	495860
98	478745
99	460888
100	446255
101	428998
102	427260
103	427211
104	430103
105	428389
106	424224
107	416568
108	405992
109	389364
110	379210
111	365426
112	361741
113	356519
114	355269
115	352275
116	347850
117	341942
118	331506
119	317877
120	304907
121	302254
122	300871
123	299434
124	296367
125	292310
126	283910
127	273260
128	263640
129	255414
130	251648
131	249089
132	245112
133	237883
134	232981
135	230557
136	224479
137	219071
138	210546
139	200693
140	198080
141	198684
142	201700
143	202439
144	200577
145	198101
146	194437
147	191593
148	193052
149	191906
150	190014
151	189718
152	190187
153	186153
154	182891
155	177093
156	173168
157	170514
158	170000
159	168862
160	168267
161	165048
162	164690
163	162831
164	164596
165	163990
166	164277
167	164499
168	163940
169	164354
170	163162
171	163144
172	161977
173	161732
174	159434
175	156445
176	152774
177	149475
178	147694
179	147629
180	149607
181	150477
182	149660
183	147470
184	144216
185	141793
186	140989
187	142292
188	144527
189	146221
190	144876
191	142141
192	138123
193	135064
194	133299
195	134065
196	136286
197	139242
198	136520
199	133081
200	128938
201	127223
202	125499
203	125752
204	127962
205	132317
206	133590
207	134124
208	130559
209	127599
210	125788
211	125566
212	128399
213	129992
214	129920
215	129080
216	126999
217	127741
218	127955
219	129594
220	129826
221	130734
222	128791
223	129758
224	128365
225	128867
226	125907
227	125492
228	125318
229	125717
230	125620
231	123473
232	121410
233	118833
234	117353
235	115419
236	116840
237	118582
238	120165
239	119911
240	119356
241	118425
242	117114
243	117443
244	118695
245	119596
246	121963
247	123664
248	123959
249	122928
250	121695
251	119575
252	119170
253	118376
254	117747
255	117616
256	119412
257	122163
258	123291
259	126564
260	125781
261	124525
262	121920
263	120590
264	121521
265	124151
266	126129
267	126044
268	125445
269	123584
270	122116
271	123859
272	123164
273	119297
274	117995
275	119758
276	121090
277	119071
278	117251
279	117663
280	119190
281	119719
282	123274
283	126645
284	128890
285	129375
286	127097
287	124501
288	122579
289	123973
290	123593
291	123881
292	122188
293	120625
294	117632
295	115263
296	118448
297	122895
298	127619
299	129008
300	127601
301	127042
302	127189
303	127744
304	127697
305	128140
306	128232
307	126860
308	122996
309	121593
310	122400
311	121271
312	122678
313	125029
314	128101
315	129688
316	129481
317	127457
318	125315
319	125070
320	123721
321	123001
322	122451
323	122055
324	121998
325	121029
326	120706
327	123956
328	124740
329	127996
330	131363
331	130039
332	125837
333	121188
334	119046
335	121320
336	125600
337	128182
338	129977
339	130457
340	130078
341	129020
342	128982
343	130190
344	132198
345	137025
346	140128
347	139853
348	134217
349	129774
350	127882
351	127854
352	131840
353	137385
354	141377
355	142243
356	142235
357	143248
358	143081
359	139205
360	138098
361	136282
362	133499
363	128726
364	125844
365	126122
366	129406
367	133195
368	136379
369	135536
370	133506
371	133685
372	135136
373	136388
374	134329
375	134083
376	134922
377	134846
378	135328
379	135274
380	137417
381	137866
382	136558
383	133585
384	132990
385	134459
386	136184
387	138046
388	142947
389	146002
390	145481
391	142696
392	138968
393	139728
394	140680
395	142196
396	142792
397	141334
398	139939
399	139398
400	141024
401	141781
402	141418
403	140211
404	142835
405	145640
406	148276
407	144484
408	144712
409	141836
410	141491
411	142136
412	147635
413	149414
414	146719
415	145124
416	147408
417	151479
418	154619
419	154551
420	154014
421	151716
422	149256
423	145630
424	139738
425	134321
426	136273
427	140463
428	145048
429	147090
430	148614
431	147481
432	145630
433	147046
434	148974
435	150226
436	151270
437	149299
438	147248
439	145735
440	148233
441	148606
442	147049
443	144792
444	144595
445	143169
446	144097
447	144096
448	146825
449	147365
450	150182
451	153334
452	154265
453	150215
454	146873
455	145860
456	147890
457	151056
458	153834
459	152663
460	150828
461	152151
462	151472
463	151429
464	152529
465	154386
466	154577
467	152178
468	146477
469	145967
470	143877
471	144792
472	146288
473	152376
474	158479
475	157718
476	155981
477	158138
478	162361
479	164709
480	163526
481	164258
482	161937
483	157919
484	153650
485	150043
486	150104
487	151298
488	155164
489	157118
490	157134
491	158020
492	154955
493	156112
494	158384
495	160144
496	161627
497	161957
498	162498
499	161651
500	162498
501	164644
502	167142
503	166748
504	162246
505	158965
506	161605
507	163067
508	162244
509	161797
510	164597
511	162754
512	161408
513	160744
514	161721
515	161091
516	157455
517	156434
518	159893
519	157529
520	153259
521	146332
522	147989
523	156316
524	164508
525	167290
526	165086
527	163413
528	161051
529	158652
530	158756
531	161862
532	162400
533	161692
534	160478
535	164949
536	167196
537	164093
538	161355
539	158279
540	157707
541	160702
542	162579
543	167599
544	169373
545	168488
546	168194
547	168529
548	164311
549	159539
550	159525
551	159863
552	160123
553	160132
554	157497
555	157552
556	158627
557	158634
558	152553
559	151838
560	156261
561	159043
562	162048
563	158141
564	158640
565	162214
566	165363
567	164002
568	165435
569	168615
570	172340
571	169725
572	163307
573	161276
574	163425
575	166674
576	163364
577	160727
578	164219
579	167375
580	167552
581	165244
582	163579
583	162329
584	160685
585	159412
586	159893
587	161455
588	159617
589	154557
590	150228
591	151942
592	156620
593	158696
594	157476
595	150974
596	149674
597	148506
598	146608
599	149119
600	153559
601	153278
602	148291
603	148567
604	152923
605	151644
606	150392
607	150862
608	151960
609	154535
610	150813
611	146758
612	146470
613	150298
614	154770
615	157872
616	157933
617	159226
618	154194
619	152844
620	151963
621	149187
622	148369
623	148884
624	151966
625	153784
626	148687
627	141147
628	140454
629	146915
630	158612
631	162233
632	156807
633	152391
634	150132
635	153986
636	157391
637	150060
638	140378
639	137109
640	139465
641	141756
642	140496
643	145761
644	147598
645	146287
646	145700
647	143477
648	145714
649	147314
650	152794
651	154673
652	153739
653	152655
654	150250
655	150027
656	149000
657	145725
658	141378
659	143351
660	149769
661	154100
662	155410
663	150852
664	148590
665	145819
666	139298
667	133640
668	134866
669	134163
670	130542
671	132079
672	138357
673	144471
674	143866
675	139825
676	137899
677	133229
678	134518
679	137530
680	141385
681	141662
682	137684
683	139408
684	140483
685	142207
686	138724
687	135383
688	129911
689	127050
690	132247
691	133027
692	136519
693	136734
694	131740
695	131766
696	134188
697	132471
698	132784
699	131670
700	126915
701	129666
702	133117
703	133033
704	132893
705	136561
706	137240
707	135246
708	132287
709	132024
710	133549
711	135983
712	136259
713	131511
714	126074
715	126531
716	124625
717	122520
718	120166
719	122274
720	126426
721	125494
722	122911
723	121498
724	123011
725	121855
726	128074
727	129260
728	127229
729	123249
730	120148
731	121534
732	123645
733	127450
734	125769
735	126024
736	122906
737	123586
738	131516
739	134269
740	128869
741	121376
742	120662
743	123095
744	124222
745	124390
746	125458
747	127488
748	129170
749	124227
750	123691
751	123763
752	122834
753	121746
754	119465
755	118878
756	114721
757	117040
758	118766
759	121370
760	115057
761	117477
762	121147
763	119289
764	113038
765	111380
766	115914
767	121777
768	121135
769	119281
770	115797
771	110746
772	111909
773	113461
774	114686
775	116627
776	113391
777	113805
778	113966
779	112682
780	115805
781	118898
782	119952
783	120782
784	119340
785	115054
786	115155
787	115405
788	114271
789	115429
790	116172
791	117253
792	114533
793	114110
794	117193
795	120102
796	119622
797	115308
798	111908
799	110305
800	109209
801	109504
802	109191
803	107020
804	105438
805	103808
806	102899
807	104748
808	106052
809	107067
810	105911
811	105440
812	108473
813	111491
814	116852
815	118084
816	111933
817	108598
818	107586
819	111502
820	113915
821	111033
822	107869
823	106085
824	107822
825	107340
826	109371
827	110699
828	108233
829	107393
830	109463
831	110094
832	107823
833	106999
834	110375
835	110454
836	105075
837	102311
838	102368
839	103273
840	104855
841	107693
842	113943
843	114241
844	111332
845	106739
846	109123
847	109040
848	105776
849	101726
850	101244
851	104139
852	101197
853	97702
854	97004
855	102233
856	106696
857	109034
858	111106
859	105713
860	104047
861	106720
862	105091
863	107090
864	108278
865	104336
866	101516
867	99803
868	99481
869	100759
870	103623
871	110119
872	106906
873	109127
874	104049
875	101369
876	108026
877	109940
878	108310
879	107733
880	106184
881	104476
882	103855
883	101078
884	103067
885	105811
886	104590
887	103828
888	103830
889	100700
890	98854
891	102560
892	105082
893	106102
894	103195
895	96000
896	96642
897	99433
898	108156
899	110425
900	102844
901	97784
902	99700
903	98673
904	97869
905	99492
906	102321
907	104493
908	104865
909	102730
910	100724
911	97772
912	99574
913	101808
914	105610
915	103129
916	98833
917	97664
918	94592
919	94733
920	96072
921	94589
922	94597
923	99431
924	102850
925	98833
926	92931
927	95734
928	96409
929	95445
930	96434
931	97446
932	98598
933	100125
934	94719
935	95298
936	104731
937	105471
938	98551
939	91549
940	92145
941	94379
942	95618
943	97965
944	97770
945	95562
946	91630
947	91131
948	88054
949	91714
950	96335
951	99463
952	97155
953	94033
954	90286
955	88724
956	91188
957	96978
958	99905
959	95584
960	93616
961	97879
962	97099
963	95515
964	97468
965	89230
966	89902
967	90614
968	88618
969	83971
970	83965
971	89856
972	95000
973	99712
974	92937
975	91807
976	91638
977	90385
978	91908
979	96126
980	96579
981	95183
982	102266
983	98680
984	96177
985	93876
986	93022
987	96271
988	95156
989	94334
990	87091
991	89267
992	88093
993	90225
994	92179
995	86992
996	88275
997	91421
998	94894
999	93688
1000	84395
1001	85139
1002	87042
1003	88093
1004	89171
1005	92189
1006	94390
1007	92621
1008	88665
1009	89963
1010	88735
1011	86923
1012	90455
1013	95804
1014	98826
1015	96677
1016	93104
1017	96005
1018	93389
1019	92578
1020	91940
1021	89718
1022	85792
1023	88235
1024	94041