1	56697
2	57418
3	60569
4	61648
5	61314
6	60292
7	60279
8	60444
9	62759
10	65601
11	66915
12	65081
13	63885
14	63569
15	63288
16	65351
17	66555
18	67116
19	66254
20	65520
21	64664
22	66837
23	68496
24	67950
25	65922
26	63763
27	60519
28	59950
29	60622
30	62888
31	64265
32	64446
33	65293
34	66998
35	69630
36	72903
37	73930
38	73631
39	72648
40	73319
41	73380
42	74268
43	74749
44	76843
45	80758
46	80540
47	80394
48	79263
49	80520
50	81022
51	81014
52	80612
53	80784
54	80823
55	81698
56	81120
57	83846
58	88777
59	91172
60	93950
61	93316
62	90943
63	90501
64	93778
65	96269
66	100795
67	104331
68	104312
69	101727
70	98731
71	99961
72	104693
73	111820
74	117877
75	121580
76	123736
77	121676
78	118998
79	116772
80	115374
81	118111
82	120421
83	123730
84	124422
85	122158
86	118365
87	115630
88	114093
89	114008
90	115064
91	115556
92	115601
93	115082
94	111674
95	109286
96	106012
97	103831
98	101543
99	101537
100	102533
101	103584
102	103497
103	101267
104	98678
105	92900
106	88852
107	89262
108	92054
109	92701
110	94422
111	92249
112	91446
113	88845
114	87857
115	87027
116	87012
117	85947
118	83257
119	82779
120	82249
121	82574
122	80433
123	80608
124	81256
125	83149
126	81813
127	80730
128	78355
129	77047
130	77993
131	78305
132	76952
133	76138
134	74859
135	73241
136	73169
137	73671
138	75782
139	74626
140	75657
141	77140
142	78990
143	76987
144	75020
145	74700
146	74733
147	75292
148	75848
149	73824
150	73257
151	72604
152	72550
153	74616
154	77044
155	79107
156	80361
157	78764
158	77566
159	77261
160	77518
161	77325
162	77087
163	75852
164	75655
165	76719
166	77820
167	81262
168	83609
169	84184
170	82161
171	80466
172	80006
173	80905
174	81217
175	82647
176	82244
177	80836
178	80479
179	82193
180	84902
181	87012
182	84895
183	79497
184	76179
185	77100
186	78602
187	80293
188	81546
189	82201
190	81729
191	81732
192	79883
193	79262
194	79706
195	81631
196	81504
197	79813
198	77403
199	76715
200	76302
201	76566
202	79410
203	81984
204	84132
205	83720
206	82450
207	84009
208	83496
209	84621
210	87486
211	86295
212	82956
213	82121
214	84238
215	88672
216	90475
217	92613
218	94686
219	94267
220	90657
221	86298
222	82713
223	82927
224	81708
225	84558
226	86034
227	87341
228	85293
229	83253
230	83576
231	86078
232	86458
233	84451
234	82228
235	81893
236	83784
237	86238
238	87584
239	89740
240	88821
241	86872
242	85584
243	84753
244	86258
245	86715
246	87051
247	86891
248	88202
249	91466
250	93454
251	95257
252	95723
253	95201
254	94918
255	94621
256	94911
257	94537
258	95648
259	99696
260	99859
261	98671
262	96905
263	93849
264	96712
265	97168
266	96565
267	95193
268	97070
269	99242
270	101918
271	102422
272	101594
273	100898
274	99918
275	99092
276	100629
277	103326
278	103690
279	101846
280	99987
281	96334
282	96125
283	97811
284	99656
285	99014
286	98233
287	98279
288	100402
289	102606
290	106395
291	110776
292	113155
293	111909
294	108134
295	103799
296	103156
297	102395
298	104840
299	106765
300	107232
301	109227
302	109611
303	107444
304	106331
305	109067
306	110032
307	109673
308	108427
309	108523
310	110915
311	113033
312	112092
313	109249
314	109604
315	111774
316	109775
317	106214
318	106022
319	108960
320	110498
321	111633
322	113068
323	113543
324	115774
325	119397
326	120666
327	126002
328	127289
329	126021
330	123591
331	118863
332	114799
333	113555
334	115068
335	120216
336	122507
337	121787
338	117210
339	116225
340	120384
341	122647
342	124718
343	125723
344	123260
345	122315
346	122110
347	120788
348	121706
349	122719
350	120350
351	119951
352	126356
353	128403
354	130157
355	129313
356	131229
357	132669
358	134194
359	132217
360	130616
361	126929
362	125732
363	128566
364	130143
365	130930
366	130413
367	132317
368	134647
369	134363
370	133840
371	134991
372	137020
373	144073
374	146457
375	146189
376	139817
377	135933
378	134587
379	130071
380	128237
381	129422
382	129240
383	132040
384	135335
385	132467
386	125998
387	125541
388	131963
389	138162
390	140836
391	142737
392	144719
393	140757
394	138613
395	140176
396	142314
397	144233
398	147547
399	145721
400	144658
401	147070
402	152152
403	155008
404	155519
405	154910
406	157238
407	154578
408	151849
409	149730
410	148981
411	146186
412	152390
413	160523
414	166955
415	170204
416	171133
417	169154
418	167750
419	169251
420	175329
421	177588
422	177308
423	174836
424	170774
425	167699
426	167349
427	170706
428	171039
429	165463
430	170409
431	169958
432	166533
433	167229
434	169865
435	172190
436	170759
437	171772
438	174683
439	174027
440	173488
441	170216
442	170339
443	177345
444	175511
445	168493
446	167581
447	169621
448	176320
449	176359
450	177377
451	178372
452	176042
453	175271
454	176453
455	175705
456	175904
457	178247
458	181445
459	183116
460	185976
461	186577
462	186246
463	185787
464	184657
465	187032
466	189068
467	182104
468	173539
469	171350
470	170291
471	168679
472	171904
473	179806
474	186702
475	190771
476	194559
477	199139
478	198411
479	194797
480	191647
481	191828
482	196821
483	200661
484	199317
485	200620
486	206946
487	209231
488	213426
489	211186
490	211428
491	215906
492	215915
493	214368
494	213797
495	214774
496	214558
497	209957
498	209578
499	212377
500	213524
501	210676
502	214520
503	215784
504	216582
505	214136
506	215141
507	216830
508	220562
509	223743
510	224989
511	225766
512	220608
513	214612
514	217423
515	219943
516	217421
517	213076
518	213056
519	213902
520	218251
521	223509
522	224549
523	221095
524	218854
525	218545
526	221863
527	222380
528	223296
529	227155
530	225921
531	218077
532	216596
533	219869
534	214461
535	215815
536	222748
537	226744
538	227521
539	223504
540	221316
541	226541
542	231189
543	232901
544	230217
545	236087
546	239096
547	236474
548	229717
549	222453
550	220653
551	229683
552	234923
553	229782
554	220105
555	213657
556	213481
557	217462
558	222293
559	221934
560	217710
561	214608
562	217920
563	220584
564	230507
565	233338
566	227016
567	226621
568	231506
569	234362
570	229288
571	222963
572	215646
573	212089
574	211583
575	216739
576	225883
577	231973
578	234996
579	233963
580	232156
581	224940
582	220792
583	222226
584	225449
585	227334
586	225312
587	225978
588	225816
589	219523
590	216945
591	217905
592	222332
593	220686
594	213171
595	203817
596	202440
597	204396
598	203960
599	202209
600	201964
601	201858
602	204852
603	207205
604	206089
605	200887
606	197354
607	201445
608	204938
609	207466
610	208375
611	205359
612	207930
613	208585
614	208180
615	207219
616	205277
617	204336
618	203397
619	200435
620	195840
621	197040
622	190420
623	180555
624	176729
625	178837
626	183771
627	184507
628	183554
629	183273
630	192995
631	189512
632	184745
633	190424
634	194585
635	187757
636	181220
637	180413
638	182720
639	177458
640	177880
641	186066
642	186446
643	182614
644	181043
645	181547
646	184014
647	181066
648	175180
649	170693
650	172844
651	174061
652	174539
653	178360
654	176702
655	175315
656	176721
657	175418
658	174724
659	173731
660	171975
661	168459
662	170279
663	168544
664	162018
665	160146
666	162986
667	165363
668	165003
669	162456
670	162269
671	169631
672	174309
673	167990
674	162434
675	157128
676	156667
677	153389
678	151725
679	151063
680	150293
681	152576
682	150164
683	146024
684	150164
685	156140
686	152363
687	149142
688	150903
689	153934
690	147196
691	143411
692	136117
693	131379
694	134838
695	141170
696	147091
697	143114
698	138217
699	135996
700	135982
701	143180
702	145782
703	143799
704	137286
705	136362
706	140917
707	137889
708	129322
709	122315
710	129118
711	136763
712	140315
713	142024
714	142682
715	136275
716	130817
717	131474
718	132828
719	128180
720	125414
721	123953
722	123875
723	125922
724	131109
725	135808
726	138452
727	135837
728	134462
729	133813
730	126204
731	121497
732	121278
733	125034
734	121363
735	119174
736	117956
737	121362
738	123463
739	124571
740	121953
741	119754
742	118748
743	118469
744	119112
745	122630
746	123169
747	117909
748	120299
749	117884
750	117238
751	115498
752	113775
753	113664
754	118946
755	120370
756	114647
757	117276
758	114411
759	115570
760	120271
761	121146
762	117646
763	116223
764	112490
765	118654
766	119790
767	115675
768	110675
769	102411
770	98622
771	98015
772	98976
773	100795
774	103865
775	110324
776	112384
777	107839
778	103331
779	103266
780	108655
781	109550
782	108457
783	108632
784	115341
785	113275
786	111716
787	111359
788	109722
789	110495
790	109212
791	105236
792	101721
793	98111
794	100024
795	105468
796	104223
797	102541
798	100567
799	98664
800	94801
801	94828
802	93391
803	94515
804	98352
805	101657
806	103669
807	101881
808	97332
809	92581
810	93330
811	92580
812	96240
813	98405
814	96859
815	98489
816	97802
817	93885
818	85965
819	88074
820	96387
821	95308
822	89550
823	87208
824	88497
825	89078
826	89357
827	89411
828	93228
829	92709
830	88287
831	91764
832	94209
833	96240
834	101873
835	96599
836	92939
837	92582
838	91535
839	87828
840	83765
841	83859
842	82328
843	84255
844	89049
845	91408
846	95283
847	96496
848	93109
849	85303
850	80491
851	85162
852	86079
853	85330
854	82563
855	81972
856	81133
857	86975
858	90865
859	89932
860	80514
861	78507
862	80948
863	78724
864	80596
865	83334
866	84236
867	83317
868	87453
869	88838
870	86011
871	84977
872	84775
873	86714
874	86042
875	83597
876	81106
877	75367
878	74958
879	74231
880	75579
881	79923
882	85986
883	87710
884	82723
885	80541
886	82196
887	82334
888	83378
889	80975
890	78767
891	82216
892	82578
893	78390
894	78363
895	74348
896	73929
897	73720
898	73217
899	74139
900	73653
901	72360
902	76229
903	82689
904	78435
905	76482
906	79151
907	77792
908	73445
909	70901
910	71490
911	70807
912	68159
913	69732
914	68720
915	69121
916	71477
917	72480
918	66941
919	64753
920	68468
921	71638
922	73169
923	72929
924	77356
925	75595
926	76289
927	74105
928	73194
929	69856
930	77558
931	75775
932	67772
933	66625
934	68241
935	68691
936	68891
937	67917
938	71493
939	71504
940	75511
941	77184
942	75076
943	75591
944	77022
945	76899
946	73027
947	66604
948	66460
949	67143
950	68814
951	70552
952	70482
953	69618
954	68564
955	66101
956	65973
957	66942
958	69289
959	63141
960	66165
961	69451
962	68060
963	66509
964	61881
965	58282
966	60339
967	64816
968	70221
969	69045
970	65237
971	58449
972	59374
973	58481
974	53074
975	57199
976	67472
977	67246
978	67474
979	65364
980	62010
981	65145
982	67643
983	67475
984	68642
985	66292
986	59793
987	61238
988	58160
989	59886
990	65934
991	65890
992	65688
993	65046
994	67190
995	64161
996	68926
997	68415
998	61567
999	62323
1000	60358
1001	58416
1002	54619
1003	56772
1004	55696
1005	53752
1006	59349
1007	63741
1008	62057
1009	58947
1010	61617
1011	65017
1012	65167
1013	62818
1014	63221
1015	62663
1016	58927
1017	57016
1018	57478
1019	62047
1020	63868
1021	60193
1022	60908
1023	60364
1024	63304