1	50009
2	51059
3	51954
4	53287
5	54177
6	54691
7	56130
8	57013
9	57654
10	57093
11	55472
12	53408
13	53533
14	55556
15	57648
16	58725
17	57937
18	55766
19	53596
20	52020
21	52010
22	53707
23	56678
24	57775
25	55948
26	52582
27	49408
28	50118
29	51594
30	54374
31	54976
32	53777
33	52863
34	53736
35	56816
36	60053
37	61295
38	61288
39	60064
40	59348
41	58642
42	58972
43	59218
44	60696
45	63467
46	62848
47	61403
48	59854
49	59529
50	60733
51	63240
52	65948
53	67416
54	67707
55	65674
56	62551
57	63814
58	66304
59	69865
60	73465
61	74133
62	73478
63	72532
64	71032
65	69753
66	69319
67	71044
68	74847
69	77486
70	76440
71	75176
72	73788
73	71293
74	71646
75	74611
76	78396
77	81160
78	79972
79	79387
80	79083
81	82493
82	84916
83	85929
84	85694
85	83908
86	83005
87	81909
88	80346
89	81381
90	82698
91	83003
92	82286
93	79718
94	78173
95	76226
96	74068
97	72388
98	70342
99	69163
100	69812
101	71182
102	72040
103	70895
104	67681
105	64717
106	63176
107	63753
108	64641
109	65303
110	67063
111	67099
112	66248
113	63762
114	61889
115	60797
116	61384
117	63583
118	66902
119	69789
120	71963
121	73113
122	71609
123	70125
124	68597
125	68506
126	67366
127	68572
128	68605
129	67734
130	67518
131	66111
132	64590
133	64439
134	64643
135	65763
136	67909
137	70458
138	70479
139	69667
140	69654
141	69983
142	70655
143	69156
144	65679
145	63865
146	64454
147	66568
148	69239
149	67892
150	67811
151	68525
152	71217
153	73457
154	73714
155	72324
156	70214
157	69606
158	70608
159	73168
160	75140
161	73214
162	71739
163	70155
164	71597
165	70874
166	69927
167	69741
168	69664
169	70395
170	72487
171	75041
172	74561
173	75366
174	75568
175	72570
176	69815
177	69381
178	70750
179	72906
180	72167
181	70069
182	69657
183	69780
184	69469
185	69208
186	69293
187	71963
188	74541
189	75346
190	76153
191	75332
192	74922
193	73887
194	72973
195	71980
196	72661
197	73989
198	74385
199	75134
200	74449
201	73539
202	73004
203	71445
204	71252
205	71905
206	73082
207	73659
208	74496
209	75863
210	75871
211	75374
212	77492
213	79863
214	81215
215	83127
216	82439
217	84377
218	84548
219	83845
220	83348
221	84020
222	82610
223	82878
224	81857
225	81189
226	82060
227	81109
228	81190
229	82291
230	85217
231	84045
232	82667
233	80520
234	79315
235	79961
236	80731
237	83021
238	83836
239	86595
240	87645
241	88342
242	87244
243	87296
244	84921
245	83068
246	82035
247	82680
248	85355
249	88326
250	91604
251	94116
252	92621
253	92408
254	95234
255	94103
256	90677
257	90562
258	92254
259	94623
260	95486
261	96537
262	97795
263	97217
264	94970
265	92473
266	90807
267	88316
268	87958
269	88693
270	92795
271	96789
272	96784
273	94391
274	92280
275	91007
276	91455
277	94245
278	99360
279	100142
280	98969
281	97346
282	99792
283	99882
284	99594
285	101355
286	98208
287	93426
288	92142
289	93684
290	93573
291	94253
292	96409
293	98563
294	101446
295	101558
296	103085
297	102156
298	102231
299	103894
300	104398
301	105469
302	104156
303	102054
304	100753
305	101295
306	105306
307	108310
308	109302
309	109228
310	105291
311	102738
312	106743
313	112394
314	115681
315	113388
316	110717
317	108352
318	106544
319	110007
320	110779
321	109518
322	112234
323	113856
324	115265
325	118204
326	119804
327	119831
328	115390
329	113449
330	113777
331	115058
332	115181
333	113622
334	113396
335	118314
336	121227
337	121234
338	121864
339	122657
340	121810
341	120167
342	121945
343	121867
344	118017
345	116900
346	116875
347	122198
348	127079
349	126779
350	123474
351	121303
352	121309
353	124637
354	126499
355	127118
356	125485
357	122632
358	120877
359	122223
360	122854
361	124637
362	128055
363	129867
364	131306
365	131772
366	130071
367	129258
368	129904
369	129780
370	134955
371	141294
372	140550
373	137353
374	130958
375	127409
376	127804
377	129167
378	129713
379	129766
380	134490
381	135199
382	133955
383	131947
384	131594
385	131824
386	135783
387	140851
388	147177
389	148232
390	144560
391	143079
392	140911
393	142527
394	143962
395	146551
396	147860
397	148296
398	148398
399	146842
400	145200
401	147329
402	151128
403	152142
404	151915
405	148537
406	147307
407	144771
408	145271
409	147811
410	150167
411	148028
412	150439
413	154538
414	159396
415	162223
416	164997
417	161983
418	160454
419	163459
420	168948
421	171758
422	171076
423	169438
424	165437
425	165972
426	171226
427	172955
428	171335
429	162562
430	162883
431	170048
432	176607
433	178636
434	180481
435	183120
436	180369
437	172096
438	167920
439	170211
440	176318
441	179601
442	181954
443	183643
444	180611
445	173765
446	175278
447	182487
448	186925
449	180170
450	175676
451	176599
452	179807
453	183324
454	183903
455	178597
456	177263
457	179863
458	188330
459	190827
460	184238
461	179462
462	186224
463	185821
464	184166
465	189782
466	194477
467	194373
468	191182
469	189303
470	186901
471	180117
472	178601
473	181560
474	188525
475	192885
476	196963
477	200466
478	203472
479	204576
480	203744
481	203050
482	198667
483	199761
484	205317
485	206152
486	207065
487	211795
488	217626
489	218257
490	217801
491	217018
492	214661
493	215799
494	221985
495	224716
496	221489
497	218802
498	219786
499	218607
500	219851
501	226760
502	234836
503	238143
504	233726
505	227776
506	223709
507	224558
508	227347
509	234040
510	238113
511	232500
512	232150
513	243005
514	247056
515	244108
516	235486
517	227769
518	228511
519	231613
520	230959
521	219950
522	219255
523	227416
524	228042
525	232719
526	234279
527	233444
528	237761
529	241115
530	244216
531	246839
532	243569
533	244135
534	249306
535	251359
536	250311
537	247341
538	245898
539	250369
540	250307
541	246334
542	249958
543	252908
544	248734
545	244355
546	247408
547	243669
548	240326
549	238453
550	242398
551	243110
552	237074
553	228895
554	224476
555	224415
556	233611
557	246542
558	245744
559	236892
560	235713
561	241942
562	242286
563	239503
564	243135
565	240019
566	243041
567	252852
568	254066
569	256765
570	254600
571	249331
572	242683
573	238565
574	240050
575	239232
576	237094
577	238437
578	238597
579	239631
580	236594
581	233197
582	232522
583	230902
584	233215
585	241909
586	242897
587	233820
588	224471
589	226665
590	229039
591	230329
592	236944
593	241185
594	234124
595	222956
596	217846
597	218109
598	215220
599	213404
600	222980
601	225459
602	221821
603	221779
604	218960
605	221403
606	222876
607	221287
608	223882
609	226359
610	223024
611	216859
612	210923
613	211729
614	208787
615	204956
616	206711
617	211277
618	208648
619	204422
620	204377
621	206308
622	211097
623	209851
624	200855
625	191851
626	194000
627	200989
628	207240
629	201395
630	202126
631	200784
632	194884
633	186842
634	187135
635	192425
636	200188
637	202868
638	201081
639	195016
640	191074
641	197521
642	200673
643	198050
644	193854
645	192707
646	195414
647	197222
648	196057
649	186535
650	185927
651	193370
652	190986
653	185870
654	184125
655	186011
656	183270
657	180915
658	173138
659	170188
660	170054
661	174281
662	177273
663	175471
664	179830
665	189114
666	182188
667	173740
668	174611
669	171451
670	166175
671	165632
672	169345
673	165177
674	155639
675	148259
676	150234
677	153211
678	159662
679	163413
680	171044
681	174215
682	172869
683	166711
684	163129
685	164311
686	162815
687	159267
688	150477
689	154171
690	158448
691	154448
692	147264
693	145948
694	154137
695	159355
696	157430
697	154664
698	150353
699	142206
700	138466
701	148270
702	154111
703	146588
704	141969
705	142673
706	146087
707	148124
708	144911
709	140781
710	135995
711	129716
712	132002
713	137418
714	138169
715	134722
716	134079
717	138537
718	139270
719	131156
720	133481
721	131097
722	126920
723	130012
724	133741
725	130653
726	129638
727	124356
728	123868
729	122627
730	125121
731	125939
732	130317
733	130164
734	125544
735	121674
736	125060
737	128039
738	126292
739	124236
740	117916
741	116831
742	119326
743	119993
744	122128
745	123149
746	125879
747	125048
748	123453
749	117128
750	111597
751	111885
752	111383
753	116072
754	119232
755	118506
756	119710
757	117177
758	112610
759	112962
760	112526
761	115093
762	115676
763	112314
764	114929
765	118192
766	119024
767	114914
768	112255
769	113731
770	115439
771	113176
772	117665
773	117566
774	115087
775	112004
776	112443
777	113535
778	113231
779	109458
780	105030
781	103507
782	105449
783	101271
784	102257
785	99205
786	100143
787	106173
788	108004
789	109445
790	107222
791	106339
792	103053
793	98381
794	92426
795	91193
796	90248
797	89705
798	91850
799	95732
800	93440
801	94790
802	96361
803	95524
804	93861
805	96569
806	96543
807	96923
808	94770
809	91946
810	93293
811	96836
812	98814
813	102352
814	101707
815	94954
816	94443
817	95208
818	92468
819	90137
820	87316
821	89822
822	91998
823	96607
824	100123
825	100062
826	97714
827	99024
828	99700
829	95318
830	92204
831	88126
832	91554
833	90045
834	91717
835	85420
836	81789
837	83196
838	86523
839	85973
840	83455
841	86048
842	84707
843	82678
844	85698
845	87605
846	89661
847	85582
848	84011
849	85122
850	85715
851	88067
852	86098
853	81243
854	81930
855	86339
856	88273
857	91685
858	93675
859	85924
860	82616
861	79644
862	79324
863	75319
864	73381
865	77034
866	76775
867	79382
868	86441
869	87634
870	85472
871	85340
872	87087
873	87507
874	79587
875	79315
876	80026
877	81051
878	81531
879	77857
880	78088
881	84983
882	83070
883	74595
884	76015
885	81552
886	82645
887	82465
888	76551
889	77446
890	79814
891	77718
892	80776
893	79098
894	75722
895	74157
896	79720
897	79186
898	74478
899	72197
900	69919
901	68397
902	70021
903	72524
904	75917
905	76131
906	75356
907	72318
908	70468
909	65625
910	63737
911	67822
912	72437
913	72135
914	70532
915	65026
916	66027
917	65448
918	66773
919	65739
920	64212
921	68958
922	71775
923	73702
924	75200
925	72109
926	71448
927	68880
928	69674
929	65124
930	68121
931	75651
932	70772
933	67769
934	69512
935	74356
936	77218
937	74605
938	69472
939	68159
940	68670
941	72551
942	79243
943	72162
944	66160
945	71580
946	73085
947	68294
948	65115
949	61923
950	64252
951	67167
952	67169
953	70178
954	70526
955	71257
956	71492
957	73230
958	69451
959	65115
960	60966
961	66207
962	68773
963	65701
964	62036
965	64103
966	69984
967	71209
968	66026
969	63667
970	60539
971	62126
972	61070
973	63736
974	64591
975	61575
976	61389
977	60364
978	58323
979	60804
980	63530
981	64357
982	61455
983	59922
984	58150
985	59677
986	61187
987	57344
988	60214
989	64689
990	67408
991	66935
992	64695
993	66520
994	66609
995	62836
996	60104
997	56717
998	57662
999	57649
1000	62833
1001	64238
1002	61228
1003	59047
1004	61418
1005	57006
1006	55107
1007	55571
1008	58606
1009	55317
1010	56437
1011	59138
1012	57024
1013	58031
1014	64106
1015	68862
1016	63061
1017	55338
1018	52553
1019	54721
1020	53878
1021	53403
1022	56028
1023	57393
1024	59110