1	57704
2	57168
3	55820
4	55401
5	55676
6	57556
7	59397
8	60172
9	60334
10	58820
11	57847
12	57277
13	58107
14	58265
15	58678
16	57778
17	54929
18	53647
19	52635
20	51887
21	52720
22	54622
23	56994
24	58214
25	60062
26	59865
27	58648
28	58582
29	57335
30	59136
31	61559
32	61066
33	61751
34	60349
35	59428
36	57960
37	56289
38	55509
39	56570
40	59700
41	62163
42	63357
43	60015
44	55684
45	53943
46	52577
47	53220
48	55542
49	59668
50	62419
51	62835
52	61708
53	59149
54	55423
55	51810
56	51941
57	53971
58	55519
59	56128
60	56146
61	55676
62	55884
63	56000
64	55865
65	54677
66	55279
67	54937
68	56961
69	58357
70	58138
71	57140
72	54672
73	52910
74	52314
75	53328
76	54262
77	56239
78	58249
79	59140
80	59653
81	61358
82	61949
83	61805
84	59866
85	57139
86	57626
87	58073
88	59056
89	58758
90	60646
91	62312
92	63025
93	61337
94	58175
95	54430
96	53033
97	52879
98	53746
99	57016
100	60072
101	62121
102	63114
103	63669
104	62771
105	60366
106	60080
107	60978
108	61605
109	61712
110	61615
111	61904
112	62110
113	62521
114	61115
115	60710
116	60314
117	61364
118	61172
119	58992
120	55907
121	56840
122	58581
123	61189
124	61955
125	62675
126	60774
127	58526
128	57492
129	57100
130	58451
131	60051
132	61296
133	62559
134	64295
135	64952
136	64294
137	63793
138	63847
139	62889
140	63033
141	61614
142	60564
143	60575
144	61109
145	62241
146	65746
147	68060
148	70627
149	70498
150	68429
151	65707
152	63922
153	63046
154	63860
155	65233
156	65392
157	66557
158	66205
159	65957
160	66878
161	67326
162	67982
163	67071
164	67435
165	67755
166	68731
167	70248
168	71937
169	70986
170	70869
171	71959
172	70648
173	70673
174	69659
175	70059
176	69066
177	68073
178	67008
179	66502
180	66066
181	66534
182	67070
183	69159
184	69137
185	69785
186	69346
187	69372
188	69772
189	70979
190	71953
191	72398
192	71707
193	71262
194	71815
195	72555
196	71945
197	72894
198	72788
199	73524
200	73374
201	72027
202	70245
203	69528
204	69994
205	71612
206	73097
207	75507
208	77453
209	79519
210	79341
211	78378
212	78932
213	79017
214	79300
215	80694
216	81158
217	82452
218	82413
219	82597
220	82116
221	81428
222	80294
223	79931
224	79153
225	81608
226	83018
227	83641
228	83505
229	83930
230	84865
231	84720
232	84271
233	82896
234	81387
235	80839
236	80948
237	81536
238	81874
239	82642
240	82663
241	83404
242	84294
243	83157
244	81654
245	80212
246	79959
247	81200
248	83917
249	87045
250	89337
251	89973
252	90975
253	92211
254	92197
255	90626
256	89975
257	88628
258	88879
259	90556
260	90347
261	90263
262	88573
263	87790
264	85466
265	84013
266	82280
267	81796
268	84383
269	86484
270	87791
271	87684
272	85550
273	83692
274	85328
275	86383
276	89230
277	89427
278	89585
279	89011
280	85955
281	83684
282	86024
283	86537
284	84599
285	81691
286	79693
287	80393
288	82687
289	86508
290	86325
291	83749
292	81493
293	81424
294	81847
295	79869
296	79008
297	77540
298	78427
299	80502
300	81415
301	81637
302	81505
303	82371
304	81736
305	80145
306	80259
307	79827
308	81128
309	79419
310	80422
311	79216
312	81188
313	82545
314	82127
315	80393
316	79755
317	79314
318	76993
319	76183
320	77551
321	80357
322	79678
323	76188
324	73889
325	74649
326	77243
327	80703
328	80226
329	81255
330	83351
331	85133
332	85784
333	83415
334	80653
335	81791
336	85192
337	86915
338	87580
339	87951
340	87233
341	85995
342	85945
343	86053
344	87230
345	89818
346	91957
347	90137
348	86088
349	83758
350	83166
351	81634
352	80826
353	82518
354	87148
355	89819
356	89064
357	85268
358	82994
359	80931
360	81592
361	81350
362	81901
363	82617
364	82472
365	83331
366	86189
367	88876
368	89224
369	87932
370	88179
371	89505
372	88770
373	89327
374	89995
375	91699
376	93787
377	94037
378	92025
379	90703
380	90547
381	89284
382	88393
383	86439
384	87925
385	88697
386	87562
387	86765
388	84895
389	84586
390	84002
391	87073
392	89712
393	93200
394	94036
395	95203
396	94471
397	90633
398	89374
399	90189
400	90371
401	89487
402	91766
403	94204
404	93207
405	92060
406	94947
407	99360
408	103067
409	101136
410	98599
411	94500
412	94804
413	93768
414	91984
415	91211
416	92674
417	97125
418	100367
419	100261
420	96880
421	93013
422	90390
423	92003
424	92968
425	94839
426	96899
427	97588
428	97709
429	96136
430	99979
431	102962
432	101439
433	98903
434	95934
435	94898
436	95702
437	97654
438	100597
439	100891
440	98875
441	97370
442	98547
443	98337
444	98519
445	96823
446	98727
447	99962
448	99658
449	95885
450	93488
451	95304
452	99392
453	101207
454	100133
455	97290
456	95290
457	96835
458	100947
459	100766
460	96797
461	95250
462	92458
463	92830
464	95000
465	96565
466	94446
467	89742
468	83742
469	82870
470	82011
471	83722
472	86215
473	89625
474	89869
475	88636
476	88459
477	91333
478	93996
479	92848
480	92073
481	94522
482	96266
483	96971
484	99046
485	99432
486	99591
487	99287
488	98174
489	96228
490	96069
491	95695
492	93681
493	95658
494	97359
495	99370
496	103204
497	103518
498	104355
499	101466
500	97249
501	95197
502	95503
503	93613
504	91088
505	91075
506	91629
507	93200
508	94411
509	93637
510	95182
511	94633
512	96144
513	95213
514	93334
515	91853
516	91029
517	90506
518	90044
519	87875
520	86591
521	87184
522	89479
523	90467
524	91072
525	89661
526	88947
527	88132
528	86488
529	83816
530	82393
531	83388
532	85317
533	87373
534	85008
535	83683
536	84804
537	84900
538	85808
539	87334
540	86529
541	89626
542	87323
543	82469
544	77971
545	77362
546	77462
547	75721
548	74227
549	77353
550	81329
551	81874
552	81997
553	82031
554	79788
555	76537
556	72233
557	72684
558	77358
559	83114
560	85797
561	83662
562	80986
563	81294
564	85408
565	86153
566	85231
567	84302
568	84942
569	86613
570	89152
571	88018
572	85499
573	83578
574	84860
575	86144
576	84283
577	81594
578	80202
579	76891
580	75843
581	76951
582	80229
583	81812
584	83841
585	86773
586	86396
587	86853
588	87136
589	87931
590	87321
591	84631
592	81873
593	80792
594	82520
595	85473
596	87350
597	87387
598	86866
599	84956
600	86056
601	86884
602	87159
603	88781
604	89455
605	89505
606	91030
607	92208
608	93082
609	96670
610	99189
611	97809
612	95222
613	93552
614	94299
615	94794
616	94398
617	98353
618	100123
619	101352
620	99127
621	97741
622	101057
623	100875
624	96853
625	97936
626	100687
627	101286
628	101612
629	96316
630	93098
631	94433
632	94088
633	92273
634	93230
635	96382
636	96073
637	96835
638	95411
639	94924
640	92443
641	89733
642	88775
643	88021
644	89054
645	91806
646	91413
647	86426
648	86719
649	86982
650	89492
651	86405
652	80330
653	79374
654	79542
655	82340
656	84785
657	85647
658	84075
659	81105
660	79468
661	78368
662	78635
663	79642
664	80090
665	77397
666	76725
667	76341
668	74315
669	70031
670	69403
671	72356
672	77255
673	81483
674	81877
675	78966
676	75584
677	72928
678	73201
679	74890
680	76521
681	77100
682	77713
683	80009
684	79579
685	80120
686	76335
687	76066
688	72319
689	74780
690	78168
691	79153
692	78677
693	78445
694	78088
695	78640
696	79266
697	75538
698	73682
699	75129
700	79212
701	82565
702	83282
703	83095
704	81593
705	78449
706	79829
707	83014
708	82562
709	81983
710	82059
711	82023
712	82468
713	85394
714	89250
715	88200
716	84024
717	82792
718	82030
719	83743
720	86944
721	86234
722	86457
723	88129
724	90721
725	91062
726	91483
727	92101
728	96052
729	98051
730	98349
731	98910
732	97669
733	98140
734	97898
735	97331
736	94628
737	97105
738	102053
739	104758
740	105653
741	108773
742	115042
743	116424
744	117980
745	118010
746	112521
747	108629
748	112185
749	113462
750	116641
751	124683
752	129837
753	126810
754	119625
755	120153
756	125027
757	127969
758	123565
759	127427
760	128104
761	131388
762	129511
763	124459
764	120914
765	119650
766	124351
767	127017
768	127011
769	127335
770	123819
771	124462
772	124190
773	122092
774	118585
775	114287
776	112778
777	109475
778	105722
779	105051
780	110744
781	110194
782	100314
783	98006
784	100575
785	100228
786	96786
787	99675
788	99177
789	97037
790	92333
791	90800
792	89339
793	89742
794	89399
795	89167
796	88494
797	88331
798	84520
799	81043
800	81631
801	83793
802	83544
803	85533
804	83379
805	79305
806	74921
807	75907
808	77216
809	78199
810	76563
811	72969
812	74352
813	75858
814	77991
815	82250
816	82879
817	83086
818	79334
819	76081
820	75909
821	77055
822	75173
823	76377
824	75722
825	76730
826	78393
827	76858
828	74539
829	72932
830	69899
831	74763
832	76245
833	73579
834	73740
835	74604
836	75037
837	73622
838	71891
839	70268
840	71700
841	68123
842	68542
843	69656
844	67003
845	65287
846	65790
847	66179
848	70172
849	69855
850	64089
851	62226
852	61857
853	64150
854	64419
855	62931
856	64881
857	63475
858	65303
859	65366
860	64903
861	62992
862	60717
863	60839
864	60951
865	58665
866	55873
867	58649
868	58090
869	58658
870	60147
871	61380
872	62415
873	65518
874	62725
875	60565
876	60417
877	58967
878	59504
879	59024
880	57405
881	58520
882	56274
883	53537
884	55402
885	54586
886	51500
887	54421
888	57786
889	57557
890	56384
891	52327
892	51548
893	50229
894	51920
895	50280
896	52765
897	53101
898	50737
899	50316
900	51824
901	52519
902	53141
903	52375
904	58259
905	57172
906	57922
907	59613
908	60466
909	55459
910	53669
911	50759
912	51562
913	55414
914	55740
915	55517
916	57839
917	54302
918	51532
919	50242
920	50049
921	49344
922	48067
923	50024
924	51991
925	53350
926	55035
927	53321
928	53044
929	53289
930	54266
931	50640
932	46339
933	43858
934	44960
935	53628
936	57305
937	58348
938	57708
939	54150
940	55472
941	55414
942	50576
943	44895
944	43306
945	43837
946	45436
947	46032
948	46823
949	50392
950	50249
951	53386
952	54619
953	52000
954	48398
955	49545
956	49993
957	46850
958	46666
959	49341
960	49221
961	49659
962	47405
963	49976
964	49634
965	50150
966	47565
967	45273
968	47766
969	49616
970	55029
971	51440
972	49791
973	52174
974	50953
975	48916
976	46496
977	49277
978	51374
979	53213
980	51527
981	52058
982	53932
983	51945
984	46481
985	46739
986	45787
987	46359
988	46163
989	48084
990	47548
991	45099
992	43189
993	46891
994	47001
995	47054
996	47091
997	47586
998	51110
999	48300
1000	43612
1001	41840
1002	41554
1003	45443
1004	49643
1005	50216
1006	45216
1007	39414
1008	43352
1009	46756
1010	46433
1011	49111
1012	49236
1013	45941
1014	44035
1015	41971
1016	40827
1017	43653
1018	43833
1019	45185
1020	46362
1021	44306
1022	44336
1023	42840
1024	40307