1	6681
2	6654
3	7230
4	7516
5	7461
6	7830
7	8646
8	8225
9	8312
10	8162
11	8094
12	7974
13	8382
14	8322
15	8978
16	8896
17	8936
18	8581
19	8369
20	8474
21	8101
22	8073
23	8462
24	8502
25	8889
26	9813
27	9547
28	9042
29	7769
30	6960
31	6725
32	6248
33	7012
34	7719
35	7912
36	8379
37	8129
38	8639
39	8437
40	8359
41	8325
42	8518
43	8675
44	8791
45	8817
46	9222
47	8719
48	9435
49	9314
50	9460
51	9033
52	8931
53	9375
54	8945
55	9117
56	8436
57	9471
58	9840
59	9844
60	9911
61	9386
62	8870
63	9239
64	9585
65	9346
66	8885
67	8716
68	8347
69	8191
70	8907
71	8775
72	9108
73	9383
74	9467
75	8841
76	7534
77	7166
78	7022
79	8071
80	8562
81	9019
82	9930
83	10631
84	10349
85	10058
86	10144
87	10250
88	10599
89	10417
90	10597
91	9370
92	9607
93	9559
94	10122
95	10494
96	10494
97	10244
98	10159
99	9818
100	9542
101	9207
102	9505
103	9022
104	9507
105	8935
106	9102
107	9786
108	10311
109	10368
110	10525
111	9450
112	9606
113	9211
114	8919
115	9975
116	10200
117	9620
118	9483
119	9314
120	8938
121	10159
122	10284
123	9621
124	9477
125	9794
126	9553
127	9838
128	10459
129	10366
130	11035
131	11451
132	11993
133	11986
134	11658
135	11892
136	11713
137	11621
138	11195
139	10565
140	10291
141	10649
142	10520
143	10932
144	10280
145	9907
146	9850
147	11089
148	11834
149	12008
150	11459
151	11039
152	11471
153	11666
154	12296
155	12606
156	12582
157	11839
158	11431
159	10159
160	9608
161	9050
162	10188
163	10338
164	11579
165	11510
166	11429
167	11696
168	11594
169	12038
170	12113
171	11986
172	11286
173	11131
174	10421
175	10320
176	10909
177	11443
178	11436
179	12185
180	12668
181	12965
182	12742
183	13003
184	12246
185	11740
186	11468
187	11117
188	11717
189	12397
190	13285
191	14088
192	14458
193	14931
194	14929
195	14664
196	13981
197	14004
198	13882
199	13635
200	12827
201	12638
202	11923
203	12610
204	12966
205	12842
206	12066
207	12963
208	13858
209	15029
210	15122
211	14219
212	13096
213	12967
214	13168
215	14181
216	13051
217	12747
218	12307
219	12766
220	13015
221	12999
222	13414
223	13432
224	13172
225	12844
226	11936
227	12756
228	13546
229	14146
230	14515
231	15228
232	14848
233	14172
234	13867
235	13205
236	13217
237	13164
238	13345
239	13729
240	14371
241	15003
242	16166
243	15845
244	16338
245	16137
246	16440
247	16599
248	16346
249	15701
250	15037
251	14642
252	14956
253	15897
254	16655
255	16934
256	16743
257	16767
258	18388
259	19160
260	17960
261	16819
262	15697
263	15829
264	15535
265	15231
266	14555
267	14523
268	15587
269	15973
270	15582
271	15677
272	16163
273	16441
274	16435
275	15068
276	14272
277	14242
278	14731
279	15433
280	15328
281	15571
282	17173
283	19584
284	20479
285	19359
286	17448
287	16378
288	16313
289	16776
290	17142
291	18865
292	19285
293	19741
294	19434
295	19079
296	20387
297	20673
298	20573
299	19447
300	18958
301	18423
302	18046
303	17495
304	17413
305	17528
306	18437
307	17934
308	17079
309	17538
310	17346
311	17582
312	17087
313	17207
314	18018
315	18843
316	20314
317	21228
318	22032
319	21973
320	21455
321	20948
322	21453
323	22087
324	21970
325	20056
326	20573
327	21055
328	21401
329	21031
330	21760
331	21888
332	21412
333	20965
334	20971
335	22957
336	25435
337	25382
338	24155
339	22736
340	22784
341	23355
342	23568
343	23002
344	21756
345	21717
346	21508
347	22512
348	22664
349	23121
350	23039
351	22563
352	22491
353	22993
354	23082
355	23492
356	24390
357	25598
358	24490
359	22932
360	22876
361	24082
362	24434
363	25336
364	26799
365	27920
366	27176
367	25258
368	24232
369	25453
370	26660
371	25754
372	25308
373	25033
374	25504
375	25889
376	26667
377	25924
378	26353
379	27901
380	30534
381	31576
382	30766
383	28785
384	28875
385	29649
386	29087
387	28050
388	28308
389	27812
390	27301
391	28167
392	29604
393	30353
394	29522
395	29673
396	31410
397	31377
398	30519
399	30588
400	32408
401	32666
402	32015
403	31097
404	30465
405	29434
406	30022
407	30461
408	32374
409	33320
410	34387
411	34312
412	33343
413	32314
414	33002
415	34147
416	34219
417	35127
418	35741
419	34978
420	33360
421	31791
422	32703
423	34920
424	36466
425	37403
426	38387
427	39120
428	39367
429	39255
430	39424
431	38963
432	39190
433	39577
434	39619
435	37516
436	34813
437	34984
438	35762
439	36163
440	37337
441	39884
442	40242
443	38939
444	37786
445	37102
446	38261
447	40954
448	43547
449	44142
450	42544
451	40015
452	38060
453	38324
454	40317
455	42042
456	42723
457	43237
458	44345
459	45644
460	44945
461	46774
462	47920
463	47703
464	47013
465	46642
466	46270
467	45723
468	46620
469	49361
470	48139
471	46074
472	46058
473	48512
474	49524
475	50072
476	50732
477	50566
478	49664
479	50616
480	50900
481	50967
482	51118
483	52919
484	54501
485	53999
486	53450
487	54158
488	56135
489	57562
490	58556
491	58574
492	56394
493	56491
494	59709
495	64751
496	66950
497	66842
498	66306
499	65703
500	66928
501	66359
502	66239
503	68495
504	70024
505	71564
506	71687
507	71411
508	73543
509	73411
510	72880
511	72259
512	72141
513	71486
514	71190
515	73690
516	77460
517	81504
518	83399
519	81227
520	80123
521	77930
522	77736
523	78090
524	78642
525	78749
526	80815
527	83122
528	87558
529	92085
530	91898
531	90605
532	88409
533	87709
534	84947
535	84819
536	86496
537	87269
538	87641
539	87840
540	89800
541	93994
542	97595
543	101272
544	101394
545	101373
546	99089
547	97974
548	92634
549	90816
550	94208
551	95227
552	93893
553	94308
554	92359
555	91183
556	96912
557	108500
558	110768
559	106252
560	105875
561	104718
562	102114
563	102133
564	106392
565	109524
566	113167
567	114189
568	113633
569	108998
570	107755
571	109803
572	111456
573	113404
574	113660
575	112575
576	110019
577	109607
578	115656
579	122175
580	124563
581	121100
582	118454
583	116949
584	114355
585	110122
586	107278
587	106506
588	106474
589	107513
590	106917
591	107378
592	108949
593	112285
594	113400
595	107331
596	102519
597	102673
598	107985
599	112574
600	114871
601	117648
602	115000
603	111835
604	106976
605	102974
606	102768
607	104982
608	105733
609	104360
610	104005
611	102867
612	104089
613	106766
614	101236
615	93453
616	89448
617	90202
618	90221
619	92366
620	92874
621	92688
622	93004
623	91699
624	90706
625	91468
626	90102
627	85996
628	86076
629	87053
630	88048
631	87675
632	85536
633	85924
634	85035
635	82496
636	81746
637	82127
638	80736
639	78460
640	75857
641	75448
642	75631
643	76439
644	74510
645	73859
646	73130
647	71848
648	71593
649	70692
650	73350
651	73559
652	69728
653	67351
654	70380
655	73896
656	73486
657	70367
658	68035
659	67933
660	69985
661	70241
662	69073
663	67913
664	69929
665	68394
666	64672
667	62036
668	63401
669	61080
670	57923
671	58055
672	57964
673	58101
674	61073
675	62796
676	62662
677	58363
678	55523
679	53715
680	53878
681	52291
682	50507
683	51157
684	52588
685	54139
686	54661
687	56561
688	54864
689	52436
690	51947
691	50675
692	47429
693	45817
694	44412
695	44322
696	43852
697	41232
698	40992
699	43228
700	44743
701	46771
702	44434
703	41433
704	41892
705	43035
706	40616
707	40237
708	44169
709	46057
710	45434
711	43749
712	41780
713	40103
714	41318
715	43543
716	44860
717	44177
718	41811
719	36599
720	34887
721	37626
722	39278
723	39001
724	40023
725	40947
726	40998
727	39616
728	40187
729	40107
730	38121
731	36762
732	38030
733	40493
734	42300
735	38723
736	34057
737	32626
738	34315
739	36482
740	36920
741	35611
742	35460
743	35675
744	38623
745	36518
746	31367
747	28997
748	28938
749	29500
750	32815
751	34182
752	33943
753	35706
754	33115
755	28949
756	27834
757	30210
758	32076
759	32875
760	32166
761	32429
762	32439
763	31682
764	29881
765	29282
766	28256
767	27359
768	28371
769	31081
770	31132
771	32402
772	33595
773	32096
774	29931
775	27089
776	27764
777	28879
778	27101
779	27014
780	28778
781	26533
782	24649
783	25381
784	24906
785	26814
786	28118
787	28016
788	26916
789	26075
790	25562
791	26916
792	26585
793	25450
794	24119
795	25155
796	28354
797	28413
798	25657
799	22630
800	22106
801	25654
802	26223
803	24272
804	23043
805	23890
806	23829
807	20853
808	19849
809	20194
810	20932
811	21267
812	23600
813	24489
814	24290
815	23900
816	23729
817	23915
818	23573
819	23593
820	21827
821	21035
822	23387
823	26815
824	26578
825	23754
826	22337
827	22968
828	24805
829	23794
830	20327
831	20261
832	20988
833	20643
834	19884
835	19823
836	20311
837	22579
838	23569
839	22432
840	20862
841	19879
842	19553
843	19802
844	22470
845	22306
846	21268
847	19403
848	20273
849	20489
850	20439
851	20713
852	20048
853	18546
854	19476
855	20889
856	20478
857	22043
858	21166
859	19456
860	17932
861	18355
862	20432
863	20823
864	18778
865	18390
866	17756
867	18450
868	19901
869	19806
870	17948
871	17418
872	18044
873	18611
874	16974
875	17874
876	17813
877	16904
878	17104
879	17360
880	17252
881	17643
882	17239
883	16843
884	18263
885	17055
886	15170
887	17484
888	18073
889	18179
890	21284
891	21002
892	15252
893	12652
894	13678
895	17676
896	19194
897	17586
898	18364
899	18424
900	16113
901	15546
902	14823
903	16159
904	18596
905	20677
906	18677
907	17218
908	16594
909	16172
910	17398
911	17413
912	16952
913	18120
914	16972
915	17026
916	19227
917	19747
918	16344
919	14790
920	16076
921	17224
922	16588
923	15723
924	14940
925	15469
926	14422
927	12716
928	14535
929	15602
930	13186
931	14323
932	14306
933	13393
934	13462
935	14663
936	14309
937	14045
938	14533
939	16090
940	18169
941	17173
942	16459
943	14588
944	13945
945	14525
946	15537
947	15953
948	13945
949	13112
950	14532
951	16928
952	17352
953	16841
954	16115
955	16730
956	15991
957	13938
958	15520
959	17358
960	17643
961	18234
962	16079
963	14931
964	15560
965	14790
966	13070
967	13820
968	14830
969	14270
970	12184
971	11267
972	10168
973	11026
974	9953
975	10523
976	13001
977	13900
978	15632
979	15339
980	15541
981	14735
982	13324
983	12179
984	12632
985	13629
986	13283
987	12841
988	14256
989	16264
990	14877
991	13200
992	11889
993	15117
994	16263
995	14900
996	14194
997	13957
998	14455
999	15224
1000	16482
1001	15440
1002	15070
1003	16213
1004	17073
1005	16347
1006	14450
1007	12503
1008	13808
1009	14623
1010	13913
1011	14768
1012	14452
1013	14021
1014	13774
1015	12676
1016	10246
1017	12596
1018	14338
1019	14902
1020	15567
1021	15303
1022	15438
1023	16878
1024	15663