1	110345
2	115912
3	115088
4	112331
5	106260
6	101953
7	101918
8	105040
9	111307
10	114330
11	114994
12	113752
13	113273
14	114402
15	117836
16	119225
17	117127
18	111471
19	107893
20	109964
21	117728
22	125137
23	129385
24	129348
25	125837
26	122986
27	121591
28	126330
29	130137
30	133195
31	134656
32	134605
33	136662
34	140304
35	145739
36	152222
37	153903
38	150203
39	143744
40	141070
41	138470
42	139751
43	142715
44	148961
45	158488
46	162521
47	164748
48	166546
49	166399
50	166427
51	171677
52	175579
53	175204
54	169469
55	165963
56	166934
57	174272
58	181324
59	185495
60	187426
61	184558
62	178742
63	176075
64	179610
65	183791
66	187312
67	192300
68	191114
69	190242
70	187983
71	189482
72	190968
73	193934
74	197744
75	201301
76	202288
77	205814
78	205961
79	200221
80	195109
81	201911
82	212024
83	221782
84	224152
85	222216
86	216750
87	209880
88	205891
89	207258
90	213931
91	220674
92	224194
93	224492
94	218665
95	210252
96	205235
97	200162
98	200146
99	203271
100	204243
101	201816
102	199518
103	198874
104	198258
105	194620
106	194691
107	194330
108	195507
109	192322
110	189245
111	184006
112	183184
113	179389
114	179337
115	177986
116	181534
117	184797
118	184474
119	179735
120	173268
121	169547
122	168689
123	167867
124	167385
125	167176
126	166143
127	164136
128	162002
129	160999
130	162733
131	162916
132	159559
133	158709
134	156191
135	152525
136	146321
137	140320
138	137680
139	134840
140	139323
141	141949
142	145943
143	147507
144	145130
145	141711
146	138781
147	140188
148	143527
149	141741
150	138812
151	133392
152	128547
153	124497
154	122672
155	123588
156	125004
157	129152
158	130596
159	130056
160	127665
161	127330
162	125064
163	120020
164	118352
165	118713
166	117989
167	117547
168	115452
169	115215
170	114718
171	117149
172	119457
173	118534
174	114871
175	108132
176	103015
177	102044
178	103893
179	105819
180	105896
181	104579
182	102978
183	101897
184	99310
185	100905
186	102976
187	105385
188	105611
189	107324
190	105220
191	100696
192	98707
193	98433
194	101651
195	105725
196	107249
197	106990
198	101703
199	97060
200	93956
201	92103
202	91117
203	90091
204	90802
205	92779
206	94766
207	96487
208	98215
209	98488
210	96082
211	94503
212	94587
213	92214
214	91350
215	92926
216	92505
217	94513
218	94981
219	94607
220	93517
221	94596
222	93145
223	94299
224	94674
225	94382
226	92536
227	90484
228	91060
229	90269
230	88226
231	89576
232	89867
233	89624
234	89427
235	91039
236	90172
237	88575
238	85260
239	85471
240	87386
241	89336
242	92253
243	93270
244	89334
245	85798
246	85312
247	87205
248	90075
249	93419
250	93728
251	91457
252	88341
253	86544
254	86495
255	86047
256	85811
257	85228
258	84370
259	88054
260	89873
261	90821
262	90427
263	89281
264	86398
265	80963
266	78236
267	79229
268	83460
269	88258
270	91354
271	93045
272	92188
273	87832
274	84717
275	84126
276	86215
277	92046
278	95571
279	95762
280	93678
281	91135
282	90797
283	88323
284	85219
285	85610
286	85096
287	85296
288	86768
289	86227
290	83919
291	82386
292	79692
293	79271
294	84108
295	88523
296	87444
297	86009
298	85175
299	84590
300	84345
301	84006
302	82723
303	83179
304	84398
305	84415
306	85867
307	87309
308	86122
309	87884
310	90023
311	89680
312	87965
313	86616
314	87685
315	86951
316	85297
317	81610
318	77462
319	75123
320	74510
321	77017
322	80305
323	82418
324	84919
325	85019
326	83425
327	85549
328	86863
329	86885
330	85648
331	84474
332	81667
333	78934
334	76861
335	77089
336	77802
337	76315
338	77287
339	79910
340	84517
341	86869
342	86028
343	84421
344	82654
345	84002
346	84809
347	86745
348	88494
349	87400
350	86107
351	84089
352	85014
353	87717
354	90228
355	89882
356	88095
357	86617
358	85285
359	83496
360	84801
361	83947
362	81508
363	80864
364	82992
365	84190
366	82766
367	82608
368	81641
369	82542
370	81506
371	81155
372	80789
373	79847
374	76044
375	75598
376	77035
377	80067
378	83857
379	84200
380	84408
381	83958
382	83300
383	81877
384	81319
385	83249
386	83160
387	81624
388	82193
389	85171
390	86411
391	84864
392	83186
393	81525
394	79808
395	77890
396	77351
397	76361
398	79903
399	84127
400	86539
401	89745
402	92065
403	91712
404	90300
405	87958
406	87072
407	85642
408	85324
409	87786
410	89712
411	87521
412	85389
413	86693
414	89333
415	89769
416	89672
417	91245
418	89009
419	85471
420	83045
421	86314
422	87690
423	87670
424	86571
425	85070
426	84614
427	84695
428	87374
429	87864
430	87463
431	86256
432	86215
433	86069
434	83936
435	80271
436	79372
437	80169
438	82121
439	79814
440	78514
441	81238
442	81552
443	79967
444	81103
445	81770
446	81817
447	80853
448	78150
449	75688
450	78186
451	82510
452	85431
453	84118
454	81116
455	78191
456	77640
457	77954
458	78541
459	77830
460	76515
461	76852
462	80270
463	82950
464	83166
465	78611
466	77864
467	78996
468	77781
469	78124
470	76012
471	74397
472	75830
473	78334
474	80385
475	82196
476	83310
477	81408
478	83075
479	87548
480	85566
481	86777
482	86464
483	83896
484	83272
485	85084
486	87306
487	84701
488	83239
489	80215
490	80251
491	82376
492	79533
493	80535
494	80744
495	82285
496	84540
497	82059
498	81435
499	80004
500	79549
501	81072
502	81267
503	79945
504	79457
505	81453
506	80832
507	80425
508	84739
509	89541
510	91991
511	90207
512	83710
513	81648
514	83516
515	85739
516	86652
517	87443
518	86127
519	83753
520	82915
521	82063
522	80658
523	79732
524	77849
525	78591
526	79379
527	80205
528	80477
529	79884
530	80502
531	82964
532	81203
533	82527
534	81796
535	81481
536	83690
537	83664
538	80469
539	80103
540	81529
541	82367
542	82595
543	81604
544	80924
545	78167
546	74470
547	71521
548	73451
549	75536
550	75104
551	73490
552	72275
553	73908
554	73866
555	74318
556	74936
557	72655
558	73338
559	74077
560	75797
561	76273
562	78533
563	77780
564	80764
565	81476
566	84581
567	84330
568	82010
569	79960
570	79558
571	80464
572	77647
573	78620
574	77144
575	73883
576	70530
577	69239
578	69308
579	71775
580	75688
581	78575
582	77736
583	75653
584	74701
585	71822
586	73337
587	78798
588	79679
589	75536
590	74492
591	73949
592	77413
593	79081
594	75849
595	73533
596	71619
597	70738
598	71219
599	74527
600	74715
601	72403
602	72825
603	74823
604	76880
605	76140
606	76279
607	75024
608	74325
609	74753
610	75836
611	78039
612	75552
613	74069
614	74929
615	75350
616	77144
617	76685
618	73934
619	72811
620	70617
621	72652
622	76592
623	77752
624	74058
625	72511
626	73722
627	73872
628	77769
629	82572
630	81480
631	75997
632	72985
633	75131
634	79720
635	77895
636	73794
637	72114
638	70043
639	65927
640	65545
641	70126
642	72410
643	73886
644	73657
645	74246
646	71631
647	69340
648	69104
649	69982
650	75254
651	76869
652	79072
653	78587
654	75010
655	72845
656	73603
657	73210
658	73598
659	74603
660	75682
661	71584
662	67507
663	67163
664	67722
665	73397
666	77265
667	76436
668	72031
669	70899
670	74208
671	76072
672	70971
673	67711
674	68935
675	67077
676	65835
677	70167
678	71460
679	68633
680	68313
681	69235
682	68570
683	67217
684	67953
685	69088
686	67595
687	65001
688	63257
689	63348
690	64306
691	63695
692	63886
693	65891
694	68670
695	73645
696	72404
697	64291
698	60579
699	62646
700	65889
701	65471
702	65276
703	66420
704	68448
705	69425
706	68510
707	67035
708	64707
709	68030
710	68386
711	67273
712	66280
713	66322
714	68701
715	68330
716	68962
717	68749
718	65039
719	65367
720	69235
721	67169
722	68805
723	74139
724	78043
725	76489
726	73645
727	70273
728	68090
729	66335
730	70662
731	73781
732	72198
733	65940
734	62846
735	64684
736	64150
737	66809
738	73061
739	71446
740	65318
741	68160
742	71458
743	67817
744	71133
745	71196
746	66584
747	63749
748	63815
749	60412
750	60162
751	62099
752	64455
753	64471
754	65967
755	63582
756	57904
757	58782
758	58912
759	60341
760	60301
761	64023
762	67131
763	65385
764	64453
765	66174
766	65341
767	60399
768	61907
769	65111
770	65137
771	64644
772	60928
773	64044
774	67054
775	62659
776	60824
777	61753
778	66928
779	70728
780	68865
781	67964
782	67576
783	62736
784	63575
785	61781
786	57249
787	60555
788	63461
789	67566
790	65327
791	61705
792	63116
793	63074
794	60002
795	59726
796	61277
797	60819
798	59922
799	63007
800	61009
801	57189
802	56797
803	58977
804	65403
805	67997
806	65224
807	61976
808	58794
809	55594
810	54673
811	55943
812	60075
813	61311
814	61091
815	59859
816	57563
817	58887
818	61844
819	66215
820	65161
821	64292
822	62422
823	59717
824	58236
825	58766
826	55124
827	57453
828	61302
829	60536
830	58524
831	62456
832	64649
833	58249
834	57958
835	61509
836	60566
837	58371
838	58686
839	59747
840	59160
841	59599
842	58093
843	59088
844	62563
845	64273
846	68121
847	67430
848	66313
849	61584
850	59573
851	63434
852	65147
853	60250
854	58647
855	58543
856	59339
857	59161
858	58853
859	58243
860	54844
861	55343
862	56809
863	55181
864	53072
865	58235
866	59325
867	59119
868	57984
869	58554
870	58844
871	61346
872	58577
873	58100
874	60334
875	61077
876	56301
877	58889
878	58498
879	59250
880	58944
881	58780
882	59304
883	61591
884	60438
885	59549
886	61080
887	62835
888	60525
889	59951
890	62837
891	64449
892	61354
893	59507
894	58501
895	57324
896	57882
897	56437
898	58814
899	59790
900	58562
901	54196
902	56514
903	59793
904	60445
905	63493
906	62555
907	62999
908	63571
909	62968
910	57202
911	52961
912	56816
913	53823
914	55181
915	58519
916	57983
917	52727
918	50678
919	54326
920	54898
921	57959
922	57702
923	53920
924	55848
925	57081
926	53024
927	55184
928	59436
929	57303
930	56246
931	56361
932	58235
933	58730
934	59421
935	60144
936	56486
937	52956
938	57422
939	60169
940	57518
941	56567
942	61858
943	62397
944	57353
945	54802
946	54876
947	57437
948	53144
949	55172
950	50871
951	48760
952	51987
953	59018
954	63012
955	63760
956	62554
957	61815
958	57351
959	56053
960	57189
961	63058
962	60079
963	59057
964	57015
965	53103
966	53909
967	56478
968	56915
969	58229
970	61283
971	57988
972	54884
973	52403
974	54201
975	55831
976	56276
977	53102
978	52441
979	54194
980	57742
981	59282
982	57685
983	53743
984	54878
985	56432
986	55712
987	57946
988	59137
989	56293
990	52899
991	53433
992	54034
993	59262
994	65548
995	60857
996	56689
997	52717
998	52070
999	47782
1000	46530
1001	48423
1002	49771
1003	54579
1004	54701
1005	55987
1006	54828
1007	57262
1008	60415
1009	60249
1010	55987
1011	54920
1012	55550
1013	55370
1014	53597
1015	56531
1016	55472
1017	53822
1018	54927
1019	56730
1020	57826
1021	54799
1022	54296
1023	56787
1024	55836