1	32160
2	31777
3	31375
4	30869
5	31250
6	31454
7	32318
8	31731
9	30416
10	28554
11	26360
12	24614
13	24344
14	25516
15	27610
16	29260
17	29922
18	29410
19	28311
20	28520
21	28779
22	29112
23	29319
24	29964
25	31267
26	31834
27	31347
28	30922
29	29087
30	28939
31	28996
32	29383
33	30010
34	30215
35	30834
36	32388
37	34486
38	35987
39	36856
40	36694
41	35134
42	33586
43	31118
44	29480
45	29994
46	31261
47	33183
48	35773
49	37247
50	36362
51	34534
52	32201
53	31838
54	32892
55	33532
56	33806
57	33460
58	32281
59	30941
60	30039
61	29831
62	30196
63	32021
64	33903
65	37383
66	40721
67	41934
68	39451
69	35388
70	33143
71	34353
72	35518
73	35440
74	34966
75	34866
76	36693
77	39782
78	42562
79	42833
80	40954
81	37896
82	35920
83	35698
84	36226
85	36824
86	38692
87	40874
88	43206
89	45316
90	45634
91	44266
92	42320
93	42057
94	42943
95	43561
96	42602
97	41476
98	40664
99	41192
100	42945
101	44205
102	45998
103	47468
104	48198
105	48150
106	48164
107	49582
108	52692
109	55870
110	58469
111	59038
112	60482
113	63502
114	67432
115	69538
116	69764
117	67975
118	65127
119	63976
120	65589
121	68708
122	71533
123	73085
124	74474
125	77392
126	80358
127	84941
128	90006
129	94294
130	96895
131	96945
132	96546
133	97392
134	98355
135	101494
136	101162
137	100354
138	98504
139	96329
140	96472
141	93353
142	91818
143	92202
144	92692
145	90804
146	86375
147	84782
148	90505
149	95038
150	96936
151	94548
152	89271
153	82696
154	78401
155	75861
156	74539
157	73788
158	73197
159	72035
160	71563
161	69173
162	67739
163	66126
164	65587
165	65481
166	66016
167	65298
168	63934
169	62527
170	62097
171	63034
172	64762
173	67128
174	68738
175	67662
176	63874
177	59092
178	54765
179	51567
180	49177
181	47297
182	45181
183	42787
184	41154
185	42311
186	43708
187	45166
188	45070
189	44860
190	44633
191	44975
192	45816
193	45741
194	44443
195	43455
196	43654
197	44494
198	43601
199	42519
200	43019
201	43459
202	43221
203	42072
204	41184
205	40246
206	38964
207	37960
208	38260
209	40218
210	43196
211	45434
212	45491
213	43008
214	40879
215	39792
216	38985
217	38508
218	37512
219	37322
220	37694
221	40082
222	42950
223	46575
224	46840
225	45651
226	43638
227	43165
228	44264
229	44989
230	45318
231	44262
232	42900
233	40467
234	39687
235	41105
236	43209
237	43949
238	43002
239	41528
240	40551
241	38902
242	35734
243	32847
244	32371
245	35198
246	37968
247	38698
248	37822
249	37414
250	36850
251	36017
252	34613
253	32899
254	32928
255	34231
256	36987
257	39637
258	42024
259	45323
260	48303
261	48916
262	46529
263	42187
264	38594
265	37164
266	37532
267	36715
268	36259
269	36539
270	37397
271	39230
272	40067
273	39774
274	38940
275	39098
276	38403
277	38513
278	39542
279	40979
280	43618
281	46704
282	48628
283	46681
284	44167
285	41832
286	39929
287	40427
288	41942
289	43327
290	44908
291	46926
292	45164
293	42122
294	42662
295	45813
296	47521
297	47324
298	47657
299	47914
300	46748
301	46208
302	45229
303	43142
304	40483
305	40882
306	43305
307	46496
308	48925
309	50397
310	50191
311	48240
312	47305
313	49594
314	52149
315	53218
316	52387
317	52717
318	53997
319	55732
320	55868
321	55057
322	54133
323	54524
324	55468
325	56025
326	55409
327	55220
328	55209
329	58897
330	64358
331	67316
332	66029
333	64179
334	64821
335	67439
336	69011
337	69749
338	71288
339	71343
340	69816
341	68402
342	67610
343	67676
344	66708
345	65133
346	64416
347	66443
348	67128
349	66263
350	67358
351	70141
352	72046
353	71850
354	72766
355	75817
356	79427
357	79256
358	74833
359	69278
360	69308
361	71348
362	73474
363	76741
364	79062
365	75864
366	70616
367	66906
368	67171
369	68061
370	70351
371	74163
372	75608
373	74438
374	71035
375	70455
376	69583
377	67027
378	64993
379	65462
380	68146
381	70345
382	72225
383	72186
384	71111
385	67324
386	62495
387	60372
388	64746
389	70094
390	72661
391	71897
392	70263
393	69125
394	68087
395	67985
396	70192
397	70388
398	70893
399	71936
400	70882
401	67637
402	67072
403	70982
404	74303
405	77012
406	78445
407	74795
408	69542
409	67178
410	70985
411	72465
412	72505
413	71750
414	71740
415	73002
416	77016
417	80021
418	80104
419	76365
420	73857
421	74169
422	74835
423	73091
424	70874
425	72193
426	77505
427	84203
428	91441
429	95552
430	98590
431	99585
432	101505
433	101759
434	98208
435	94594
436	92275
437	90971
438	92441
439	93997
440	95826
441	98906
442	102910
443	103570
444	100553
445	98288
446	98966
447	99543
448	99316
449	96766
450	96363
451	97058
452	100923
453	104206
454	106685
455	103717
456	101147
457	100350
458	99029
459	99071
460	101203
461	106160
462	109467
463	110214
464	112950
465	117909
466	121458
467	123245
468	126741
469	131797
470	127238
471	123672
472	118183
473	118189
474	125455
475	133210
476	134337
477	133495
478	138783
479	151995
480	162333
481	167775
482	170077
483	174321
484	177941
485	178101
486	179370
487	185628
488	196495
489	204836
490	202949
491	198839
492	195134
493	207777
494	221226
495	233148
496	243137
497	240766
498	236079
499	232600
500	238035
501	245481
502	247366
503	244655
504	242980
505	245813
506	251073
507	255082
508	262949
509	267356
510	266656
511	259404
512	257449
513	259639
514	258550
515	260996
516	265883
517	267954
518	266787
519	264363
520	275496
521	289668
522	312674
523	329153
524	333629
525	328176
526	326449
527	336193
528	345300
529	345843
530	348079
531	360320
532	376858
533	394680
534	404295
535	413587
536	428086
537	433600
538	429256
539	423089
540	425783
541	437981
542	453850
543	464971
544	468642
545	476941
546	479423
547	474351
548	468808
549	469410
550	488510
551	509794
552	520088
553	524981
554	522125
555	521938
556	536457
557	554732
558	562387
559	574807
560	591529
561	591211
562	590763
563	591064
564	598249
565	598633
566	588521
567	575843
568	581305
569	584471
570	572213
571	548073
572	536555
573	534262
574	542352
575	572511
576	583769
577	569740
578	548146
579	548329
580	557879
581	559127
582	549680
583	540741
584	536539
585	538874
586	539261
587	547794
588	549745
589	550297
590	558583
591	572962
592	569711
593	559135
594	570441
595	583182
596	584828
597	573527
598	571636
599	567013
600	552753
601	546090
602	538617
603	531482
604	517835
605	509435
606	504869
607	510887
608	502246
609	485706
610	473465
611	462036
612	447985
613	446817
614	432041
615	405706
616	392027
617	390767
618	381472
619	370969
620	353983
621	328890
622	309142
623	302647
624	303691
625	306879
626	306264
627	295311
628	288601
629	285795
630	279622
631	257991
632	242851
633	244387
634	234459
635	220188
636	219501
637	227635
638	221679
639	208949
640	208893
641	215884
642	209367
643	205688
644	203849
645	213719
646	217759
647	201406
648	195591
649	196168
650	192801
651	191325
652	193961
653	192449
654	188252
655	183438
656	180623
657	176071
658	167175
659	160789
660	167338
661	182635
662	185887
663	167198
664	156625
665	164086
666	169867
667	164579
668	161170
669	162652
670	160840
671	166194
672	179648
673	180523
674	171147
675	169131
676	167573
677	165227
678	160426
679	153285
680	145429
681	137373
682	137110
683	140767
684	142881
685	148897
686	148063
687	139273
688	133204
689	132213
690	131676
691	121558
692	116267
693	117993
694	118032
695	116229
696	115601
697	121207
698	124370
699	124335
700	119207
701	107624
702	107004
703	108935
704	108009
705	108572
706	107688
707	104274
708	96338
709	93011
710	94348
711	97649
712	105435
713	108002
714	100836
715	97430
716	92849
717	92238
718	98658
719	101560
720	97568
721	90437
722	87476
723	86424
724	86403
725	86104
726	83439
727	80687
728	88983
729	91683
730	97150
731	98362
732	89892
733	81581
734	77057
735	77121
736	81113
737	81303
738	79418
739	78576
740	73762
741	68193
742	72937
743	76954
744	79128
745	76518
746	74968
747	77159
748	76952
749	72899
750	67373
751	68813
752	69973
753	65848
754	61539
755	58445
756	57243
757	64085
758	67720
759	70258
760	70745
761	71574
762	70203
763	69131
764	69879
765	70900
766	73649
767	68614
768	62502
769	61784
770	58798
771	58010
772	59829
773	64270
774	70469
775	67651
776	59179
777	56793
778	52491
779	50266
780	54802
781	56045
782	50006
783	45264
784	48309
785	49842
786	48148
787	47075
788	45996
789	48303
790	48013
791	46184
792	46525
793	51004
794	53317
795	54130
796	50034
797	49041
798	47500
799	46473
800	44352
801	42819
802	40461
803	35127
804	35911
805	40336
806	41386
807	42088
808	43729
809	45216
810	44335
811	38748
812	42885
813	46457
814	43033
815	41438
816	42631
817	39771
818	39634
819	41761
820	41068
821	43090
822	44723
823	47033
824	45629
825	41197
826	37228
827	34523
828	29664
829	33660
830	39048
831	38427
832	39945
833	41644
834	43465
835	43848
836	40315
837	39070
838	39464
839	39258
840	35567
841	31017
842	31817
843	34013
844	37330
845	40181
846	44618
847	43910
848	38629
849	33592
850	35112
851	35778
852	36946
853	37315
854	41171
855	40509
856	36913
857	34583
858	33886
859	31801
860	33823
861	33958
862	34543
863	37157
864	33882
865	30833
866	35582
867	36348
868	33943
869	33151
870	31589
871	33331
872	36840
873	36635
874	35572
875	32119
876	31381
877	34277
878	32036
879	31080
880	30779
881	29035
882	33477
883	31703
884	33475
885	35674
886	33730
887	31778
888	33677
889	32467
890	29908
891	30996
892	33154
893	32976
894	31463
895	34388
896	36690
897	33592
898	35188
899	38810
900	37649
901	33132
902	30626
903	32736
904	32749
905	34910
906	33912
907	28576
908	26730
909	31184
910	33748
911	32254
912	27968
913	28073
914	30044
915	30533
916	29042
917	27830
918	28715
919	35093
920	35807
921	37002
922	39988
923	33492
924	30583
925	28810
926	27892
927	26287
928	26967
929	24872
930	27256
931	32004
932	28675
933	26210
934	26174
935	26406
936	25638
937	31067
938	32024
939	28865
940	26994
941	27755
942	31498
943	25876
944	26560
945	29354
946	33033
947	32916
948	31495
949	29465
950	31753
951	38749
952	36904
953	32637
954	33115
955	35915
956	38945
957	41439
958	37793
959	36945
960	35231
961	36057
962	34954
963	30133
964	24983
965	26271
966	29116
967	25488
968	28248
969	32196
970	36035
971	34895
972	34943
973	35878
974	32868
975	31103
976	29804
977	32787
978	32549
979	34341
980	34899
981	34240
982	35657
983	35825
984	31053
985	28765
986	30498
987	32858
988	33609
989	31268
990	32798
991	32668
992	32078
993	33052
994	31193
995	33058
996	34996
997	28167
998	23750
999	25769
1000	26466
1001	28269
1002	26521
1003	26656
1004	34612
1005	38580
1006	32444
1007	33254
1008	32662
1009	29127
1010	26571
1011	23790
1012	25990
1013	27599
1014	24736
1015	26483
1016	31636
1017	30522
1018	30338
1019	30785
1020	32206
1021	28574
1022	24203
1023	23801
1024	24749