1	824
2	581
3	571
4	475
5	563
6	528
7	783
8	853
9	655
10	527
11	445
12	455
13	366
14	460
15	853
16	891
17	1197
18	1094
19	929
20	755
21	867
22	1032
23	883
24	709
25	657
26	672
27	591
28	596
29	582
30	563
31	644
32	573
33	567
34	493
35	621
36	644
37	541
38	458
39	352
40	682
41	812
42	903
43	928
44	895
45	850
46	777
47	858
48	1168
49	1501
50	1567
51	1304
52	1056
53	982
54	1056
55	1246
56	1159
57	1009
58	905
59	592
60	743
61	525
62	612
63	735
64	792
65	1132
66	1546
67	2099
68	2067
69	1615
70	989
71	579
72	296
73	288
74	370
75	537
76	523
77	623
78	1009
79	1795
80	2447
81	2627
82	2165
83	1447
84	1088
85	882
86	855
87	948
88	857
89	713
90	554
91	478
92	701
93	773
94	817
95	955
96	1049
97	1317
98	1424
99	1647
100	1968
101	2048
102	2038
103	1867
104	1674
105	1638
106	1816
107	2150
108	2401
109	2291
110	1956
111	1393
112	1311
113	1623
114	1893
115	1724
116	1236
117	828
118	635
119	798
120	911
121	1190
122	1169
123	1103
124	1191
125	1710
126	2269
127	2673
128	2823
129	2682
130	2465
131	2395
132	2978
133	3495
134	4073
135	4151
136	3748
137	3758
138	3645
139	3607
140	3307
141	2854
142	2531
143	2162
144	2057
145	1974
146	1918
147	2129
148	2914
149	3793
150	4001
151	3564
152	2942
153	2420
154	2112
155	1709
156	1559
157	1945
158	2318
159	2142
160	1752
161	1412
162	1209
163	1262
164	1516
165	1719
166	1908
167	1835
168	1573
169	1117
170	890
171	809
172	894
173	980
174	1344
175	1508
176	1532
177	1408
178	1108
179	1058
180	843
181	636
182	368
183	300
184	469
185	715
186	724
187	799
188	692
189	775
190	731
191	691
192	612
193	585
194	605
195	629
196	481
197	516
198	564
199	1335
200	2184
201	2592
202	2288
203	1979
204	1559
205	1606
206	1491
207	1383
208	1133
209	753
210	421
211	348
212	188
213	299
214	623
215	1118
216	1557
217	1536
218	1356
219	1279
220	1256
221	1419
222	1240
223	1456
224	1571
225	1472
226	1131
227	561
228	394
229	307
230	318
231	308
232	410
233	675
234	929
235	915
236	808
237	622
238	760
239	830
240	794
241	784
242	867
243	903
244	811
245	810
246	766
247	631
248	531
249	769
250	834
251	804
252	641
253	802
254	1049
255	1186
256	1210
257	1402
258	1679
259	1934
260	1642
261	1194
262	1214
263	1621
264	1832
265	1534
266	838
267	547
268	366
269	303
270	297
271	571
272	745
273	1034
274	1066
275	1063
276	827
277	832
278	507
279	529
280	738
281	1017
282	874
283	754
284	712
285	1035
286	1153
287	1151
288	1214
289	1181
290	1318
291	1603
292	1830
293	1628
294	1103
295	761
296	524
297	421
298	417
299	559
300	671
301	1090
302	1334
303	1075
304	855
305	746
306	700
307	799
308	1142
309	1171
310	1067
311	907
312	1047
313	1313
314	1216
315	1276
316	1241
317	1272
318	1158
319	1347
320	1564
321	1654
322	1940
323	2175
324	1981
325	1145
326	629
327	537
328	797
329	1196
330	1025
331	832
332	823
333	790
334	818
335	1111
336	1934
337	2644
338	2571
339	1915
340	1471
341	1478
342	1851
343	1833
344	1757
345	1793
346	1877
347	1711
348	1316
349	975
350	1360
351	1702
352	1967
353	1618
354	1431
355	1382
356	1235
357	1446
358	1866
359	2245
360	2674
361	2939
362	3428
363	3172
364	2418
365	1860
366	1651
367	1705
368	1878
369	2305
370	2490
371	2199
372	1524
373	1573
374	1733
375	1763
376	1486
377	1308
378	1046
379	1136
380	1395
381	1555
382	1445
383	1698
384	2067
385	2523
386	2954
387	2894
388	2631
389	2290
390	2119
391	2199
392	2272
393	2228
394	2077
395	1904
396	1533
397	1520
398	1922
399	2702
400	3153
401	2887
402	2291
403	1910
404	1639
405	1705
406	1696
407	1811
408	2057
409	2308
410	2707
411	2730
412	2321
413	2078
414	1737
415	1771
416	1745
417	1630
418	1801
419	2117
420	2589
421	2817
422	2738
423	2152
424	1961
425	2145
426	2577
427	3946
428	5423
429	5656
430	4441
431	2762
432	2564
433	3570
434	4148
435	3380
436	2628
437	1766
438	1563
439	1481
440	2133
441	2406
442	2157
443	1335
444	994
445	1565
446	2602
447	3256
448	2927
449	2390
450	1909
451	1889
452	1967
453	2043
454	2282
455	3108
456	3773
457	3505
458	2407
459	1855
460	2439
461	3516
462	3700
463	3145
464	3324
465	4132
466	4966
467	4680
468	3889
469	3700
470	3553
471	3196
472	3113
473	3190
474	3051
475	3091
476	2791
477	2552
478	2371
479	2526
480	2584
481	3102
482	4491
483	5151
484	5383
485	5135
486	4779
487	4451
488	5249
489	6438
490	6268
491	6605
492	6935
493	7259
494	7815
495	8035
496	7495
497	7015
498	7141
499	7337
500	6673
501	5617
502	5039
503	4851
504	5475
505	7135
506	8246
507	7177
508	6053
509	6316
510	7038
511	6256
512	5869
513	7498
514	9831
515	10434
516	8750
517	6700
518	5886
519	5947
520	5757
521	6191
522	8481
523	10471
524	11076
525	11400
526	11711
527	11653
528	11138
529	10633
530	8791
531	7987
532	9146
533	9817
534	10390
535	11077
536	11743
537	11304
538	12109
539	13016
540	12677
541	12155
542	13472
543	14739
544	14455
545	14664
546	15510
547	13843
548	11436
549	10764
550	12027
551	14539
552	15726
553	15756
554	15300
555	15336
556	15395
557	17715
558	18162
559	17079
560	15132
561	13290
562	13404
563	15134
564	17641
565	19870
566	18926
567	15448
568	13778
569	14167
570	14647
571	14228
572	15201
573	15838
574	14631
575	12119
576	10582
577	10596
578	11565
579	11922
580	12484
581	12539
582	12297
583	12635
584	13516
585	13506
586	13555
587	13835
588	13832
589	14330
590	13842
591	12756
592	12479
593	12806
594	13595
595	14833
596	15842
597	16451
598	17010
599	14789
600	12516
601	12422
602	13042
603	13457
604	13312
605	13477
606	12972
607	12532
608	12362
609	11134
610	10850
611	11165
612	11730
613	13008
614	13278
615	12214
616	11678
617	11391
618	10477
619	10531
620	11853
621	13642
622	12882
623	10102
624	8325
625	7279
626	7335
627	8713
628	9325
629	8385
630	7691
631	7007
632	5721
633	5447
634	5405
635	5798
636	7178
637	8113
638	7693
639	5616
640	4229
641	4644
642	6665
643	8061
644	6720
645	5355
646	5185
647	3957
648	2669
649	2646
650	3337
651	4284
652	4430
653	3870
654	2698
655	2403
656	2766
657	2587
658	3153
659	3353
660	3576
661	3192
662	2987
663	3785
664	4484
665	4099
666	4939
667	5865
668	5824
669	5455
670	4904
671	5472
672	5118
673	4135
674	3685
675	4650
676	5596
677	5107
678	4875
679	5176
680	5459
681	4942
682	4697
683	5034
684	5586
685	4562
686	3377
687	3112
688	4119
689	4213
690	3003
691	1522
692	1207
693	1707
694	2411
695	2400
696	2472
697	2614
698	2188
699	2194
700	2980
701	3745
702	4169
703	2910
704	2141
705	2311
706	2419
707	2064
708	2991
709	2785
710	2133
711	1756
712	1969
713	2324
714	2324
715	2616
716	3259
717	4066
718	3167
719	1589
720	1237
721	2461
722	3818
723	4408
724	4449
725	3019
726	2000
727	1811
728	2071
729	2563
730	2472
731	2150
732	1927
733	1792
734	1792
735	1590
736	1112
737	1301
738	1540
739	1486
740	1935
741	2638
742	3188
743	2610
744	2143
745	2122
746	2063
747	1562
748	1369
749	1823
750	2157
751	2896
752	4580
753	3822
754	1596
755	1300
756	2120
757	1598
758	1278
759	769
760	488
761	500
762	1127
763	2169
764	1967
765	1397
766	921
767	1325
768	1498
769	1393
770	1427
771	1547
772	1202
773	1207
774	1884
775	3208
776	4062
777	3994
778	2687
779	1161
780	1167
781	1209
782	665
783	350
784	330
785	847
786	1721
787	1787
788	1471
789	1217
790	1124
791	764
792	933
793	1643
794	2730
795	2943
796	2288
797	1319
798	972
799	2219
800	2690
801	1768
802	1082
803	1149
804	1140
805	1375
806	2390
807	2141
808	1086
809	628
810	522
811	454
812	842
813	1384
814	819
815	571
816	1085
817	1910
818	1321
819	988
820	763
821	626
822	674
823	1123
824	1249
825	847
826	858
827	1321
828	820
829	661
830	754
831	1508
832	1432
833	728
834	377
835	647
836	883
837	988
838	1734
839	2801
840	2826
841	1193
842	422
843	229
844	310
845	517
846	1255
847	929
848	535
849	680
850	1205
851	1270
852	534
853	284
854	249
855	491
856	208
857	208
858	322
859	534
860	1282
861	2156
862	1596
863	1684
864	1878
865	1502
866	2325
867	1962
868	961
869	641
870	451
871	332
872	466
873	784
874	791
875	578
876	786
877	1058
878	754
879	826
880	1037
881	504
882	454
883	386
884	204
885	401
886	772
887	1050
888	496
889	224
890	324
891	360
892	366
893	468
894	1019
895	1819
896	1598
897	1360
898	1095
899	1525
900	1723
901	1911
902	1675
903	1197
904	860
905	737
906	426
907	656
908	1014
909	797
910	525
911	725
912	1132
913	1086
914	444
915	429
916	361
917	577
918	430
919	281
920	139
921	254
922	448
923	1195
924	1527
925	1373
926	1182
927	1771
928	1175
929	863
930	1313
931	1144
932	1079
933	1278
934	2197
935	2889
936	2719
937	974
938	473
939	981
940	1174
941	463
942	574
943	1045
944	836
945	614
946	552
947	884
948	591
949	288
950	1053
951	1635
952	1910
953	1138
954	248
955	188
956	339
957	727
958	1129
959	1160
960	1033
961	1222
962	452
963	282
964	469
965	1184
966	1085
967	591
968	513
969	485
970	1006
971	1692
972	914
973	625
974	447
975	785
976	1594
977	1591
978	1272
979	685
980	922
981	1418
982	1448
983	1016
984	1889
985	3505
986	2459
987	2586
988	2092
989	1498
990	1114
991	549
992	310
993	547
994	761
995	472
996	305
997	603
998	547
999	372
1000	260
1001	161
1002	217
1003	786
1004	750
1005	447
1006	532
1007	232
1008	158
1009	338
1010	350
1011	332
1012	397
1013	556
1014	382
1015	381
1016	696
1017	1020
1018	680
1019	96
1020	-24
1021	102
1022	161
1023	152
1024	127