1	978
2	1158
3	1438
4	1365
5	1018
6	610
7	566
8	555
9	526
10	740
11	987
12	1392
13	1820
14	2543
15	3106
16	2750
17	2509
18	1888
19	1324
20	852
21	803
22	775
23	939
24	970
25	942
26	867
27	806
28	624
29	487
30	556
31	721
32	984
33	1214
34	1228
35	1221
36	1272
37	1389
38	1439
39	1324
40	1137
41	728
42	539
43	476
44	546
45	627
46	641
47	828
48	1244
49	1550
50	1532
51	1145
52	1099
53	1101
54	1085
55	938
56	583
57	412
58	477
59	507
60	460
61	478
62	580
63	711
64	932
65	1118
66	977
67	766
68	640
69	720
70	1046
71	1431
72	1411
73	1315
74	1026
75	976
76	779
77	780
78	904
79	1155
80	1468
81	1858
82	1971
83	1999
84	2219
85	2580
86	2723
87	2412
88	1669
89	1208
90	781
91	896
92	1439
93	1988
94	2720
95	3268
96	2688
97	2116
98	1744
99	1693
100	1702
101	1528
102	1187
103	1220
104	1205
105	1308
106	1562
107	1920
108	2153
109	2058
110	1988
111	1719
112	1503
113	1542
114	1745
115	1923
116	1769
117	1621
118	1230
119	1150
120	1139
121	1540
122	1836
123	2089
124	2447
125	2672
126	2781
127	2874
128	2876
129	2676
130	2834
131	3119
132	3755
133	4057
134	4191
135	4022
136	4072
137	4154
138	4136
139	4150
140	4088
141	4098
142	3664
143	3170
144	2755
145	2895
146	3416
147	3957
148	4261
149	4131
150	3746
151	3661
152	3505
153	3068
154	2883
155	2505
156	2109
157	1818
158	1757
159	1871
160	2041
161	2056
162	1750
163	1400
164	1362
165	1871
166	2229
167	2354
168	2588
169	3040
170	3882
171	3701
172	2899
173	2170
174	1797
175	1448
176	1272
177	1428
178	1852
179	2301
180	2618
181	2514
182	2138
183	1873
184	1693
185	1735
186	1604
187	1760
188	1570
189	1757
190	1549
191	1402
192	1237
193	1192
194	848
195	545
196	532
197	768
198	902
199	939
200	951
201	1076
202	1233
203	1508
204	1739
205	1988
206	1961
207	2239
208	2755
209	2739
210	2297
211	1627
212	1198
213	1002
214	1003
215	1273
216	1290
217	999
218	715
219	506
220	437
221	491
222	345
223	264
224	225
225	491
226	955
227	1386
228	1512
229	1482
230	1370
231	930
232	955
233	1287
234	1725
235	1822
236	1598
237	976
238	651
239	694
240	845
241	1116
242	1113
243	836
244	535
245	698
246	923
247	1166
248	1311
249	1165
250	1035
251	568
252	453
253	579
254	711
255	855
256	1095
257	1210
258	958
259	1017
260	1051
261	1208
262	1348
263	1166
264	927
265	519
266	799
267	1079
268	1136
269	1104
270	787
271	824
272	682
273	597
274	694
275	682
276	414
277	318
278	241
279	379
280	952
281	1761
282	2371
283	2238
284	1603
285	1262
286	1130
287	1086
288	890
289	637
290	592
291	770
292	1057
293	1373
294	1334
295	1563
296	1661
297	1695
298	1333
299	1105
300	1128
301	1158
302	1096
303	676
304	354
305	504
306	804
307	1019
308	1157
309	1320
310	1797
311	2202
312	2095
313	1751
314	1511
315	1812
316	1999
317	1996
318	2006
319	1931
320	2067
321	1848
322	1315
323	1052
324	1176
325	1275
326	1532
327	1483
328	1503
329	1265
330	1121
331	817
332	689
333	732
334	689
335	825
336	1044
337	1341
338	1398
339	1366
340	1298
341	1657
342	2110
343	2346
344	2404
345	2044
346	1477
347	1345
348	1278
349	1380
350	1465
351	1552
352	1751
353	1896
354	1714
355	1247
356	968
357	1488
358	1965
359	1957
360	2155
361	2336
362	2617
363	2540
364	2038
365	1748
366	1993
367	2811
368	3385
369	3371
370	2837
371	2633
372	2685
373	2808
374	2405
375	1683
376	1347
377	1504
378	2063
379	2280
380	2087
381	1828
382	1832
383	2093
384	2193
385	1934
386	1829
387	2161
388	2590
389	2552
390	2094
391	1830
392	1778
393	1805
394	1913
395	1864
396	1863
397	1761
398	2221
399	2194
400	1853
401	1561
402	1774
403	1801
404	1390
405	1010
406	1198
407	1981
408	2648
409	2742
410	2275
411	1517
412	1801
413	2710
414	3589
415	3747
416	2815
417	2323
418	2364
419	2338
420	2264
421	2620
422	3699
423	4391
424	4024
425	3292
426	2723
427	2403
428	2708
429	3783
430	5339
431	5921
432	5510
433	4615
434	4509
435	4983
436	4924
437	3838
438	3206
439	3867
440	4285
441	3654
442	2906
443	2550
444	2331
445	2292
446	2454
447	2828
448	3262
449	3203
450	2913
451	3041
452	3039
453	3217
454	3391
455	3894
456	4142
457	3832
458	3523
459	4022
460	4734
461	4225
462	3236
463	2904
464	3192
465	3501
466	3789
467	4398
468	4331
469	3967
470	3211
471	3179
472	3321
473	3500
474	3577
475	3923
476	4891
477	4605
478	4014
479	4123
480	4316
481	4182
482	4734
483	5351
484	6332
485	6514
486	6160
487	6080
488	7300
489	8329
490	8143
491	9062
492	10348
493	10666
494	8427
495	6152
496	5654
497	5920
498	6507
499	6929
500	6939
501	7510
502	7911
503	8412
504	8567
505	8801
506	9900
507	10523
508	9965
509	9517
510	9099
511	8559
512	8147
513	8441
514	9337
515	9177
516	8707
517	9295
518	11408
519	12835
520	12674
521	11535
522	10353
523	9713
524	10066
525	11492
526	12371
527	12167
528	11692
529	12528
530	14619
531	15965
532	15503
533	14925
534	15420
535	14923
536	15171
537	14266
538	12764
539	12985
540	15272
541	17575
542	17692
543	16220
544	15233
545	16251
546	16441
547	15805
548	14368
549	14882
550	18184
551	21887
552	22201
553	21232
554	20790
555	20975
556	21631
557	21767
558	21317
559	21313
560	20449
561	19836
562	19417
563	19501
564	21676
565	23030
566	21626
567	20814
568	21798
569	21305
570	20370
571	22034
572	24679
573	24485
574	21443
575	19630
576	18913
577	18707
578	18018
579	17470
580	16704
581	17297
582	18693
583	19333
584	19293
585	20136
586	21816
587	24483
588	25334
589	25395
590	26318
591	29101
592	33045
593	31647
594	25362
595	19427
596	20933
597	25414
598	26150
599	25312
600	24760
601	23380
602	21978
603	23540
604	25136
605	21832
606	19334
607	17831
608	15130
609	13169
610	14433
611	16955
612	16895
613	15199
614	14225
615	12867
616	12919
617	14143
618	13811
619	11468
620	10254
621	10102
622	10262
623	9265
624	8625
625	9045
626	9865
627	9522
628	8461
629	7669
630	7224
631	6974
632	7443
633	7180
634	6798
635	6768
636	6988
637	7253
638	7742
639	8833
640	8231
641	7595
642	8264
643	8286
644	6870
645	6450
646	7403
647	8086
648	7147
649	5288
650	5403
651	6077
652	6704
653	8314
654	8221
655	6257
656	5230
657	4717
658	4221
659	3073
660	3153
661	3805
662	4828
663	6240
664	6675
665	6187
666	5858
667	5616
668	4976
669	4567
670	5034
671	4769
672	4785
673	6518
674	8122
675	6220
676	4175
677	4685
678	5996
679	5259
680	3424
681	3591
682	4705
683	5755
684	5855
685	4383
686	4201
687	4558
688	4256
689	3574
690	3679
691	3679
692	3567
693	3980
694	3863
695	3852
696	3314
697	2588
698	2971
699	3771
700	4010
701	4237
702	4221
703	3719
704	4822
705	6672
706	5880
707	3907
708	2602
709	2451
710	2777
711	2962
712	3128
713	3323
714	3578
715	2890
716	1612
717	1344
718	1319
719	1780
720	2136
721	3631
722	4903
723	3589
724	2779
725	2454
726	3013
727	3575
728	3613
729	3977
730	4449
731	3974
732	3266
733	2742
734	2332
735	2425
736	2919
737	2984
738	2698
739	3806
740	3696
741	2543
742	2350
743	2024
744	1603
745	2138
746	2843
747	2810
748	2126
749	1809
750	1799
751	1875
752	4005
753	4943
754	2941
755	1672
756	1912
757	2417
758	2093
759	1634
760	1715
761	1890
762	2122
763	2008
764	1299
765	918
766	1117
767	1498
768	1079
769	479
770	479
771	1011
772	2207
773	3284
774	2609
775	1814
776	1134
777	1392
778	1988
779	2190
780	1777
781	1776
782	1466
783	1216
784	806
785	446
786	468
787	593
788	1091
789	1205
790	688
791	622
792	498
793	525
794	875
795	1169
796	534
797	540
798	380
799	405
800	257
801	551
802	919
803	1203
804	1386
805	1289
806	1709
807	2316
808	1309
809	475
810	224
811	133
812	290
813	462
814	467
815	1223
816	1532
817	744
818	395
819	300
820	546
821	462
822	583
823	1225
824	2552
825	2503
826	1780
827	2141
828	1641
829	834
830	896
831	975
832	1094
833	783
834	854
835	1656
836	1982
837	1776
838	1594
839	1898
840	1768
841	1436
842	1962
843	1026
844	619
845	1620
846	2419
847	1230
848	727
849	1518
850	2029
851	1117
852	484
853	568
854	1285
855	1589
856	1144
857	1139
858	973
859	1062
860	899
861	481
862	338
863	954
864	1538
865	1711
866	1374
867	672
868	682
869	851
870	417
871	325
872	533
873	637
874	313
875	611
876	1587
877	2111
878	1490
879	840
880	912
881	981
882	1778
883	1353
884	1517
885	1695
886	1565
887	1457
888	1555
889	995
890	1046
891	693
892	820
893	1772
894	2227
895	2547
896	3175
897	1558
898	879
899	735
900	641
901	1573
902	1302
903	617
904	310
905	828
906	878
907	649
908	347
909	776
910	1704
911	1414
912	1051
913	871
914	437
915	238
916	128
917	46
918	108
919	187
920	624
921	885
922	1036
923	994
924	611
925	568
926	583
927	1512
928	2751
929	2084
930	1029
931	1212
932	1208
933	692
934	660
935	773
936	734
937	511
938	773
939	1835
940	1752
941	1311
942	1378
943	743
944	602
945	472
946	1006
947	2117
948	2535
949	1040
950	384
951	346
952	430
953	809
954	966
955	1151
956	1244
957	856
958	359
959	522
960	762
961	820
962	907
963	517
964	259
965	600
966	466
967	637
968	1185
969	2290
970	1748
971	1382
972	1047
973	756
974	527
975	726
976	440
977	267
978	232
979	346
980	631
981	422
982	670
983	818
984	980
985	1758
986	1624
987	851
988	672
989	1409
990	1098
991	314
992	593
993	1020
994	1985
995	2129
996	1463
997	1746
998	2503
999	1945
1000	2455
1001	1181
1002	1022
1003	1432
1004	1546
1005	872
1006	333
1007	192
1008	419
1009	1197
1010	804
1011	848
1012	759
1013	532
1014	924
1015	1231
1016	1322
1017	1793
1018	977
1019	537
1020	456
1021	199
1022	255
1023	609
1024	1252