1	91023
2	95119
3	98996
4	100229
5	98947
6	95607
7	94275
8	94255
9	97688
10	101663
11	103630
12	103860
13	105590
14	108191
15	110384
16	112129
17	112533
18	113290
19	112396
20	113366
21	116335
22	122664
23	125769
24	124142
25	118529
26	114447
27	112878
28	119601
29	125173
30	127657
31	126088
32	125384
33	124308
34	126900
35	133324
36	140784
37	146435
38	145893
39	146119
40	147183
41	147835
42	151374
43	154563
44	162331
45	173699
46	176140
47	172499
48	166981
49	166532
50	168684
51	177243
52	184296
53	188309
54	189441
55	189551
56	190346
57	193556
58	195829
59	196142
60	198530
61	201083
62	202070
63	202699
64	207246
65	210833
66	221096
67	231859
68	234607
69	235684
70	236616
71	239176
72	243131
73	249180
74	261017
75	270179
76	271705
77	267894
78	263177
79	260744
80	261539
81	267667
82	275316
83	281986
84	287020
85	284615
86	276254
87	270120
88	268962
89	274190
90	282032
91	287933
92	287594
93	280870
94	270566
95	261984
96	254226
97	249988
98	247134
99	250001
100	252876
101	248253
102	242225
103	235332
104	230679
105	224867
106	220472
107	215932
108	210051
109	202733
110	206405
111	206890
112	206375
113	198352
114	190486
115	185714
116	185038
117	188623
118	188511
119	183858
120	176409
121	172490
122	169318
123	165298
124	160898
125	159150
126	159763
127	160087
128	162367
129	158559
130	155182
131	149750
132	146912
133	146991
134	144690
135	143867
136	141630
137	140528
138	139154
139	134529
140	132846
141	130985
142	130324
143	127367
144	125038
145	123229
146	123527
147	124021
148	127204
149	125314
150	121883
151	117849
152	116220
153	114643
154	114380
155	114908
156	115246
157	115294
158	115094
159	113573
160	112854
161	114049
162	114355
163	111994
164	113122
165	112985
166	114424
167	112791
168	107533
169	103033
170	99767
171	98658
172	98435
173	99864
174	102586
175	105629
176	105869
177	104983
178	106131
179	106053
180	105786
181	106124
182	105468
183	101702
184	99506
185	101277
186	101832
187	99937
188	96957
189	96499
190	96488
191	96423
192	96361
193	96280
194	95218
195	95024
196	94952
197	94981
198	95460
199	95555
200	94390
201	92401
202	92663
203	93104
204	94458
205	94006
206	94304
207	94007
208	92598
209	93047
210	92957
211	91841
212	92303
213	95096
214	97470
215	99055
216	100585
217	101205
218	98183
219	95414
220	94039
221	95983
222	99225
223	103513
224	102928
225	99135
226	94445
227	92392
228	90665
229	89308
230	88246
231	87665
232	89802
233	89009
234	88050
235	87144
236	88027
237	91830
238	91906
239	94031
240	96674
241	98813
242	96129
243	95519
244	92024
245	87858
246	87830
247	88865
248	89063
249	87803
250	86535
251	87415
252	89466
253	91664
254	90085
255	89827
256	91809
257	94814
258	97690
259	101544
260	100238
261	101895
262	99891
263	94551
264	91953
265	92570
266	93310
267	94037
268	97070
269	98661
270	98388
271	97530
272	97992
273	98104
274	97173
275	98249
276	96808
277	95101
278	94090
279	92658
280	93064
281	96445
282	96881
283	94737
284	91929
285	92527
286	92034
287	90197
288	89352
289	90096
290	92851
291	95138
292	96862
293	96533
294	95952
295	94656
296	94650
297	93758
298	92133
299	94143
300	97247
301	98218
302	98822
303	99708
304	98279
305	98999
306	99760
307	94638
308	90894
309	90681
310	95020
311	97235
312	98282
313	96997
314	94252
315	94311
316	96186
317	96783
318	96553
319	95977
320	95934
321	95181
322	94938
323	96495
324	98925
325	98564
326	97751
327	99751
328	101002
329	100584
330	100125
331	101545
332	101295
333	99697
334	99377
335	101879
336	104589
337	107337
338	108114
339	105364
340	101609
341	101194
342	101057
343	99259
344	96133
345	96960
346	99832
347	103104
348	104733
349	102369
350	103077
351	103848
352	105891
353	105942
354	102104
355	97927
356	96705
357	97415
358	101361
359	106477
360	106313
361	109044
362	112124
363	113509
364	112622
365	111973
366	110204
367	107818
368	109850
369	112284
370	112985
371	112232
372	111728
373	109366
374	104952
375	102345
376	104006
377	108505
378	110561
379	107577
380	107033
381	103238
382	100922
383	100162
384	102353
385	106377
386	107400
387	106200
388	106273
389	109248
390	109498
391	110766
392	112941
393	113528
394	112650
395	110889
396	110006
397	108810
398	104012
399	103025
400	107657
401	113952
402	116287
403	116327
404	114756
405	115907
406	114376
407	109511
408	111406
409	112621
410	117335
411	115227
412	112421
413	112444
414	111532
415	110661
416	113756
417	119702
418	127221
419	126831
420	119957
421	117172
422	117575
423	118557
424	118222
425	122439
426	127715
427	124967
428	121480
429	116342
430	116686
431	115728
432	114634
433	114569
434	118157
435	122467
436	123103
437	121441
438	121591
439	123991
440	123620
441	120264
442	118654
443	118058
444	117943
445	118636
446	121641
447	125526
448	127436
449	125624
450	121740
451	120281
452	120605
453	119756
454	122132
455	122539
456	122552
457	122795
458	127392
459	126571
460	121874
461	123423
462	124522
463	123242
464	123627
465	123854
466	119512
467	112148
468	111933
469	115445
470	111026
471	107954
472	107029
473	108465
474	107989
475	109914
476	112260
477	114484
478	115451
479	117329
480	116598
481	116598
482	120604
483	120087
484	119788
485	122140
486	127421
487	129488
488	128676
489	127462
490	127251
491	127440
492	127774
493	131705
494	133854
495	132771
496	130225
497	126979
498	126146
499	125503
500	121315
501	121052
502	125200
503	128850
504	129133
505	126590
506	127135
507	126741
508	126338
509	130617
510	131432
511	127168
512	128604
513	127111
514	122815
515	122072
516	123011
517	122188
518	121744
519	124596
520	128421
521	125381
522	126335
523	123561
524	121441
525	121672
526	122279
527	116823
528	113934
529	116375
530	120666
531	122447
532	126106
533	126004
534	123495
535	125773
536	125311
537	118377
538	113132
539	111611
540	116824
541	122477
542	121041
543	120255
544	123951
545	126441
546	129888
547	130291
548	126407
549	120621
550	117200
551	121092
552	124143
553	125206
554	121676
555	115787
556	112839
557	115542
558	118879
559	121670
560	123683
561	127554
562	125910
563	120474
564	122005
565	122519
566	128008
567	134309
568	135089
569	133282
570	130294
571	122989
572	117857
573	119674
574	122936
575	126035
576	123098
577	122297
578	119276
579	121168
580	122741
581	123403
582	123434
583	120389
584	117552
585	114313
586	108242
587	108285
588	115396
589	121411
590	117786
591	113216
592	114851
593	117755
594	116533
595	113220
596	109027
597	103970
598	103188
599	104735
600	109033
601	112864
602	115176
603	115224
604	117580
605	115332
606	111129
607	110106
608	112758
609	115425
610	113335
611	110636
612	110554
613	115238
614	118474
615	116374
616	112453
617	109908
618	108766
619	109982
620	111700
621	111268
622	109127
623	109822
624	108601
625	106455
626	106834
627	103343
628	106138
629	108152
630	107052
631	101047
632	101286
633	108046
634	108198
635	108468
636	110910
637	108191
638	106116
639	107969
640	103136
641	102659
642	103100
643	106209
644	105199
645	109791
646	113872
647	109601
648	106893
649	107431
650	107676
651	108120
652	110571
653	108658
654	104897
655	103013
656	103099
657	104573
658	108171
659	109295
660	108332
661	110097
662	108985
663	109691
664	108251
665	108900
666	107622
667	104472
668	104179
669	103660
670	99928
671	98040
672	97949
673	97864
674	103021
675	104751
676	107983
677	108312
678	100031
679	99269
680	103107
681	99845
682	98494
683	100834
684	97666
685	95148
686	95255
687	101526
688	95032
689	94759
690	99468
691	98052
692	94741
693	95954
694	96159
695	93572
696	87989
697	83599
698	84948
699	88835
700	90274
701	95858
702	96493
703	93259
704	91469
705	93042
706	91842
707	92211
708	94621
709	89395
710	84293
711	87650
712	91603
713	94318
714	93392
715	92923
716	91997
717	94051
718	92186
719	90039
720	90446
721	94149
722	96742
723	98471
724	101435
725	91912
726	87756
727	84116
728	86737
729	84885
730	83537
731	82266
732	84732
733	86183
734	89098
735	90321
736	87694
737	86109
738	85013
739	88464
740	90450
741	92623
742	86115
743	82442
744	85410
745	89823
746	92233
747	89743
748	93563
749	90082
750	85481
751	82727
752	81230
753	84948
754	86587
755	82159
756	78263
757	79764
758	78989
759	77329
760	81992
761	88011
762	87358
763	84648
764	85830
765	85594
766	84272
767	82878
768	81230
769	79930
770	81492
771	83255
772	79138
773	74222
774	75891
775	77789
776	82389
777	85983
778	85444
779	81012
780	77712
781	77287
782	80058
783	83988
784	82501
785	80286
786	82516
787	87615
788	84271
789	83391
790	79780
791	80498
792	81521
793	83300
794	86167
795	83857
796	82540
797	85397
798	80843
799	75927
800	74242
801	73353
802	76944
803	80222
804	74911
805	71204
806	73225
807	73782
808	75055
809	69033
810	70100
811	72821
812	76358
813	75726
814	70117
815	72728
816	73586
817	74868
818	72784
819	75169
820	73382
821	71032
822	70767
823	70693
824	74671
825	76310
826	75854
827	78744
828	79928
829	83480
830	82111
831	82302
832	83741
833	79192
834	74232
835	75635
836	76995
837	76449
838	79248
839	73711
840	70800
841	67425
842	67266
843	69623
844	76275
845	75173
846	71823
847	71808
848	73108
849	73312
850	71131
851	76127
852	76494
853	75501
854	73313
855	71566
856	70067
857	67681
858	68496
859	73991
860	75365
861	74582
862	80123
863	73972
864	65471
865	64334
866	70686
867	71099
868	73736
869	72324
870	71954
871	72078
872	70445
873	72061
874	75049
875	75909
876	73437
877	71778
878	73194
879	69834
880	67450
881	66844
882	67237
883	67014
884	67688
885	69573
886	69100
887	71151
888	72459
889	70852
890	67563
891	70649
892	70250
893	67700
894	69928
895	72291
896	67391
897	67415
898	68425
899	67951
900	63455
901	63880
902	66463
903	68032
904	67661
905	65677
906	64778
907	62571
908	68430
909	72793
910	70440
911	70545
912	70755
913	70177
914	66245
915	66749
916	68168
917	69748
918	69583
919	68910
920	65153
921	62646
922	62785
923	66881
924	70051
925	66503
926	61396
927	62292
928	65659
929	67074
930	65077
931	68083
932	69621
933	70803
934	65187
935	65520
936	69136
937	63985
938	64157
939	69431
940	69031
941	63397
942	63151
943	67587
944	69008
945	62154
946	64617
947	69326
948	67654
949	69079
950	68200
951	69718
952	68141
953	61122
954	60710
955	64064
956	66548
957	67138
958	61167
959	62421
960	69686
961	68954
962	72792
963	69764
964	66184
965	64277
966	65519
967	66560
968	66205
969	64261
970	59638
971	62739
972	64363
973	64074
974	59614
975	57442
976	59573
977	61302
978	60204
979	62193
980	57154
981	55605
982	57984
983	62599
984	64231
985	62082
986	55500
987	56199
988	56586
989	60080
990	66992
991	68932
992	65726
993	63758
994	62023
995	66058
996	65786
997	57695
998	60195
999	61036
1000	57316
1001	54532
1002	54388
1003	59629
1004	58552
1005	57694
1006	57658
1007	58663
1008	61835
1009	62160
1010	66894
1011	67917
1012	60329
1013	60175
1014	60426
1015	58144
1016	62046
1017	60574
1018	60990
1019	57880
1020	54424
1021	59759
1022	70940
1023	67011
1024	60351