1	14281
2	14586
3	14877
4	14918
5	15414
6	16182
7	16772
8	16559
9	16299
10	16254
11	16453
12	16441
13	16196
14	15381
15	14667
16	14107
17	13420
18	12895
19	13152
20	14005
21	14394
22	14301
23	13790
24	14110
25	14508
26	15710
27	15838
28	15422
29	13621
30	12152
31	10991
32	11100
33	12806
34	15082
35	16926
36	17655
37	16471
38	14243
39	13470
40	13884
41	14845
42	14865
43	14738
44	14024
45	14600
46	15100
47	15112
48	14702
49	14459
50	14744
51	15863
52	16711
53	16936
54	16248
55	15718
56	15153
57	15480
58	16061
59	15881
60	15460
61	14655
62	14324
63	14921
64	15529
65	16576
66	17666
67	18095
68	19299
69	21695
70	24074
71	26208
72	24752
73	22777
74	20599
75	19909
76	20491
77	22117
78	23315
79	23650
80	24069
81	25428
82	26840
83	27706
84	26383
85	24713
86	23825
87	23848
88	24816
89	25700
90	26462
91	26554
92	26576
93	26920
94	28044
95	29991
96	30904
97	29752
98	28085
99	26844
100	26783
101	25600
102	24739
103	23353
104	21854
105	21202
106	21413
107	21754
108	21301
109	20203
110	19412
111	19318
112	19746
113	19292
114	17933
115	16206
116	14903
117	14537
118	14885
119	15455
120	15964
121	16720
122	17419
123	18126
124	18179
125	17588
126	16718
127	15910
128	15109
129	14694
130	13735
131	13726
132	13395
133	13721
134	13672
135	14724
136	15121
137	14954
138	14215
139	14077
140	15065
141	16426
142	16865
143	16783
144	16640
145	16784
146	16896
147	17260
148	17454
149	17852
150	18510
151	20502
152	23175
153	24772
154	24780
155	23532
156	21744
157	19658
158	17995
159	18176
160	19156
161	20203
162	20196
163	20422
164	21445
165	22151
166	21686
167	20724
168	20659
169	21525
170	22500
171	22699
172	21348
173	19926
174	19210
175	19350
176	18713
177	18868
178	20179
179	22037
180	22715
181	21519
182	21029
183	20208
184	20066
185	20544
186	20922
187	21126
188	21282
189	20629
190	18425
191	16509
192	15994
193	16607
194	17737
195	18233
196	17690
197	17054
198	16583
199	15956
200	14650
201	13582
202	13678
203	15057
204	16770
205	18190
206	18564
207	18376
208	17972
209	17028
210	17350
211	18596
212	19578
213	20311
214	21366
215	21887
216	21628
217	20369
218	19472
219	19957
220	21120
221	23128
222	25024
223	25530
224	24237
225	22842
226	22201
227	22230
228	22318
229	22324
230	23348
231	25272
232	27925
233	29482
234	29362
235	27747
236	24757
237	21875
238	20145
239	20457
240	23194
241	26081
242	28303
243	28556
244	27953
245	27695
246	27995
247	27791
248	26846
249	25802
250	26336
251	27998
252	29691
253	29812
254	29393
255	30139
256	32602
257	34799
258	36224
259	37471
260	38255
261	39633
262	42562
263	44763
264	47099
265	47787
266	47046
267	48176
268	50909
269	51579
270	50843
271	50135
272	48938
273	46588
274	43126
275	40817
276	38545
277	38298
278	37868
279	35612
280	33234
281	31623
282	29845
283	27688
284	27099
285	27086
286	25774
287	24086
288	22436
289	22271
290	22624
291	24356
292	26697
293	28840
294	30595
295	32488
296	35182
297	37013
298	38672
299	41544
300	44565
301	44961
302	43746
303	43132
304	43885
305	43751
306	41226
307	39219
308	37540
309	34581
310	33281
311	33912
312	36663
313	39242
314	39505
315	38087
316	36485
317	35929
318	36022
319	37513
320	39918
321	42676
322	44259
323	45786
324	48913
325	53337
326	55614
327	56928
328	59008
329	64252
330	73247
331	81156
332	85132
333	85978
334	86432
335	90662
336	96071
337	100237
338	104104
339	105847
340	105355
341	103160
342	99109
343	93422
344	89110
345	87075
346	86607
347	84985
348	81446
349	76847
350	72972
351	72866
352	74140
353	72305
354	67872
355	64228
356	63265
357	62397
358	60299
359	59431
360	59774
361	56222
362	51412
363	49647
364	51211
365	50665
366	48018
367	44230
368	40058
369	36148
370	34157
371	32948
372	31132
373	29404
374	27943
375	27351
376	28051
377	29077
378	29504
379	28725
380	29495
381	29223
382	27859
383	27694
384	28714
385	29111
386	28148
387	25741
388	23324
389	24768
390	30300
391	35202
392	34850
393	31302
394	27804
395	26498
396	27030
397	27770
398	27449
399	27052
400	29784
401	34966
402	37669
403	37116
404	35024
405	32373
406	31389
407	31291
408	33299
409	33053
410	30674
411	27161
412	25504
413	25821
414	27456
415	29053
416	28058
417	25888
418	23999
419	23335
420	24538
421	26530
422	28375
423	28861
424	28763
425	29849
426	31706
427	32789
428	31862
429	30152
430	30898
431	30907
432	29692
433	30214
434	30349
435	27449
436	24101
437	23602
438	25125
439	25964
440	25371
441	25008
442	25481
443	26053
444	24741
445	24217
446	25150
447	25269
448	25400
449	27512
450	31798
451	35333
452	37186
453	37551
454	40352
455	44182
456	46151
457	45601
458	44357
459	43255
460	42419
461	44237
462	47077
463	49099
464	54385
465	61602
466	66517
467	64967
468	59911
469	56127
470	56304
471	63065
472	67415
473	75610
474	82793
475	85509
476	82341
477	78118
478	77651
479	77443
480	74813
481	72319
482	68988
483	65962
484	61886
485	56861
486	53697
487	49722
488	46373
489	45295
490	45498
491	43669
492	38745
493	35708
494	33988
495	33773
496	36771
497	37883
498	36409
499	35741
500	35957
501	33578
502	29695
503	28583
504	28868
505	29405
506	28690
507	27798
508	28700
509	32552
510	34770
511	33129
512	30771
513	28650
514	27352
515	27067
516	25891
517	25504
518	26333
519	28207
520	28860
521	27107
522	26543
523	25122
524	22393
525	19417
526	18792
527	21308
528	25741
529	27207
530	24725
531	23095
532	22687
533	22602
534	23052
535	23780
536	23278
537	20118
538	17661
539	17552
540	19145
541	20411
542	20787
543	21417
544	24437
545	26446
546	25324
547	23117
548	22387
549	24011
550	26232
551	28480
552	29881
553	29374
554	26712
555	22721
556	20582
557	20335
558	20657
559	21394
560	21226
561	20404
562	21595
563	23629
564	26022
565	25250
566	22945
567	22938
568	25328
569	26219
570	26341
571	28310
572	32799
573	33580
574	30075
575	27310
576	27543
577	28204
578	25841
579	25859
580	29408
581	32411
582	35895
583	38682
584	40596
585	39945
586	36707
587	33714
588	31466
589	32931
590	37910
591	39951
592	37890
593	39204
594	42201
595	42600
596	40977
597	34636
598	29822
599	31475
600	37003
601	39745
602	40489
603	41083
604	40719
605	37543
606	30967
607	29036
608	33713
609	37099
610	39706
611	43494
612	46055
613	47275
614	44165
615	40835
616	40139
617	41751
618	41394
619	39379
620	39949
621	43764
622	45423
623	43308
624	41649
625	41345
626	43157
627	42588
628	38731
629	37864
630	39054
631	39164
632	38450
633	38523
634	36922
635	34739
636	34888
637	37477
638	37842
639	36238
640	35573
641	37069
642	36244
643	37375
644	39918
645	43637
646	44094
647	41908
648	42281
649	43467
650	42122
651	40883
652	41429
653	41432
654	42668
655	48414
656	51281
657	44722
658	40934
659	45117
660	45764
661	46154
662	49785
663	49846
664	49599
665	50140
666	48613
667	45849
668	50225
669	56286
670	56897
671	51892
672	49391
673	47859
674	45417
675	44001
676	46614
677	48279
678	45452
679	45524
680	49018
681	53892
682	57613
683	59186
684	57148
685	53798
686	48564
687	46666
688	52782
689	60263
690	63222
691	61902
692	65286
693	64198
694	57157
695	55436
696	58589
697	58726
698	57841
699	58413
700	59558
701	61408
702	67622
703	73343
704	72684
705	70131
706	66431
707	59974
708	58260
709	59287
710	62658
711	65003
712	60176
713	57378
714	57650
715	61735
716	63730
717	59294
718	62853
719	71138
720	71877
721	67822
722	64231
723	65701
724	67159
725	63394
726	60044
727	56140
728	59145
729	65433
730	64170
731	56720
732	51077
733	46300
734	46034
735	50735
736	52788
737	48369
738	43820
739	43665
740	41339
741	38808
742	45314
743	48400
744	42877
745	38328
746	39354
747	37090
748	33651
749	32954
750	34481
751	36394
752	34690
753	36625
754	40030
755	40629
756	38973
757	37313
758	34750
759	37123
760	38713
761	33908
762	30611
763	29333
764	34472
765	39637
766	39878
767	39474
768	37342
769	35371
770	32540
771	30707
772	31987
773	33499
774	30736
775	27492
776	29268
777	33001
778	35528
779	36309
780	34918
781	31950
782	32416
783	33683
784	32461
785	31331
786	32509
787	31729
788	30870
789	32879
790	33549
791	34067
792	32334
793	28301
794	28606
795	30182
796	27845
797	30761
798	32841
799	33582
800	33960
801	35403
802	40332
803	40181
804	35579
805	34568
806	32958
807	33413
808	33376
809	34089
810	33833
811	28624
812	27491
813	26819
814	25735
815	26756
816	31707
817	36218
818	33541
819	31185
820	28888
821	27937
822	26033
823	25189
824	29069
825	29962
826	28650
827	28203
828	27264
829	27093
830	27869
831	34457
832	34140
833	27949
834	24387
835	25718
836	25713
837	22815
838	19640
839	18121
840	21717
841	23854
842	22012
843	20351
844	23630
845	25165
846	24273
847	21384
848	21731
849	20350
850	20568
851	21914
852	22610
853	22316
854	20744
855	21539
856	23106
857	23912
858	23851
859	20655
860	19487
861	20690
862	22605
863	22419
864	19128
865	16853
866	15678
867	14202
868	13396
869	16891
870	21483
871	23241
872	18748
873	22243
874	27265
875	25525
876	23459
877	20370
878	21236
879	21550
880	23776
881	22805
882	19870
883	19437
884	18102
885	17057
886	18788
887	20834
888	22272
889	22303
890	22464
891	20666
892	19763
893	22731
894	26796
895	23294
896	17810
897	15921
898	19415
899	22697
900	24636
901	24627
902	19679
903	20670
904	23026
905	23225
906	27662
907	27377
908	27564
909	28067
910	25237
911	25769
912	29047
913	26867
914	26131
915	23675
916	22916
917	24277
918	24961
919	24663
920	23652
921	21538
922	23185
923	24558
924	23469
925	23517
926	20236
927	17872
928	17681
929	20455
930	26273
931	23156
932	18604
933	17279
934	20972
935	22984
936	24394
937	22266
938	19926
939	17753
940	15153
941	12887
942	11685
943	11840
944	17153
945	19923
946	15497
947	14953
948	15100
949	14532
950	14251
951	14995
952	16656
953	16627
954	18081
955	18186
956	18547
957	18654
958	15977
959	12593
960	10400
961	11302
962	16452
963	17258
964	18737
965	20381
966	23883
967	16757
968	14219
969	17258
970	18037
971	18036
972	21628
973	22944
974	21661
975	20069
976	18077
977	17056
978	16681
979	22925
980	26028
981	25664
982	23201
983	17722
984	17321
985	19124
986	16240
987	15525
988	13180
989	14034
990	13683
991	13937
992	11695
993	13611
994	19796
995	21115
996	18671
997	20368
998	18995
999	16843
1000	17534
1001	21909
1002	23538
1003	20341
1004	19023
1005	17104
1006	15224
1007	12914
1008	13621
1009	19219
1010	14466
1011	11742
1012	12538
1013	14667
1014	17346
1015	18518
1016	17363
1017	15701
1018	16057
1019	19990
1020	22208
1021	17432
1022	14957
1023	14332
1024	11756