1	24675
2	25493
3	26823
4	27831
5	28330
6	27660
7	26218
8	24399
9	22725
10	21802
11	21796
12	22024
13	22712
14	23478
15	23886
16	24181
17	23881
18	23190
19	22840
20	23365
21	24546
22	25512
23	25938
24	25416
25	23805
26	22400
27	22253
28	22970
29	24292
30	25780
31	26658
32	27235
33	27420
34	28215
35	29042
36	28666
37	26708
38	23858
39	21999
40	21553
41	21414
42	21808
43	22428
44	23553
45	25197
46	26059
47	27295
48	29173
49	29532
50	28523
51	26891
52	26301
53	26976
54	27303
55	26351
56	25530
57	25807
58	27287
59	29711
60	32345
61	33124
62	32820
63	31352
64	30040
65	29656
66	29533
67	28619
68	27759
69	28304
70	31026
71	35276
72	36092
73	34528
74	32207
75	31210
76	32386
77	34001
78	36787
79	39302
80	40130
81	39413
82	39030
83	41304
84	45424
85	49732
86	53156
87	55215
88	55934
89	57442
90	59403
91	59697
92	60300
93	61602
94	65033
95	67752
96	67067
97	63268
98	58590
99	55580
100	54364
101	51724
102	51797
103	52998
104	54938
105	55247
106	52441
107	49882
108	47563
109	44957
110	41906
111	38605
112	36134
113	35118
114	34020
115	33098
116	31976
117	31337
118	30752
119	31096
120	31602
121	33339
122	33377
123	32782
124	31606
125	30194
126	29532
127	29253
128	29755
129	30033
130	30570
131	31222
132	31318
133	31216
134	31019
135	30495
136	28204
137	25201
138	23211
139	22624
140	24224
141	26261
142	27323
143	27216
144	26549
145	26229
146	26387
147	27852
148	30660
149	33699
150	36418
151	38524
152	39126
153	37737
154	36258
155	34162
156	33671
157	34904
158	36905
159	38663
160	39096
161	39827
162	39979
163	38404
164	36895
165	35536
166	35723
167	35200
168	34670
169	34056
170	34462
171	35420
172	35110
173	33536
174	31624
175	31293
176	31911
177	32690
178	33423
179	32003
180	29917
181	28480
182	29279
183	30383
184	30734
185	30496
186	30526
187	31242
188	33252
189	35048
190	36120
191	34887
192	32827
193	30550
194	28787
195	28386
196	29188
197	29633
198	28876
199	27909
200	26768
201	26956
202	26487
203	25831
204	25778
205	27995
206	31680
207	33844
208	32824
209	29783
210	28288
211	29588
212	32169
213	36043
214	40145
215	41375
216	40184
217	38087
218	37066
219	38651
220	41331
221	43717
222	44033
223	42467
224	40244
225	39437
226	41094
227	43646
228	46754
229	50512
230	54198
231	56923
232	59287
233	60128
234	57227
235	53314
236	50335
237	48510
238	47113
239	44673
240	43371
241	41699
242	40768
243	40417
244	39924
245	41068
246	42751
247	44497
248	46219
249	48754
250	49991
251	48591
252	47229
253	46219
254	46046
255	46905
256	48954
257	51746
258	54965
259	59613
260	62712
261	67052
262	73265
263	77227
264	81387
265	85541
266	91251
267	95022
268	96314
269	92635
270	89818
271	88853
272	88012
273	84466
274	78630
275	75753
276	72168
277	67216
278	60737
279	56006
280	52934
281	51130
282	49394
283	46768
284	44715
285	44340
286	44369
287	45853
288	45920
289	45568
290	45257
291	44873
292	44043
293	43929
294	44633
295	47075
296	50811
297	52068
298	52438
299	53833
300	56536
301	58450
302	57743
303	55356
304	53336
305	52096
306	51139
307	50335
308	47399
309	45324
310	45873
311	48963
312	54569
313	59207
314	60951
315	61272
316	62369
317	64190
318	64851
319	64185
320	62622
321	62876
322	64981
323	68321
324	74021
325	82279
326	89696
327	96047
328	99605
329	106536
330	117012
331	127958
332	139493
333	152202
334	162974
335	176411
336	185576
337	186568
338	187200
339	189802
340	192204
341	190635
342	181717
343	168017
344	155957
345	146139
346	140669
347	140895
348	142801
349	143600
350	144013
351	145122
352	142602
353	136541
354	131739
355	125291
356	116516
357	104073
358	94902
359	92540
360	93979
361	91087
362	83216
363	74841
364	70457
365	65102
366	61765
367	63004
368	63843
369	61329
370	58436
371	57065
372	55628
373	52358
374	48717
375	47050
376	46430
377	46171
378	46214
379	47163
380	50101
381	50212
382	48433
383	46554
384	44988
385	42796
386	40352
387	40791
388	44313
389	46062
390	45527
391	46611
392	47980
393	48754
394	48361
395	48379
396	50963
397	54625
398	58334
399	59389
400	60266
401	62166
402	62554
403	60414
404	56921
405	55106
406	56630
407	55187
408	53061
409	49875
410	48355
411	44635
412	42013
413	42213
414	45029
415	46596
416	45722
417	45342
418	44698
419	43275
420	43498
421	44790
422	45947
423	47923
424	49531
425	49719
426	49201
427	49911
428	52576
429	54510
430	52322
431	47127
432	44030
433	43832
434	45032
435	45514
436	43251
437	41413
438	40981
439	40330
440	39615
441	38071
442	37487
443	40241
444	43594
445	45766
446	46181
447	45055
448	45099
449	45280
450	47044
451	50476
452	58593
453	64384
454	65409
455	65057
456	65829
457	65057
458	66227
459	70169
460	75329
461	78322
462	79114
463	80899
464	83978
465	87928
466	94671
467	102977
468	111762
469	121115
470	123848
471	126066
472	125836
473	133694
474	140703
475	146596
476	152278
477	157178
478	159721
479	155049
480	145326
481	142281
482	137859
483	127882
484	115000
485	104567
486	98761
487	94078
488	90162
489	85652
490	79918
491	73180
492	66882
493	64539
494	60803
495	55344
496	52275
497	52401
498	53921
499	52341
500	49818
501	47295
502	44772
503	42655
504	41156
505	40594
506	40298
507	42467
508	47537
509	53127
510	55970
511	57494
512	57277
513	54821
514	49563
515	44078
516	40929
517	41853
518	43204
519	43511
520	43821
521	41458
522	40684
523	41212
524	41671
525	42250
526	40976
527	41259
528	42230
529	41480
530	37641
531	34401
532	34361
533	34968
534	34349
535	35374
536	35750
537	36437
538	38787
539	38577
540	35732
541	33659
542	35314
543	35756
544	35846
545	36827
546	38051
547	38174
548	37741
549	37732
550	37846
551	35288
552	32745
553	33149
554	34848
555	33402
556	31955
557	33209
558	35536
559	36410
560	38189
561	41360
562	41621
563	38269
564	39054
565	42417
566	45595
567	46115
568	45562
569	43026
570	42254
571	42906
572	43549
573	42703
574	39560
575	40130
576	40792
577	41684
578	44176
579	46874
580	45993
581	44229
582	51004
583	57644
584	58584
585	57325
586	55901
587	56183
588	56674
589	59875
590	62133
591	65876
592	67498
593	64182
594	66588
595	69969
596	67750
597	63874
598	63810
599	66528
600	65877
601	61812
602	62066
603	65299
604	64179
605	62763
606	62372
607	62178
608	63725
609	64425
610	64461
611	64029
612	63264
613	70413
614	74765
615	75340
616	73774
617	72460
618	73053
619	76255
620	77024
621	72858
622	67672
623	62734
624	57531
625	58115
626	61872
627	61427
628	56989
629	56602
630	58671
631	59053
632	62044
633	66059
634	67629
635	66239
636	66833
637	64247
638	62591
639	67834
640	71835
641	72748
642	69839
643	68368
644	65950
645	67167
646	69718
647	67301
648	67366
649	70667
650	77073
651	82547
652	83273
653	80772
654	82097
655	89278
656	91486
657	89141
658	81564
659	76527
660	75422
661	80623
662	85242
663	85408
664	90806
665	89399
666	82914
667	80870
668	87107
669	95593
670	97964
671	99099
672	100357
673	99466
674	98021
675	98479
676	101643
677	105593
678	107350
679	112374
680	116710
681	114181
682	109006
683	108806
684	106091
685	108768
686	118778
687	122259
688	122413
689	122836
690	126337
691	128044
692	125843
693	122954
694	125208
695	124425
696	123156
697	122736
698	122825
699	125609
700	134855
701	143845
702	142503
703	129291
704	118391
705	110942
706	113468
707	120439
708	121272
709	122431
710	127215
711	130034
712	130506
713	131047
714	126352
715	123931
716	127816
717	132592
718	133932
719	136038
720	139681
721	149481
722	156048
723	146224
724	131482
725	123350
726	125540
727	122413
728	124295
729	122217
730	119799
731	119151
732	104877
733	96755
734	97540
735	103486
736	107016
737	100276
738	90269
739	93036
740	99960
741	98451
742	96881
743	99528
744	96569
745	96286
746	96657
747	87706
748	77881
749	73806
750	74173
751	75695
752	73005
753	66510
754	68624
755	72691
756	71341
757	70836
758	72348
759	71316
760	70987
761	74158
762	73778
763	72634
764	70595
765	70085
766	72162
767	71303
768	66848
769	69113
770	68697
771	67387
772	68128
773	65072
774	66138
775	68604
776	64925
777	61248
778	58929
779	57393
780	57980
781	60313
782	58687
783	55530
784	57684
785	66101
786	74635
787	72406
788	64349
789	59802
790	60523
791	64782
792	65741
793	66226
794	65079
795	60294
796	56213
797	58994
798	59534
799	59584
800	66260
801	67416
802	66332
803	61463
804	60139
805	65495
806	69112
807	71460
808	67551
809	63147
810	61586
811	53544
812	50083
813	45285
814	42695
815	50796
816	60281
817	66495
818	65088
819	59129
820	54488
821	50986
822	47968
823	47617
824	51423
825	53322
826	51049
827	52433
828	60281
829	64294
830	55347
831	51728
832	51567
833	50379
834	51373
835	50643
836	46924
837	43967
838	45943
839	45081
840	42126
841	42384
842	43562
843	42826
844	44550
845	47864
846	45636
847	44490
848	50374
849	53658
850	44543
851	40599
852	48629
853	56321
854	50555
855	41537
856	46233
857	54844
858	55239
859	42906
860	39330
861	39936
862	39538
863	41840
864	42435
865	40491
866	43571
867	41292
868	40461
869	34954
870	36986
871	41649
872	41297
873	44201
874	48422
875	49424
876	45774
877	41853
878	36815
879	35273
880	37537
881	40253
882	36907
883	33895
884	32674
885	36241
886	39482
887	40686
888	45678
889	42090
890	40582
891	37667
892	31567
893	28406
894	30618
895	34900
896	38646
897	38412
898	38250
899	42507
900	40314
901	40919
902	39663
903	38734
904	43458
905	44041
906	42505
907	46188
908	56406
909	57309
910	54029
911	57592
912	53083
913	46169
914	46488
915	52152
916	56995
917	52501
918	44656
919	45022
920	43244
921	40030
922	41159
923	41342
924	43657
925	42286
926	37356
927	36813
928	35485
929	37575
930	39333
931	40911
932	38533
933	41273
934	43747
935	39284
936	33168
937	33337
938	32276
939	33744
940	32225
941	28192
942	29848
943	30895
944	32238
945	38418
946	41845
947	37703
948	34687
949	39116
950	43274
951	39830
952	39916
953	39166
954	36873
955	35567
956	34745
957	37397
958	34264
959	31297
960	31966
961	38067
962	36587
963	31800
964	28220
965	27249
966	30949
967	32079
968	35365
969	34263
970	34486
971	32437
972	26810
973	30491
974	30496
975	31107
976	36644
977	37205
978	40415
979	39600
980	36020
981	35072
982	33925
983	30410
984	33347
985	29394
986	26535
987	25997
988	25148
989	29424
990	34185
991	31461
992	28018
993	27258
994	29630
995	37893
996	41365
997	36722
998	29812
999	31007
1000	37268
1001	33677
1002	33590
1003	33327
1004	32273
1005	29111
1006	27502
1007	27047
1008	28125
1009	28382
1010	31003
1011	34659
1012	34997
1013	31175
1014	29082
1015	29267
1016	29131
1017	27346
1018	27030
1019	28900
1020	30247
1021	32589
1022	32896
1023	31771
1024	31880