1	7148
2	7352
3	7918
4	9039
5	10203
6	10543
7	9738
8	8404
9	6880
10	5822
11	5625
12	6386
13	7762
14	9209
15	10515
16	11221
17	10997
18	10176
19	9033
20	8076
21	7286
22	6655
23	5979
24	5610
25	5548
26	5768
27	6452
28	7464
29	8294
30	8620
31	8332
32	7556
33	7122
34	6678
35	6750
36	7199
37	7533
38	7709
39	7806
40	7782
41	7602
42	7652
43	6886
44	6645
45	7189
46	7277
47	7018
48	6379
49	5848
50	5853
51	6877
52	8246
53	9905
54	11434
55	12434
56	13258
57	13679
58	13339
59	12032
60	11147
61	10012
62	9266
63	8107
64	7290
65	6509
66	7031
67	7756
68	8231
69	7950
70	7672
71	8570
72	9555
73	10445
74	10992
75	10908
76	10769
77	10504
78	10210
79	10100
80	10509
81	10881
82	10720
83	10452
84	10398
85	10908
86	11500
87	12074
88	13156
89	14513
90	15949
91	16342
92	15727
93	15194
94	14130
95	13221
96	13120
97	14135
98	15611
99	16067
100	14844
101	12674
102	11916
103	12501
104	13592
105	13605
106	13328
107	13554
108	14448
109	16067
110	18170
111	19380
112	20096
113	19845
114	19593
115	20106
116	20660
117	21434
118	21478
119	21196
120	21831
121	24273
122	27619
123	31926
124	37044
125	40880
126	42827
127	43961
128	46692
129	50451
130	54426
131	57392
132	59838
133	62465
134	65123
135	68833
136	71318
137	74865
138	75707
139	73454
140	70778
141	67544
142	68390
143	70433
144	69741
145	66474
146	61328
147	56167
148	53469
149	50468
150	48678
151	48275
152	48136
153	45715
154	42601
155	39474
156	37229
157	34512
158	31081
159	27476
160	24369
161	22550
162	21545
163	21405
164	20834
165	19176
166	17981
167	17151
168	17601
169	17845
170	17190
171	16413
172	16643
173	17934
174	18375
175	18200
176	17519
177	17694
178	17936
179	16914
180	15672
181	14589
182	13481
183	12590
184	11745
185	11724
186	12458
187	13316
188	13498
189	13531
190	13883
191	14485
192	15210
193	15589
194	15618
195	15534
196	15327
197	15327
198	14305
199	12484
200	10735
201	11208
202	12068
203	12235
204	11226
205	10152
206	9586
207	10221
208	11132
209	12523
210	14135
211	16051
212	17334
213	16329
214	14562
215	13510
216	13570
217	13348
218	12449
219	10958
220	10043
221	10124
222	10867
223	10965
224	9393
225	7980
226	7134
227	6928
228	7052
229	7047
230	7095
231	7081
232	7719
233	8046
234	8232
235	8574
236	8916
237	9315
238	9434
239	9194
240	8132
241	7307
242	6648
243	6694
244	7452
245	8519
246	9432
247	9446
248	9128
249	9393
250	9563
251	10826
252	11625
253	11353
254	10585
255	10568
256	11150
257	10426
258	9547
259	9809
260	10578
261	11817
262	12136
263	11735
264	11619
265	11077
266	10364
267	9651
268	9584
269	9171
270	7776
271	5929
272	5618
273	7107
274	9711
275	11827
276	11797
277	10383
278	8601
279	7565
280	7329
281	7918
282	8738
283	8555
284	9043
285	10746
286	12278
287	12438
288	11223
289	9934
290	9560
291	10454
292	11168
293	10470
294	9183
295	8658
296	8795
297	9063
298	9191
299	9240
300	9878
301	10778
302	11004
303	10731
304	10816
305	11635
306	13462
307	14876
308	14610
309	13749
310	13621
311	13154
312	13041
313	13400
314	13664
315	13928
316	14033
317	14667
318	14337
319	13478
320	13840
321	15810
322	17591
323	17638
324	16691
325	15746
326	14513
327	14665
328	15383
329	15907
330	15251
331	14476
332	14454
333	17562
334	23703
335	29317
336	31331
337	31481
338	31444
339	30755
340	30376
341	31271
342	31866
343	31816
344	32789
345	35674
346	36321
347	35138
348	33774
349	33552
350	33109
351	30902
352	29284
353	28700
354	28245
355	27666
356	27222
357	26681
358	25231
359	23746
360	23474
361	23396
362	23416
363	23913
364	24604
365	23878
366	22437
367	21444
368	23301
369	26371
370	26017
371	23014
372	20949
373	22317
374	24716
375	24507
376	22602
377	21478
378	21786
379	22779
380	22075
381	21532
382	22295
383	25110
384	26069
385	24597
386	22395
387	20535
388	19523
389	18555
390	17390
391	16880
392	17088
393	17667
394	17340
395	16464
396	16185
397	16395
398	15830
399	14064
400	13709
401	15731
402	17902
403	19460
404	20150
405	20574
406	21043
407	22034
408	23202
409	23009
410	21434
411	19066
412	19286
413	21526
414	22042
415	20152
416	18615
417	17775
418	17624
419	19452
420	21712
421	22145
422	22042
423	22431
424	23546
425	24506
426	26128
427	27632
428	29822
429	32857
430	36192
431	37278
432	37312
433	36002
434	33302
435	33692
436	36352
437	38691
438	37381
439	33947
440	31952
441	32998
442	35425
443	37342
444	38615
445	39428
446	40922
447	42028
448	42970
449	41783
450	39217
451	38669
452	39603
453	37872
454	35550
455	33719
456	33642
457	34420
458	35165
459	35239
460	34507
461	32498
462	31170
463	32518
464	34004
465	34974
466	35994
467	37741
468	39975
469	43523
470	44173
471	42696
472	40545
473	41572
474	42548
475	40910
476	40817
477	44109
478	49446
479	55994
480	61782
481	65788
482	65029
483	61297
484	60430
485	63149
486	65673
487	66166
488	68778
489	77321
490	87711
491	93648
492	94154
493	96001
494	99057
495	99627
496	100547
497	100126
498	100791
499	101788
500	105068
501	105721
502	103998
503	102678
504	106278
505	109006
506	104255
507	96120
508	93512
509	99623
510	108734
511	110699
512	111318
513	119183
514	123812
515	117312
516	107006
517	103766
518	104030
519	108847
520	118158
521	119468
522	115997
523	112945
524	117266
525	126013
526	133400
527	136000
528	136949
529	143705
530	155164
531	169512
532	177600
533	176931
534	178086
535	189562
536	202323
537	208675
538	218724
539	226057
540	219852
541	210348
542	206777
543	213213
544	224285
545	236849
546	245729
547	248604
548	249420
549	255613
550	272981
551	295191
552	312061
553	324034
554	338089
555	347336
556	355433
557	367394
558	372478
559	377410
560	381687
561	375452
562	373240
563	371408
564	376736
565	369760
566	352827
567	331222
568	318753
569	307199
570	286013
571	267554
572	263209
573	265953
574	264325
575	268741
576	264571
577	255676
578	253223
579	251189
580	245483
581	244889
582	252053
583	254222
584	250631
585	258729
586	271427
587	283187
588	277317
589	274981
590	293953
591	328835
592	346697
593	345520
594	354717
595	372548
596	386230
597	384016
598	383386
599	396520
600	402159
601	393682
602	381161
603	376056
604	373333
605	365101
606	353561
607	340380
608	323456
609	302744
610	281990
611	265222
612	245814
613	231347
614	216211
615	206132
616	196899
617	189796
618	181333
619	163769
620	145942
621	135281
622	131006
623	123098
624	109863
625	101069
626	94375
627	87089
628	84599
629	82542
630	77980
631	74905
632	75484
633	78591
634	80480
635	77704
636	74169
637	70883
638	63613
639	56694
640	53767
641	57581
642	56813
643	54630
644	52447
645	52373
646	54085
647	55095
648	57379
649	60102
650	61555
651	63734
652	66126
653	70112
654	73681
655	72675
656	68033
657	66231
658	64066
659	63890
660	67861
661	72900
662	76836
663	77101
664	77413
665	78862
666	80398
667	77400
668	78059
669	82592
670	86296
671	91611
672	96968
673	93273
674	89306
675	85699
676	82778
677	78917
678	74708
679	74441
680	77278
681	78356
682	77859
683	76168
684	71778
685	64227
686	58174
687	54655
688	51614
689	50925
690	49607
691	47309
692	44848
693	41605
694	39439
695	39757
696	39980
697	39500
698	39340
699	37382
700	35454
701	35126
702	36822
703	37646
704	34972
705	32307
706	31436
707	31651
708	31816
709	32751
710	34326
711	33976
712	33982
713	31557
714	30283
715	29852
716	29811
717	29455
718	27386
719	24740
720	21626
721	21918
722	24379
723	26131
724	25406
725	21808
726	20162
727	23846
728	29428
729	27887
730	27663
731	31673
732	30188
733	25172
734	23514
735	27477
736	30423
737	27287
738	25291
739	27425
740	29775
741	31061
742	33531
743	33763
744	34453
745	32233
746	28766
747	29156
748	29873
749	29027
750	25582
751	24690
752	25935
753	22504
754	23883
755	27686
756	27449
757	27381
758	28413
759	30456
760	26476
761	21454
762	20723
763	22340
764	21002
765	19786
766	19969
767	19528
768	18573
769	19728
770	20855
771	21052
772	21084
773	19038
774	14724
775	12087
776	12946
777	15728
778	18523
779	19186
780	17051
781	13459
782	12112
783	15300
784	16211
785	17212
786	17536
787	16973
788	17567
789	18110
790	14129
791	10690
792	12706
793	14512
794	11499
795	10608
796	10944
797	10783
798	11771
799	15105
800	12959
801	9219
802	8699
803	9854
804	9131
805	6727
806	5939
807	7051
808	8339
809	10064
810	11735
811	9066
812	6981
813	7825
814	9700
815	11796
816	10742
817	7971
818	7092
819	8284
820	9587
821	9368
822	9824
823	7326
824	4184
825	3789
826	4608
827	5603
828	7055
829	8453
830	8333
831	7036
832	7509
833	8709
834	11107
835	11028
836	10137
837	8789
838	10496
839	11009
840	7912
841	7028
842	9510
843	11920
844	9389
845	6125
846	5583
847	6512
848	7385
849	7532
850	8086
851	9170
852	9005
853	8675
854	7999
855	7864
856	6810
857	6553
858	6876
859	8119
860	8909
861	10348
862	9102
863	10381
864	11209
865	6315
866	5424
867	8351
868	10690
869	12347
870	10229
871	11033
872	12695
873	12101
874	8515
875	6642
876	8109
877	9518
878	11266
879	12796
880	11225
881	7249
882	6800
883	7334
884	7306
885	8090
886	8224
887	6720
888	7098
889	10427
890	11500
891	10908
892	9142
893	7930
894	8217
895	8504
896	8330
897	7783
898	7216
899	7792
900	8769
901	8378
902	5401
903	4454
904	4948
905	4671
906	5277
907	5828
908	5917
909	6375
910	9442
911	9382
912	7091
913	4906
914	5354
915	8567
916	9912
917	9504
918	8450
919	7251
920	6262
921	5894
922	8375
923	12190
924	10793
925	8905
926	9312
927	9372
928	9456
929	8197
930	7680
931	9527
932	9867
933	9269
934	8609
935	6889
936	6243
937	6544
938	7328
939	7070
940	4791
941	6965
942	8407
943	8264
944	10043
945	8883
946	7884
947	7041
948	6187
949	8185
950	10070
951	9840
952	10489
953	15083
954	11376
955	7598
956	7374
957	7296
958	6665
959	6401
960	7755
961	10219
962	8909
963	7178
964	8544
965	5969
966	4028
967	6765
968	11388
969	11194
970	10956
971	11104
972	9893
973	8353
974	11033
975	12978
976	10765
977	8080
978	6544
979	5233
980	4734
981	6250
982	6324
983	4968
984	6721
985	9233
986	8031
987	6152
988	7225
989	8948
990	9447
991	7027
992	7360
993	8313
994	8511
995	7918
996	6182
997	6051
998	8866
999	7209
1000	7656
1001	8920
1002	9114
1003	8942
1004	8562
1005	8434
1006	7645
1007	7898
1008	7385
1009	8166
1010	7383
1011	7275
1012	9006
1013	9172
1014	8945
1015	8325
1016	6313
1017	6907
1018	9703
1019	9813
1020	7750
1021	8502
1022	10299
1023	10485
1024	9362