1	19161
2	18864
3	17748
4	16163
5	15638
6	15989
7	17902
8	19826
9	21329
10	21768
11	21299
12	19786
13	18832
14	18612
15	19232
16	20943
17	23061
18	25123
19	26537
20	25257
21	22906
22	20594
23	19899
24	20857
25	22979
26	24256
27	23935
28	23060
29	21843
30	21741
31	22075
32	22476
33	22974
34	22833
35	21668
36	20234
37	19016
38	19243
39	21257
40	23341
41	24209
42	23873
43	22286
44	21828
45	23048
46	23479
47	23823
48	23069
49	23410
50	23519
51	24260
52	24100
53	23698
54	23219
55	22729
56	22640
57	23090
58	23094
59	23729
60	24167
61	24199
62	23028
63	21311
64	20717
65	21111
66	22161
67	22617
68	23044
69	23056
70	22536
71	21831
72	20503
73	19552
74	18979
75	19500
76	20256
77	21186
78	21914
79	22445
80	22704
81	22466
82	21872
83	21944
84	23090
85	24947
86	26957
87	27761
88	27319
89	25470
90	24747
91	24329
92	24514
93	25259
94	25731
95	26446
96	26643
97	26386
98	25267
99	25655
100	26958
101	28564
102	29151
103	28481
104	27028
105	25457
106	25160
107	25372
108	26493
109	27059
110	27911
111	27739
112	26146
113	23585
114	22207
115	22500
116	23173
117	22889
118	22077
119	20856
120	20938
121	21907
122	22516
123	21947
124	19993
125	19305
126	18838
127	19378
128	19970
129	20777
130	22069
131	22469
132	21915
133	20652
134	20248
135	20255
136	20058
137	19318
138	18179
139	17317
140	17951
141	18303
142	19687
143	21582
144	22357
145	21741
146	20128
147	19515
148	21095
149	23730
150	24755
151	24006
152	22602
153	20886
154	19924
155	19522
156	20064
157	20316
158	20749
159	21796
160	24454
161	27564
162	29080
163	28057
164	25602
165	22885
166	20378
167	18346
168	17972
169	18985
170	20331
171	21239
172	20852
173	20970
174	21623
175	22472
176	23585
177	23507
178	23600
179	22943
180	22264
181	21048
182	19847
183	19495
184	19525
185	18919
186	19116
187	19878
188	20399
189	19659
190	19269
191	20801
192	23021
193	24637
194	24691
195	24441
196	23660
197	22315
198	20530
199	19826
200	18771
201	17256
202	16439
203	18023
204	20892
205	23022
206	24699
207	25824
208	26084
209	25650
210	24240
211	22959
212	22299
213	22715
214	23122
215	23808
216	23759
217	23814
218	23558
219	23080
220	22661
221	23692
222	25059
223	26682
224	27134
225	27286
226	25751
227	24041
228	21999
229	20945
230	20527
231	19528
232	18502
233	18671
234	19490
235	19696
236	19467
237	19966
238	21095
239	21303
240	20860
241	20222
242	20095
243	19544
244	18727
245	18830
246	19903
247	19908
248	19743
249	20669
250	23338
251	26083
252	26484
253	25424
254	24576
255	23954
256	22690
257	21758
258	20829
259	20773
260	21003
261	21462
262	21965
263	22157
264	21828
265	20999
266	21698
267	23554
268	26044
269	25781
270	23696
271	21947
272	21683
273	21626
274	21185
275	22467
276	25039
277	26627
278	26970
279	26494
280	26154
281	25393
282	24154
283	23080
284	23569
285	25227
286	26547
287	27718
288	28174
289	28791
290	27803
291	26031
292	24656
293	24331
294	23901
295	22297
296	21400
297	21770
298	22402
299	24092
300	25818
301	26657
302	24047
303	20367
304	18138
305	18633
306	19207
307	18519
308	17787
309	17062
310	17592
311	18204
312	19474
313	20347
314	20648
315	20916
316	20795
317	21410
318	22277
319	23209
320	24395
321	25148
322	24495
323	23437
324	23672
325	24295
326	23429
327	21705
328	20119
329	22394
330	26583
331	27241
332	25023
333	23544
334	23902
335	24935
336	25030
337	23733
338	22085
339	21415
340	22179
341	22808
342	22535
343	21534
344	21953
345	23814
346	24728
347	24406
348	23413
349	21692
350	20267
351	20064
352	21744
353	24258
354	25321
355	23867
356	23270
357	25443
358	27949
359	27484
360	27924
361	28717
362	27896
363	25829
364	23817
365	22800
366	23217
367	25562
368	28734
369	29745
370	29249
371	28617
372	26658
373	25630
374	26859
375	30242
376	31604
377	29546
378	26264
379	23957
380	23360
381	23225
382	22262
383	20394
384	20200
385	22234
386	23570
387	24021
388	24797
389	25730
390	26111
391	26957
392	27142
393	27012
394	25705
395	23833
396	22937
397	22659
398	22688
399	22721
400	22688
401	22736
402	24108
403	26333
404	26777
405	24598
406	23678
407	23758
408	24717
409	24073
410	24403
411	24913
412	25803
413	26513
414	28293
415	28897
416	29482
417	29680
418	29666
419	29385
420	30111
421	30577
422	31858
423	34186
424	34063
425	30800
426	27679
427	27074
428	27334
429	27311
430	29474
431	31326
432	30076
433	26765
434	24267
435	24479
436	26515
437	28896
438	29697
439	28582
440	27597
441	27140
442	26079
443	24358
444	23731
445	25430
446	27248
447	26873
448	27343
449	28594
450	30690
451	30243
452	28798
453	27999
454	29955
455	31923
456	31135
457	29017
458	28024
459	28376
460	27787
461	27858
462	28806
463	30666
464	32855
465	34492
466	35058
467	32803
468	29019
469	27662
470	26981
471	27409
472	30425
473	33377
474	31543
475	28069
476	25761
477	27203
478	29561
479	30517
480	30150
481	28865
482	26886
483	25656
484	27617
485	29980
486	31651
487	32328
488	32599
489	32077
490	31725
491	31108
492	29997
493	29921
494	29900
495	31379
496	31600
497	31326
498	32377
499	33736
500	33650
501	30536
502	28832
503	29293
504	33648
505	37562
506	38814
507	34759
508	30157
509	29172
510	32070
511	32957
512	32013
513	30246
514	30262
515	32426
516	35066
517	38267
518	40391
519	40733
520	40523
521	38937
522	40986
523	44795
524	43924
525	40704
526	39018
527	38405
528	39508
529	42705
530	43176
531	40146
532	37213
533	35792
534	32377
535	32194
536	36396
537	40279
538	40111
539	40140
540	44490
541	46302
542	41869
543	39145
544	39242
545	40524
546	41888
547	42025
548	42638
549	43290
550	42965
551	42315
552	43889
553	42502
554	40996
555	42481
556	42928
557	41271
558	39306
559	39144
560	41555
561	45625
562	49653
563	51073
564	50712
565	50687
566	51759
567	52698
568	53548
569	51536
570	49252
571	47041
572	45378
573	47384
574	47243
575	45543
576	46284
577	46439
578	42826
579	42323
580	46638
581	51310
582	56352
583	56032
584	51135
585	47258
586	47987
587	52074
588	55065
589	56074
590	56439
591	56868
592	56209
593	55698
594	54023
595	49644
596	49021
597	53705
598	56264
599	56762
600	56231
601	56502
602	57576
603	59683
604	58882
605	57447
606	59998
607	63001
608	58767
609	53076
610	54082
611	57046
612	62045
613	65592
614	61535
615	56583
616	52441
617	50978
618	53889
619	58184
620	60261
621	61773
622	62126
623	61887
624	62244
625	61860
626	59880
627	57663
628	54858
629	54694
630	57819
631	59907
632	62581
633	65120
634	64662
635	66370
636	63493
637	63081
638	64927
639	63763
640	65272
641	68696
642	65433
643	68121
644	76202
645	84198
646	84978
647	79919
648	78321
649	81849
650	86332
651	82223
652	73111
653	63962
654	64006
655	70263
656	74379
657	72734
658	65891
659	67434
660	73868
661	69418
662	61893
663	60699
664	64501
665	68689
666	72036
667	70907
668	67851
669	66783
670	65602
671	65904
672	67604
673	67247
674	69593
675	67956
676	65586
677	65126
678	61900
679	58228
680	60039
681	60049
682	60109
683	63731
684	61125
685	56466
686	54840
687	53907
688	51941
689	54824
690	56265
691	51633
692	46339
693	42400
694	41207
695	42308
696	42433
697	42513
698	43982
699	46022
700	44161
701	40333
702	39137
703	40893
704	44282
705	45283
706	46593
707	49791
708	50005
709	45497
710	40011
711	38875
712	42040
713	43017
714	41199
715	41667
716	46305
717	47556
718	41827
719	34830
720	35376
721	35492
722	35539
723	37794
724	38796
725	35500
726	35122
727	37445
728	39909
729	41332
730	41197
731	40706
732	40006
733	39351
734	39719
735	42359
736	40362
737	33217
738	29838
739	35071
740	40443
741	42466
742	43607
743	40677
744	33902
745	29269
746	26437
747	25023
748	31220
749	35483
750	36351
751	38985
752	42167
753	42095
754	41324
755	40961
756	41639
757	41432
758	38114
759	34235
760	31162
761	31792
762	34637
763	35376
764	37163
765	39303
766	37921
767	38693
768	35023
769	31479
770	36882
771	39192
772	35135
773	34716
774	35591
775	39303
776	39361
777	34098
778	31597
779	35847
780	35066
781	29461
782	25739
783	24601
784	25406
785	27923
786	34391
787	36613
788	35992
789	36204
790	33747
791	33418
792	32669
793	32804
794	32069
795	26857
796	25366
797	25294
798	25093
799	27458
800	29075
801	30004
802	29216
803	27713
804	27230
805	25641
806	27196
807	29077
808	28115
809	23421
810	20663
811	20507
812	19046
813	18638
814	19329
815	19555
816	21150
817	26546
818	25944
819	24230
820	28127
821	32732
822	31164
823	31876
824	30829
825	28114
826	26533
827	25863
828	25207
829	23755
830	24313
831	29621
832	29122
833	27198
834	25499
835	22725
836	22723
837	25196
838	27964
839	28772
840	29779
841	26621
842	26004
843	28893
844	30848
845	32588
846	31465
847	30048
848	28932
849	26376
850	26793
851	27427
852	28419
853	24256
854	23372
855	25782
856	25568
857	27103
858	28898
859	27559
860	26073
861	22002
862	19886
863	20138
864	22813
865	25243
866	24595
867	22046
868	19858
869	21724
870	24483
871	24914
872	21532
873	21221
874	24832
875	28858
876	26281
877	26286
878	26962
879	26797
880	24694
881	22234
882	26771
883	24648
884	24391
885	28920
886	26287
887	21108
888	18627
889	17312
890	22587
891	26973
892	27609
893	25502
894	24347
895	25723
896	25967
897	27368
898	23037
899	19807
900	21350
901	22210
902	20250
903	19245
904	19769
905	20531
906	17637
907	18092
908	21851
909	25249
910	24248
911	22312
912	24706
913	24858
914	23313
915	28103
916	24808
917	20979
918	22612
919	19851
920	19054
921	21986
922	22864
923	21718
924	20774
925	22287
926	26024
927	24135
928	24422
929	24379
930	23135
931	19675
932	18505
933	16931
934	23268
935	27762
936	23593
937	21953
938	25352
939	22567
940	22262
941	21039
942	21615
943	18064
944	19018
945	17443
946	18682
947	23625
948	26706
949	26406
950	21438
951	19325
952	18239
953	18305
954	17378
955	19174
956	21510
957	21421
958	23650
959	22674
960	17904
961	15460
962	18398
963	20227
964	18869
965	18566
966	15847
967	16495
968	19434
969	21805
970	21739
971	16951
972	15882
973	15845
974	18295
975	21555
976	22446
977	21685
978	18650
979	16075
980	14780
981	19082
982	22217
983	23877
984	23064
985	22909
986	20379
987	24754
988	24635
989	21276
990	24445
991	22751
992	20574
993	16374
994	16984
995	19350
996	16965
997	16377
998	18470
999	21767
1000	23939
1001	22228
1002	19617
1003	20605
1004	18573
1005	17730
1006	16286
1007	17840
1008	17178
1009	21139
1010	20589
1011	19295
1012	21035
1013	16672
1014	18575
1015	19944
1016	16032
1017	15554
1018	17440
1019	15253
1020	14960
1021	15317
1022	14407
1023	14206
1024	16527