1	467
2	381
3	263
4	294
5	221
6	320
7	652
8	1060
9	1523
10	1710
11	1517
12	1276
13	1022
14	931
15	958
16	616
17	679
18	647
19	848
20	968
21	1324
22	1766
23	2231
24	2663
25	2872
26	2810
27	2492
28	2094
29	1455
30	1173
31	1473
32	1944
33	2499
34	2584
35	2078
36	1355
37	596
38	437
39	287
40	282
41	460
42	651
43	449
44	442
45	442
46	400
47	130
48	56
49	223
50	522
51	906
52	1291
53	1515
54	1553
55	1545
56	1535
57	1564
58	1199
59	835
60	419
61	-10
62	-98
63	-79
64	223
65	588
66	1133
67	1696
68	1653
69	1298
70	712
71	237
72	168
73	620
74	931
75	1146
76	1418
77	1413
78	1430
79	1305
80	1053
81	824
82	698
83	567
84	501
85	395
86	502
87	544
88	802
89	864
90	999
91	851
92	863
93	635
94	699
95	764
96	638
97	588
98	702
99	1048
100	1343
101	1623
102	1799
103	1492
104	980
105	701
106	825
107	1343
108	1885
109	2039
110	1686
111	1289
112	1042
113	890
114	630
115	559
116	364
117	326
118	187
119	129
120	165
121	89
122	91
123	207
124	206
125	332
126	375
127	540
128	938
129	1021
130	929
131	940
132	1020
133	1058
134	1065
135	765
136	379
137	334
138	453
139	494
140	764
141	1081
142	1555
143	1579
144	1740
145	1642
146	1527
147	1304
148	915
149	663
150	802
151	839
152	717
153	667
154	423
155	327
156	321
157	368
158	531
159	815
160	947
161	1048
162	1198
163	848
164	542
165	610
166	1016
167	1610
168	2225
169	2465
170	2190
171	1922
172	1404
173	562
174	356
175	202
176	219
177	324
178	378
179	566
180	806
181	611
182	341
183	299
184	448
185	474
186	433
187	266
188	45
189	44
190	460
191	1226
192	1575
193	1115
194	454
195	-207
196	-316
197	-119
198	141
199	444
200	899
201	884
202	963
203	864
204	576
205	435
206	321
207	303
208	262
209	582
210	939
211	1762
212	1882
213	1588
214	1323
215	1555
216	1788
217	2116
218	1701
219	1062
220	611
221	351
222	326
223	554
224	519
225	560
226	601
227	751
228	1084
229	1517
230	1653
231	1383
232	914
233	833
234	932
235	964
236	741
237	434
238	351
239	428
240	377
241	483
242	920
243	890
244	790
245	299
246	301
247	311
248	449
249	293
250	171
251	50
252	245
253	597
254	1010
255	1438
256	1506
257	1697
258	1426
259	1296
260	1009
261	859
262	563
263	781
264	1241
265	1159
266	718
267	-27
268	-738
269	-984
270	-465
271	298
272	1213
273	2189
274	2355
275	1795
276	1113
277	1019
278	1331
279	1604
280	1968
281	2302
282	2361
283	1942
284	1544
285	1313
286	1186
287	978
288	807
289	539
290	399
291	536
292	922
293	1088
294	1005
295	866
296	881
297	1431
298	1983
299	1982
300	1582
301	1054
302	1112
303	1102
304	937
305	726
306	735
307	803
308	708
309	831
310	954
311	1013
312	857
313	681
314	557
315	594
316	1040
317	1286
318	1178
319	946
320	1083
321	1570
322	1753
323	1431
324	883
325	706
326	786
327	584
328	484
329	477
330	675
331	638
332	573
333	528
334	783
335	527
336	175
337	189
338	208
339	184
340	338
341	830
342	1426
343	1754
344	1289
345	809
346	392
347	449
348	760
349	904
350	789
351	501
352	340
353	490
354	933
355	1645
356	1988
357	1909
358	1917
359	1669
360	1219
361	839
362	655
363	667
364	760
365	841
366	846
367	1283
368	1549
369	1866
370	1825
371	1549
372	1234
373	1339
374	1262
375	1188
376	798
377	611
378	778
379	1335
380	1631
381	1287
382	804
383	564
384	510
385	527
386	427
387	475
388	570
389	604
390	698
391	884
392	1412
393	2162
394	2490
395	2841
396	2955
397	2534
398	1851
399	1412
400	1220
401	1263
402	1681
403	2376
404	2474
405	1648
406	972
407	1264
408	1766
409	1425
410	921
411	745
412	559
413	510
414	568
415	1243
416	1812
417	1522
418	1299
419	981
420	1086
421	929
422	694
423	807
424	1295
425	1741
426	2043
427	1644
428	1528
429	1012
430	711
431	768
432	878
433	860
434	1255
435	1851
436	2712
437	2954
438	2791
439	2417
440	2030
441	1573
442	1394
443	1440
444	1306
445	1291
446	1432
447	1404
448	1151
449	753
450	339
451	273
452	222
453	531
454	751
455	943
456	1049
457	960
458	604
459	375
460	322
461	582
462	712
463	744
464	674
465	757
466	841
467	1065
468	883
469	799
470	689
471	993
472	1402
473	1120
474	611
475	674
476	716
477	850
478	1220
479	1679
480	1801
481	1384
482	1070
483	1368
484	1452
485	1001
486	467
487	930
488	1962
489	2348
490	2350
491	2524
492	2027
493	1235
494	1228
495	1416
496	1098
497	847
498	1108
499	1072
500	719
501	578
502	706
503	828
504	776
505	738
506	873
507	1254
508	1526
509	1317
510	869
511	538
512	853
513	1517
514	2217
515	1884
516	1106
517	533
518	415
519	384
520	682
521	1053
522	1365
523	1010
524	949
525	1274
526	1954
527	2908
528	2992
529	2295
530	2210
531	2383
532	1836
533	1260
534	1127
535	1666
536	2392
537	2066
538	1470
539	1059
540	1497
541	1694
542	1419
543	832
544	549
545	402
546	548
547	822
548	757
549	1138
550	2047
551	2894
552	2678
553	2328
554	1912
555	2047
556	1829
557	2183
558	2825
559	2276
560	1512
561	1767
562	1675
563	1603
564	1461
565	1161
566	780
567	671
568	1533
569	3333
570	4211
571	4005
572	3642
573	2727
574	1696
575	1740
576	2126
577	1767
578	1959
579	2421
580	2149
581	1753
582	1748
583	1465
584	1679
585	2220
586	3739
587	5131
588	5106
589	3958
590	2907
591	2684
592	2282
593	2026
594	2034
595	2578
596	2680
597	1629
598	1095
599	1230
600	917
601	1032
602	1552
603	1849
604	1705
605	1682
606	2338
607	2884
608	3481
609	3837
610	2834
611	2505
612	3066
613	3910
614	3841
615	2498
616	2258
617	3791
618	4535
619	4205
620	4249
621	4884
622	5786
623	5151
624	3175
625	2484
626	2923
627	3240
628	3356
629	2577
630	2198
631	1991
632	2269
633	3080
634	4444
635	4827
636	4168
637	4648
638	4434
639	4041
640	3780
641	2636
642	1546
643	1840
644	3554
645	4857
646	4330
647	3202
648	2912
649	3180
650	3412
651	2811
652	3567
653	5017
654	4679
655	3319
656	2275
657	1501
658	1246
659	2009
660	3616
661	4135
662	4547
663	4619
664	4234
665	4590
666	3559
667	2327
668	2219
669	2571
670	2828
671	2425
672	2388
673	2220
674	2128
675	2074
676	3080
677	3356
678	3039
679	2585
680	2449
681	2576
682	2651
683	3074
684	2799
685	2462
686	1738
687	1478
688	1087
689	1760
690	2218
691	1299
692	1054
693	1593
694	1793
695	2655
696	3988
697	4354
698	3245
699	2323
700	1515
701	1300
702	1621
703	1840
704	1377
705	1415
706	2055
707	2185
708	2126
709	2734
710	2038
711	1192
712	1095
713	1474
714	1769
715	2219
716	3186
717	2560
718	1452
719	1266
720	846
721	796
722	982
723	640
724	790
725	805
726	830
727	1301
728	1910
729	1777
730	1445
731	870
732	525
733	724
734	786
735	605
736	319
737	162
738	495
739	772
740	1397
741	1719
742	1760
743	1693
744	2509
745	3256
746	2021
747	1251
748	1509
749	1532
750	885
751	437
752	240
753	402
754	770
755	1092
756	870
757	1135
758	1860
759	1901
760	1619
761	1761
762	1723
763	871
764	641
765	572
766	526
767	383
768	662
769	1300
770	998
771	598
772	309
773	268
774	197
775	188
776	216
777	583
778	1169
779	1221
780	1373
781	2344
782	2621
783	2143
784	1443
785	1010
786	1742
787	2347
788	1577
789	1183
790	490
791	632
792	1037
793	1726
794	1931
795	2151
796	2159
797	2107
798	1694
799	845
800	313
801	239
802	528
803	969
804	939
805	619
806	663
807	1076
808	1342
809	1672
810	1707
811	1288
812	1389
813	1645
814	1362
815	1378
816	2100
817	2003
818	1201
819	439
820	154
821	197
822	724
823	1368
824	893
825	956
826	1098
827	1533
828	2076
829	1045
830	365
831	578
832	947
833	455
834	233
835	424
836	1082
837	1011
838	763
839	661
840	522
841	638
842	576
843	289
844	197
845	296
846	161
847	318
848	161
849	243
850	437
851	1072
852	1295
853	828
854	948
855	1457
856	1472
857	796
858	635
859	656
860	843
861	1134
862	1647
863	942
864	446
865	713
866	702
867	1013
868	1149
869	1591
870	962
871	469
872	385
873	470
874	706
875	375
876	270
877	436
878	529
879	372
880	363
881	498
882	380
883	23
884	46
885	109
886	19
887	129
888	635
889	1419
890	844
891	1211
892	987
893	623
894	482
895	208
896	119
897	369
898	812
899	1149
900	465
901	316
902	141
903	183
904	101
905	37
906	6
907	235
908	625
909	852
910	433
911	146
912	336
913	480
914	838
915	508
916	740
917	330
918	194
919	646
920	745
921	1009
922	1321
923	881
924	836
925	495
926	377
927	976
928	549
929	688
930	702
931	669
932	895
933	658
934	529
935	1034
936	675
937	332
938	554
939	154
940	221
941	118
942	40
943	40
944	179
945	541
946	533
947	607
948	1149
949	765
950	146
951	252
952	231
953	621
954	784
955	1059
956	1387
957	1094
958	1108
959	1436
960	567
961	318
962	366
963	1211
964	1153
965	331
966	536
967	449
968	119
969	172
970	595
971	549
972	214
973	28
974	166
975	800
976	1286
977	800
978	903
979	507
980	333
981	278
982	106
983	65
984	107
985	209
986	315
987	363
988	282
989	765
990	1055
991	294
992	279
993	407
994	246
995	73
996	340
997	1008
998	707
999	549
1000	640
1001	337
1002	447
1003	512
1004	1496
1005	1129
1006	783
1007	1486
1008	1066
1009	185
1010	30
1011	1
1012	-95
1013	-191
1014	37
1015	517
1016	960
1017	595
1018	121
1019	79
1020	69
1021	159
1022	-33
1023	2
1024	99