1	54394
2	54765
3	55662
4	55846
5	55973
6	56096
7	56372
8	57339
9	58243
10	58713
11	58259
12	58442
13	58996
14	59391
15	60347
16	59974
17	58876
18	58475
19	58351
20	58195
21	58272
22	59225
23	60818
24	61169
25	61407
26	60928
27	60460
28	60530
29	59121
30	60588
31	60548
32	60969
33	60658
34	61368
35	62799
36	63972
37	64804
38	64068
39	64655
40	65093
41	65342
42	65519
43	64032
44	63527
45	66207
46	66832
47	66201
48	66319
49	65602
50	65862
51	67674
52	68453
53	70840
54	71997
55	71673
56	71119
57	71995
58	72035
59	71956
60	73481
61	73432
62	73681
63	75695
64	77185
65	78249
66	77804
67	76264
68	76121
69	76040
70	77897
71	80360
72	82176
73	82471
74	83735
75	84473
76	85944
77	86506
78	87073
79	88330
80	90390
81	92309
82	94805
83	97403
84	99159
85	102623
86	105979
87	108574
88	110267
89	112873
90	117166
91	120370
92	123532
93	124765
94	125605
95	127778
96	132036
97	137408
98	144791
99	151975
100	158886
101	162245
102	169575
103	177002
104	185014
105	192832
106	199095
107	205876
108	211262
109	213998
110	222456
111	231029
112	242610
113	252799
114	261189
115	267471
116	274259
117	281145
118	284275
119	286197
120	288240
121	295031
122	296262
123	293048
124	286989
125	284279
126	280076
127	273608
128	266581
129	258934
130	254373
131	246892
132	237638
133	226075
134	217537
135	210799
136	201744
137	193770
138	185342
139	175128
140	171829
141	167734
142	164359
143	157881
144	151573
145	147875
146	145051
147	141804
148	142183
149	138568
150	134791
151	130261
152	126539
153	122595
154	120209
155	116419
156	114513
157	111558
158	108449
159	105563
160	103703
161	100786
162	100138
163	98750
164	98998
165	97334
166	96925
167	95546
168	93607
169	92483
170	89910
171	88662
172	88628
173	88302
174	87412
175	87255
176	86409
177	85223
178	84521
179	83107
180	83389
181	83697
182	84085
183	82022
184	79852
185	78800
186	79383
187	79874
188	80627
189	78966
190	76730
191	74797
192	73717
193	73906
194	73053
195	74018
196	73585
197	73289
198	71447
199	70810
200	70164
201	70615
202	70892
203	71114
204	71255
205	72279
206	71637
207	70797
208	71061
209	70775
210	71312
211	71314
212	72030
213	71577
214	72149
215	71797
216	71709
217	72179
218	71558
219	71815
220	72012
221	72774
222	72718
223	72628
224	73307
225	73673
226	73370
227	72812
228	72300
229	72407
230	72189
231	71764
232	72255
233	72918
234	72515
235	71620
236	71906
237	72298
238	72866
239	73203
240	73543
241	72830
242	71176
243	70382
244	70093
245	69469
246	70863
247	70762
248	70526
249	70543
250	70723
251	71292
252	72649
253	73445
254	74455
255	74279
256	73424
257	71992
258	72143
259	75928
260	77285
261	78112
262	77359
263	75835
264	75204
265	74778
266	76135
267	77041
268	80911
269	83007
270	82644
271	81824
272	82126
273	82914
274	83073
275	85112
276	85093
277	84832
278	85566
279	86359
280	86797
281	85996
282	87205
283	87325
284	87704
285	87938
286	87899
287	89673
288	91074
289	94443
290	96932
291	98140
292	98076
293	98519
294	98849
295	97694
296	99221
297	100357
298	104156
299	108055
300	110409
301	112164
302	114204
303	116608
304	118577
305	119550
306	121329
307	124318
308	124713
309	126034
310	128576
311	129459
312	133722
313	140649
314	147044
315	149317
316	149433
317	150519
318	151530
319	154859
320	157510
321	160285
322	163153
323	165207
324	165984
325	166374
326	164221
327	164953
328	163990
329	166319
330	169419
331	170763
332	168587
333	167552
334	163887
335	164081
336	163947
337	163882
338	163541
339	162644
340	161498
341	162345
342	162988
343	163468
344	164923
345	165823
346	164081
347	163230
348	163587
349	163032
350	162948
351	164209
352	167801
353	167297
354	167517
355	164903
356	164680
357	164766
358	164436
359	159808
360	158906
361	159298
362	158609
363	155728
364	152647
365	150736
366	150645
367	149595
368	148700
369	145926
370	142871
371	141786
372	141668
373	143261
374	141102
375	141195
376	139843
377	138706
378	136490
379	134686
380	136609
381	138121
382	136640
383	134414
384	135826
385	137947
386	138092
387	136494
388	137320
389	139986
390	141448
391	143782
392	145091
393	147275
394	149006
395	152481
396	156126
397	157877
398	160667
399	162194
400	165983
401	168052
402	170163
403	172088
404	173747
405	174821
406	178612
407	180068
408	183958
409	186934
410	194317
411	199558
412	205706
413	207748
414	208747
415	210131
416	214998
417	220361
418	226552
419	230576
420	234890
421	238439
422	240433
423	243687
424	244670
425	243795
426	244961
427	245729
428	248789
429	247641
430	248817
431	244681
432	240831
433	242664
434	244981
435	246439
436	244870
437	242548
438	244778
439	246835
440	249648
441	249317
442	252276
443	256307
444	260044
445	261762
446	267166
447	270086
448	276437
449	275833
450	278869
451	283658
452	288395
453	290283
454	298667
455	308349
456	320261
457	326513
458	334541
459	342831
460	349726
461	358089
462	366483
463	378333
464	392112
465	407946
466	423635
467	433207
468	443892
469	462294
470	464480
471	474361
472	480024
473	505394
474	526947
475	543588
476	554358
477	562262
478	571478
479	579841
480	590805
481	607202
482	615097
483	617954
484	622083
485	625425
486	635787
487	643914
488	652181
489	659048
490	658058
491	653880
492	646956
493	665117
494	677412
495	691289
496	702550
497	698328
498	706743
499	708712
500	718360
501	732221
502	742022
503	752092
504	766809
505	791265
506	817808
507	834333
508	863200
509	891963
510	919855
511	937307
512	959340
513	991008
514	1015600
515	1040339
516	1056347
517	1071658
518	1100058
519	1121306
520	1154078
521	1173636
522	1212646
523	1251893
524	1288906
525	1320446
526	1340968
527	1369849
528	1401904
529	1446040
530	1481701
531	1520762
532	1548784
533	1565987
534	1581558
535	1619403
536	1671616
537	1688704
538	1707426
539	1707604
540	1711075
541	1737276
542	1752742
543	1755460
544	1750681
545	1750063
546	1731325
547	1693962
548	1657177
549	1613390
550	1614822
551	1622648
552	1604347
553	1577466
554	1549534
555	1508197
556	1488062
557	1518454
558	1529824
559	1524511
560	1525700
561	1506259
562	1511013
563	1521719
564	1573231
565	1594330
566	1593483
567	1601495
568	1634417
569	1644790
570	1655636
571	1672639
572	1697909
573	1714562
574	1718391
575	1760065
576	1772899
577	1779903
578	1789586
579	1795300
580	1790950
581	1760283
582	1729286
583	1704197
584	1671959
585	1633275
586	1595132
587	1577666
588	1538031
589	1487024
590	1421255
591	1386430
592	1350396
593	1290396
594	1237769
595	1188843
596	1145363
597	1081123
598	1030395
599	994196
600	957045
601	915707
602	866161
603	834826
604	806199
605	783643
606	759130
607	730992
608	694977
609	675154
610	665114
611	643859
612	620195
613	611078
614	598901
615	587035
616	564321
617	552763
618	543150
619	530319
620	504969
621	491349
622	488553
623	480687
624	469938
625	464437
626	462409
627	453691
628	451692
629	443242
630	441581
631	442507
632	440615
633	440536
634	434922
635	430551
636	433046
637	438020
638	430068
639	422852
640	422636
641	427015
642	422348
643	432683
644	437011
645	449219
646	455793
647	451672
648	454628
649	451395
650	452063
651	451166
652	447008
653	435865
654	428324
655	432720
656	431615
657	435385
658	432624
659	427572
660	421416
661	415625
662	410294
663	393275
664	382577
665	373696
666	364850
667	356943
668	348408
669	342809
670	331399
671	324047
672	318958
673	310925
674	306858
675	299210
676	290931
677	279228
678	274150
679	275786
680	273208
681	267274
682	265420
683	263649
684	257180
685	257920
686	256157
687	251673
688	246827
689	241902
690	245238
691	242357
692	238983
693	235719
694	231597
695	231078
696	230404
697	226063
698	218955
699	213878
700	211425
701	206702
702	204499
703	205125
704	204606
705	202809
706	200296
707	198483
708	197401
709	195359
710	190439
711	187951
712	187618
713	186104
714	183643
715	185794
716	186935
717	185519
718	184546
719	180275
720	177969
721	182713
722	187435
723	185804
724	186086
725	184381
726	185318
727	183034
728	183228
729	181520
730	182510
731	180587
732	174862
733	173948
734	173422
735	172800
736	167202
737	161352
738	157867
739	157076
740	154563
741	150720
742	150714
743	146682
744	143184
745	143081
746	140250
747	132058
748	128817
749	128565
750	128227
751	125665
752	124916
753	124444
754	120386
755	117967
756	114937
757	116040
758	114908
759	113568
760	107336
761	105474
762	105902
763	106762
764	105189
765	102401
766	101659
767	104102
768	103842
769	98933
770	95628
771	94749
772	94499
773	92902
774	91530
775	91342
776	88128
777	89657
778	91380
779	93393
780	94578
781	91063
782	85362
783	84367
784	86753
785	86824
786	84758
787	83305
788	80164
789	80563
790	81100
791	81697
792	82800
793	83341
794	82060
795	81562
796	80762
797	78610
798	79614
799	79742
800	76109
801	74973
802	76135
803	75295
804	75290
805	74924
806	74744
807	75335
808	76098
809	75024
810	74051
811	72037
812	72392
813	72775
814	74215
815	75382
816	77384
817	77771
818	75079
819	74422
820	73309
821	74359
822	77175
823	77642
824	72922
825	71000
826	71458
827	71904
828	70270
829	71111
830	70866
831	71403
832	71524
833	67982
834	68190
835	69145
836	69438
837	70276
838	70215
839	68045
840	66991
841	67878
842	70152
843	68654
844	65349
845	65823
846	67692
847	69517
848	70698
849	68750
850	65605
851	67388
852	67188
853	67676
854	68685
855	64839
856	63028
857	61655
858	63436
859	65460
860	65533
861	63503
862	62053
863	59844
864	60662
865	62592
866	64096
867	62404
868	61967
869	61801
870	63229
871	65362
872	65246
873	65880
874	66098
875	65113
876	63157
877	61291
878	61073
879	60905
880	61799
881	61305
882	60559
883	60039
884	62541
885	62405
886	62578
887	65003
888	66046
889	64379
890	64569
891	64679
892	63537
893	61602
894	58540
895	58875
896	61393
897	61613
898	61302
899	62628
900	64264
901	60690
902	61515
903	63231
904	65433
905	65620
906	65596
907	62802
908	62658
909	62240
910	60785
911	59832
912	60044
913	61559
914	60839
915	60256
916	60741
917	60042
918	59550
919	60202
920	59712
921	59688
922	59926
923	58835
924	59931
925	61637
926	59324
927	57096
928	59070
929	59205
930	57747
931	58732
932	57393
933	55151
934	57682
935	59282
936	57737
937	57945
938	55548
939	55031
940	54944
941	54509
942	57843
943	59943
944	62645
945	59740
946	57553
947	56355
948	57050
949	58542
950	56652
951	57502
952	58475
953	59618
954	61334
955	59677
956	58353
957	56844
958	58537
959	59157
960	57970
961	58800
962	58864
963	57743
964	57930
965	57582
966	58931
967	58832
968	58694
969	60059
970	58043
971	54714
972	54349
973	57442
974	56507
975	55721
976	55419
977	55154
978	56493
979	57696
980	58775
981	58307
982	58161
983	58072
984	57765
985	55287
986	53444
987	55410
988	55076
989	55512
990	56166
991	59146
992	59171
993	59161
994	59587
995	60460
996	58976
997	57489
998	56403
999	57182
1000	58643
1001	58477
1002	58513
1003	56020
1004	56753
1005	57719
1006	59865
1007	59348
1008	58752
1009	56691
1010	57431
1011	59837
1012	60843
1013	59417
1014	57760
1015	60504
1016	59461
1017	59175
1018	58095
1019	56722
1020	57916
1021	56815
1022	57260
1023	58561
1024	59343