1	60614
2	61851
3	62416
4	62299
5	62234
6	60980
7	60192
8	61352
9	64099
10	66459
11	66402
12	67011
13	68815
14	72161
15	77201
16	80645
17	81440
18	78832
19	76458
20	73781
21	73854
22	76180
23	76784
24	75803
25	73090
26	71522
27	71558
28	74541
29	76278
30	79993
31	79794
32	79324
33	79368
34	80593
35	84850
36	89902
37	92242
38	92601
39	93597
40	95141
41	94647
42	97467
43	97863
44	101158
45	105116
46	103615
47	101511
48	102297
49	103130
50	107329
51	113176
52	119656
53	122266
54	120296
55	118122
56	118914
57	123910
58	130447
59	134057
60	133312
61	131260
62	128925
63	129660
64	132911
65	138349
66	144379
67	147519
68	147416
69	147593
70	147438
71	148798
72	149617
73	150855
74	153702
75	158781
76	163739
77	163904
78	162519
79	159587
80	160152
81	165056
82	170626
83	177333
84	179300
85	173488
86	168139
87	163955
88	163510
89	166627
90	172815
91	179593
92	184534
93	184331
94	176112
95	163858
96	156359
97	154405
98	155509
99	158772
100	159349
101	157073
102	153204
103	148739
104	144653
105	139055
106	136970
107	138656
108	140976
109	139802
110	139243
111	136975
112	132655
113	124984
114	121396
115	119396
116	120402
117	121784
118	119296
119	113223
120	108168
121	106116
122	102571
123	102715
124	105737
125	106849
126	104025
127	100928
128	97627
129	95307
130	94244
131	95045
132	94320
133	92254
134	90243
135	90543
136	90198
137	88173
138	85054
139	82014
140	81331
141	80107
142	81569
143	84159
144	84050
145	82756
146	83393
147	83704
148	83326
149	81485
150	78105
151	76185
152	74627
153	76059
154	75540
155	74678
156	73557
157	72656
158	73042
159	71762
160	70173
161	67737
162	67740
163	70987
164	74614
165	76195
166	74716
167	73644
168	71287
169	69888
170	69656
171	71221
172	72220
173	72126
174	70965
175	69080
176	66753
177	66948
178	67638
179	65419
180	63865
181	62737
182	62576
183	63281
184	64215
185	68775
186	73013
187	73568
188	71572
189	69930
190	68773
191	67950
192	67321
193	64944
194	62502
195	60322
196	58031
197	55678
198	54773
199	53179
200	53128
201	55513
202	57944
203	58799
204	60115
205	62707
206	62296
207	59886
208	58089
209	58260
210	60321
211	60747
212	61030
213	62921
214	65057
215	65238
216	61792
217	60477
218	60815
219	62219
220	64017
221	66068
222	63922
223	61313
224	58917
225	60284
226	59719
227	59494
228	58845
229	57563
230	56514
231	57156
232	58897
233	59456
234	58787
235	57227
236	57077
237	57450
238	57052
239	58646
240	59069
241	58901
242	58409
243	57728
244	56566
245	55331
246	55636
247	55920
248	57162
249	56970
250	53898
251	53004
252	54837
253	56853
254	57855
255	58672
256	57488
257	57082
258	60037
259	65086
260	67083
261	66350
262	66042
263	63977
264	63844
265	62309
266	62262
267	62077
268	62499
269	63524
270	66116
271	67142
272	63594
273	60141
274	59122
275	59597
276	60981
277	61643
278	62167
279	63215
280	63968
281	65097
282	65654
283	65661
284	64440
285	63973
286	63627
287	62915
288	62232
289	62057
290	61274
291	62206
292	63927
293	64173
294	65302
295	64498
296	62591
297	60012
298	59700
299	61297
300	63963
301	66642
302	67279
303	66221
304	65690
305	67863
306	68950
307	67999
308	64976
309	63118
310	61665
311	61805
312	62513
313	62718
314	61150
315	59262
316	59874
317	61513
318	63964
319	66203
320	65531
321	63805
322	62091
323	61240
324	62996
325	63490
326	64339
327	64282
328	62795
329	63583
330	63136
331	60502
332	59383
333	59634
334	61047
335	61525
336	63153
337	66620
338	68588
339	67219
340	67509
341	68262
342	67830
343	70570
344	71230
345	70911
346	69503
347	69234
348	71233
349	72039
350	71291
351	67669
352	65368
353	63949
354	65348
355	67657
356	68241
357	67938
358	65517
359	65625
360	67986
361	67601
362	67865
363	68226
364	69319
365	68301
366	70178
367	71492
368	69943
369	66363
370	65683
371	66033
372	66206
373	68758
374	72654
375	74361
376	73911
377	74037
378	74778
379	73233
380	74336
381	74359
382	72515
383	69065
384	68894
385	70916
386	71691
387	72758
388	74258
389	72919
390	69397
391	71228
392	75325
393	74567
394	72830
395	73143
396	74239
397	75555
398	75941
399	75304
400	74250
401	72531
402	73760
403	73588
404	70781
405	66224
406	64513
407	66361
408	69937
409	70357
410	72801
411	71231
412	70314
413	71711
414	77594
415	80004
416	79850
417	75916
418	73909
419	73491
420	72980
421	72336
422	71942
423	74188
424	73632
425	75002
426	77877
427	77663
428	77050
429	74616
430	76586
431	78413
432	78604
433	77950
434	77296
435	77685
436	78256
437	79208
438	79851
439	81330
440	80563
441	79139
442	76708
443	73415
444	70767
445	70963
446	75149
447	78389
448	80434
449	76612
450	73227
451	74159
452	77842
453	81615
454	81451
455	79301
456	77780
457	72904
458	71064
459	72257
460	74111
461	74185
462	71688
463	71524
464	74724
465	76949
466	78607
467	76566
468	73212
469	70930
470	70393
471	71971
472	73618
473	75913
474	80292
475	83196
476	80993
477	76675
478	75324
479	73269
480	74225
481	76934
482	80285
483	80386
484	79262
485	79536
486	80051
487	80683
488	81014
489	82447
490	80425
491	79055
492	77195
493	78788
494	81476
495	86850
496	88048
497	84723
498	81245
499	80302
500	78702
501	79328
502	81233
503	82779
504	82206
505	80203
506	79542
507	78730
508	77473
509	75630
510	74474
511	76271
512	78764
513	79271
514	80788
515	81026
516	79481
517	79687
518	83284
519	83461
520	78961
521	73797
522	72856
523	77174
524	81687
525	78692
526	74884
527	73257
528	72666
529	73663
530	74700
531	76087
532	74845
533	76842
534	78902
535	79230
536	79412
537	79440
538	78538
539	76597
540	77533
541	81878
542	82512
543	79594
544	79085
545	77604
546	75050
547	75477
548	77304
549	74953
550	74018
551	72628
552	72730
553	74868
554	76537
555	75559
556	75045
557	74999
558	75114
559	77789
560	80533
561	81872
562	83945
563	80794
564	79449
565	79173
566	84807
567	88730
568	85692
569	81435
570	79067
571	80267
572	79246
573	77766
574	77834
575	78645
576	79778
577	80442
578	77107
579	73481
580	73599
581	74940
582	74325
583	71158
584	69552
585	70916
586	72296
587	78924
588	82017
589	81195
590	80636
591	81136
592	79441
593	74346
594	71506
595	70142
596	72855
597	77245
598	78712
599	79334
600	77575
601	76544
602	75661
603	74309
604	75587
605	73316
606	70073
607	71020
608	72820
609	73133
610	73980
611	76420
612	78205
613	79743
614	75766
615	73415
616	75176
617	74663
618	73429
619	73391
620	75158
621	74418
622	71289
623	68739
624	68310
625	69146
626	67599
627	68077
628	66096
629	68387
630	70529
631	71744
632	72382
633	73570
634	76578
635	77948
636	76787
637	74649
638	69803
639	68503
640	68030
641	63067
642	61002
643	61865
644	64479
645	66391
646	68009
647	66801
648	63622
649	64103
650	65624
651	65726
652	68625
653	71136
654	73204
655	73637
656	72308
657	68093
658	66686
659	65517
660	67273
661	68144
662	67806
663	67285
664	67128
665	70131
666	70507
667	63619
668	60389
669	61863
670	65590
671	66224
672	67044
673	68656
674	69577
675	67543
676	65243
677	65584
678	67578
679	65015
680	65266
681	66324
682	65207
683	64392
684	62787
685	63195
686	61853
687	63173
688	61856
689	61607
690	64375
691	62013
692	59021
693	56679
694	57165
695	56624
696	56178
697	56227
698	57438
699	59685
700	59070
701	59361
702	60381
703	59721
704	63526
705	63910
706	63671
707	60651
708	59716
709	58591
710	60406
711	63233
712	60804
713	59163
714	57134
715	55112
716	58583
717	60267
718	59111
719	58087
720	61038
721	61785
722	58364
723	55635
724	55982
725	58336
726	58212
727	58249
728	60633
729	60531
730	57901
731	59486
732	58146
733	55315
734	53832
735	55113
736	54236
737	54801
738	54922
739	58362
740	58675
741	58004
742	59796
743	57930
744	56416
745	56129
746	58178
747	56923
748	53943
749	52610
750	57421
751	56908
752	59523
753	58714
754	56109
755	58898
756	56961
757	56026
758	54801
759	51707
760	54924
761	57241
762	53029
763	49450
764	52112
765	55159
766	59462
767	57624
768	54631
769	54117
770	55636
771	52767
772	49981
773	50393
774	50258
775	53561
776	53149
777	53933
778	56021
779	55660
780	50319
781	49774
782	49605
783	51135
784	52043
785	53397
786	52114
787	54233
788	54647
789	56881
790	56375
791	53682
792	50388
793	46276
794	46468
795	44703
796	47650
797	50096
798	52311
799	51413
800	49665
801	46217
802	44803
803	43508
804	44499
805	44772
806	44615
807	47655
808	47267
809	48740
810	51602
811	49895
812	45343
813	45509
814	47958
815	52947
816	52415
817	48416
818	48106
819	51045
820	47690
821	44073
822	42377
823	43678
824	46297
825	48982
826	49434
827	46497
828	49049
829	53345
830	51475
831	47602
832	48689
833	53574
834	52119
835	48819
836	48247
837	50331
838	49675
839	51044
840	51120
841	51719
842	52360
843	50603
844	46367
845	43710
846	44021
847	44286
848	46282
849	43916
850	43022
851	44178
852	42716
853	41071
854	41480
855	39881
856	42348
857	46009
858	49313
859	48910
860	51252
861	50362
862	47183
863	48191
864	46579
865	46366
866	46452
867	43265
868	46182
869	55282
870	55570
871	51366
872	47131
873	46467
874	46908
875	48532
876	51021
877	49034
878	45115
879	41835
880	45826
881	44964
882	45983
883	45034
884	41253
885	43398
886	42717
887	41690
888	42126
889	41634
890	42648
891	43033
892	46147
893	45699
894	43588
895	47052
896	46941
897	44278
898	47539
899	49732
900	46795
901	44073
902	42239
903	44393
904	46978
905	48663
906	44508
907	42236
908	40969
909	41813
910	42667
911	40387
912	38905
913	41665
914	43878
915	42532
916	44456
917	41145
918	37697
919	39237
920	41843
921	43846
922	46309
923	42681
924	40879
925	41631
926	38934
927	42914
928	45696
929	43043
930	44857
931	41967
932	38931
933	39323
934	40548
935	44847
936	46995
937	38720
938	38677
939	41375
940	40979
941	38531
942	39323
943	39500
944	40767
945	41213
946	42810
947	41014
948	39529
949	39572
950	43432
951	44167
952	42726
953	37894
954	36569
955	35327
956	39844
957	43322
958	45082
959	41767
960	39737
961	42541
962	43160
963	41139
964	41113
965	40442
966	39350
967	41522
968	41203
969	38175
970	38262
971	37679
972	40721
973	41549
974	40417
975	40979
976	39090
977	36920
978	36653
979	41033
980	41910
981	41672
982	38556
983	40956
984	42155
985	38597
986	40198
987	36971
988	33249
989	33429
990	38441
991	40149
992	41691
993	38950
994	39368
995	40412
996	39576
997	39466
998	41950
999	43129
1000	42942
1001	42733
1002	38405
1003	33830
1004	36034
1005	39874
1006	39547
1007	38096
1008	36376
1009	36920
1010	39036
1011	43396
1012	39351
1013	41028
1014	35919
1015	35802
1016	41421
1017	39685
1018	37332
1019	37853
1020	36855
1021	37051
1022	35280
1023	37887
1024	38093