1	795
2	845
3	535
4	464
5	364
6	349
7	434
8	532
9	870
10	1175
11	1488
12	1838
13	1740
14	1689
15	1513
16	1203
17	863
18	674
19	439
20	218
21	321
22	350
23	277
24	499
25	762
26	1076
27	1081
28	1040
29	778
30	604
31	699
32	1009
33	1196
34	1343
35	1349
36	1243
37	951
38	1009
39	1084
40	1144
41	1196
42	1150
43	1034
44	957
45	1175
46	1169
47	1159
48	1097
49	1004
50	741
51	549
52	343
53	352
54	604
55	724
56	711
57	389
58	411
59	405
60	648
61	813
62	906
63	739
64	707
65	431
66	330
67	197
68	125
69	20
70	191
71	557
72	747
73	897
74	827
75	426
76	285
77	262
78	85
79	167
80	128
81	280
82	674
83	973
84	1228
85	1223
86	1067
87	796
88	881
89	980
90	1032
91	807
92	487
93	267
94	130
95	118
96	196
97	314
98	592
99	631
100	758
101	506
102	362
103	183
104	493
105	1002
106	1503
107	1454
108	991
109	618
110	409
111	432
112	452
113	414
114	353
115	534
116	683
117	800
118	1106
119	1271
120	1329
121	1613
122	1692
123	1868
124	1689
125	1510
126	986
127	538
128	132
129	50
130	27
131	172
132	188
133	409
134	491
135	557
136	536
137	539
138	649
139	828
140	770
141	641
142	507
143	689
144	728
145	654
146	673
147	695
148	584
149	431
150	258
151	303
152	463
153	713
154	589
155	482
156	267
157	262
158	458
159	642
160	842
161	684
162	540
163	266
164	143
165	316
166	465
167	584
168	581
169	253
170	-125
171	-96
172	-94
173	173
174	453
175	630
176	616
177	458
178	227
179	284
180	190
181	375
182	510
183	536
184	448
185	445
186	479
187	387
188	589
189	798
190	1281
191	1427
192	1013
193	843
194	708
195	777
196	902
197	959
198	668
199	636
200	792
201	975
202	986
203	605
204	414
205	504
206	484
207	460
208	451
209	507
210	600
211	891
212	1458
213	1855
214	1857
215	1416
216	736
217	494
218	803
219	1019
220	1170
221	1689
222	1849
223	2305
224	2320
225	2022
226	1594
227	876
228	650
229	607
230	728
231	968
232	1239
233	1281
234	1135
235	970
236	807
237	807
238	610
239	452
240	319
241	528
242	496
243	643
244	576
245	500
246	357
247	383
248	579
249	825
250	1144
251	1173
252	1521
253	1371
254	1483
255	1733
256	2163
257	2315
258	2550
259	2191
260	1358
261	897
262	954
263	1031
264	953
265	795
266	777
267	1044
268	1169
269	845
270	488
271	178
272	185
273	284
274	434
275	535
276	642
277	500
278	455
279	166
280	152
281	73
282	119
283	178
284	105
285	106
286	363
287	750
288	1189
289	1117
290	829
291	660
292	1120
293	919
294	747
295	373
296	192
297	141
298	87
299	-91
300	-294
301	-385
302	-424
303	-62
304	37
305	106
306	-15
307	74
308	224
309	491
310	533
311	456
312	548
313	914
314	1286
315	1634
316	1517
317	1338
318	1271
319	1059
320	932
321	1223
322	1309
323	1488
324	1451
325	1686
326	2212
327	2551
328	2189
329	1812
330	1426
331	1079
332	1142
333	920
334	723
335	417
336	515
337	458
338	529
339	623
340	858
341	807
342	608
343	510
344	391
345	442
346	426
347	679
348	575
349	417
350	391
351	549
352	612
353	562
354	681
355	1146
356	1991
357	2156
358	1845
359	1286
360	945
361	634
362	491
363	502
364	722
365	729
366	583
367	328
368	436
369	553
370	1045
371	1377
372	1160
373	664
374	586
375	571
376	590
377	705
378	667
379	613
380	637
381	558
382	595
383	523
384	781
385	912
386	646
387	614
388	799
389	704
390	656
391	804
392	815
393	1285
394	1637
395	1803
396	2149
397	2166
398	2069
399	2167
400	2055
401	1799
402	1273
403	1053
404	813
405	578
406	343
407	292
408	228
409	324
410	448
411	640
412	539
413	1031
414	1428
415	1983
416	2206
417	2054
418	1595
419	1439
420	1562
421	1467
422	1603
423	1355
424	1090
425	1056
426	1433
427	1560
428	1511
429	1339
430	1307
431	1649
432	1624
433	1033
434	577
435	771
436	920
437	1005
438	1176
439	993
440	658
441	348
442	442
443	804
444	1310
445	1727
446	1773
447	1419
448	808
449	527
450	641
451	1163
452	1355
453	1104
454	595
455	275
456	203
457	139
458	292
459	396
460	502
461	865
462	930
463	622
464	497
465	519
466	733
467	722
468	1011
469	1437
470	1221
471	1135
472	911
473	707
474	415
475	413
476	781
477	1042
478	1228
479	1421
480	1463
481	1520
482	1432
483	1548
484	1904
485	2170
486	2002
487	1413
488	684
489	399
490	618
491	851
492	1109
493	1194
494	1468
495	1483
496	1120
497	737
498	732
499	1077
500	1176
501	1128
502	1048
503	863
504	681
505	784
506	1294
507	2231
508	2806
509	2782
510	3233
511	3457
512	2538
513	1438
514	1203
515	1357
516	1726
517	2068
518	2300
519	2575
520	3559
521	4881
522	4781
523	3816
524	2537
525	1716
526	1103
527	995
528	678
529	673
530	795
531	1366
532	1777
533	1588
534	1082
535	1228
536	1324
537	965
538	356
539	210
540	181
541	314
542	549
543	470
544	600
545	1005
546	1449
547	2045
548	1863
549	1751
550	1898
551	1670
552	1064
553	1293
554	2208
555	2804
556	2133
557	1799
558	1659
559	1785
560	1512
561	1662
562	2079
563	2765
564	2957
565	2292
566	1724
567	1728
568	1251
569	593
570	804
571	1297
572	1371
573	1007
574	1097
575	1666
576	2443
577	2572
578	1977
579	1831
580	2022
581	1951
582	1848
583	1551
584	999
585	548
586	624
587	875
588	1149
589	1277
590	1379
591	2107
592	3407
593	3501
594	2676
595	2311
596	2624
597	2812
598	2942
599	2598
600	2569
601	2440
602	1762
603	1385
604	1493
605	1899
606	2413
607	3386
608	3712
609	3171
610	2027
611	1584
612	1700
613	2089
614	2360
615	2914
616	3791
617	3541
618	2830
619	2898
620	3232
621	3099
622	2121
623	1963
624	2701
625	3527
626	3751
627	3734
628	3629
629	4679
630	4386
631	2658
632	2208
633	2369
634	2405
635	2447
636	2465
637	3217
638	3773
639	3721
640	2922
641	2532
642	2987
643	3571
644	4684
645	4653
646	2932
647	1737
648	1696
649	2183
650	2070
651	2024
652	1824
653	1600
654	2169
655	2822
656	2658
657	1895
658	1050
659	1066
660	1117
661	1328
662	2032
663	2440
664	2775
665	3071
666	3264
667	3182
668	2810
669	3025
670	3398
671	2435
672	1454
673	1189
674	1368
675	2030
676	3228
677	4028
678	3668
679	3445
680	2130
681	1332
682	1229
683	937
684	797
685	658
686	793
687	1573
688	2150
689	1455
690	1012
691	866
692	1098
693	1514
694	1665
695	1324
696	1462
697	1909
698	2505
699	2419
700	1614
701	1304
702	1534
703	2107
704	3475
705	3838
706	2250
707	1307
708	1272
709	1539
710	2079
711	2023
712	2118
713	1723
714	960
715	644
716	847
717	2252
718	3892
719	5099
720	3667
721	2118
722	1337
723	1352
724	1409
725	1712
726	2530
727	2848
728	2716
729	2870
730	3487
731	3665
732	2862
733	2576
734	1777
735	1065
736	449
737	309
738	394
739	524
740	899
741	1357
742	1351
743	953
744	727
745	835
746	608
747	384
748	510
749	750
750	653
751	447
752	933
753	1628
754	1640
755	1288
756	973
757	660
758	945
759	1899
760	1789
761	1224
762	948
763	929
764	1050
765	1345
766	1383
767	1418
768	1306
769	1028
770	1364
771	1361
772	810
773	990
774	1430
775	1316
776	1581
777	1577
778	2108
779	1453
780	660
781	233
782	280
783	245
784	157
785	247
786	637
787	1148
788	982
789	1029
790	1324
791	2125
792	2544
793	2258
794	3147
795	2519
796	1329
797	1447
798	1226
799	592
800	417
801	1145
802	1653
803	1414
804	836
805	467
806	683
807	499
808	384
809	1028
810	986
811	603
812	285
813	422
814	600
815	526
816	682
817	1819
818	2780
819	1719
820	1381
821	1099
822	875
823	532
824	323
825	375
826	1435
827	2352
828	1849
829	683
830	327
831	261
832	289
833	337
834	520
835	218
836	48
837	250
838	268
839	621
840	1544
841	1750
842	2521
843	2571
844	1303
845	1201
846	1171
847	552
848	329
849	623
850	1037
851	1050
852	542
853	1092
854	1966
855	2371
856	1231
857	742
858	575
859	600
860	1012
861	2035
862	1899
863	1029
864	1116
865	984
866	362
867	192
868	169
869	214
870	297
871	98
872	75
873	21
874	181
875	547
876	1300
877	750
878	397
879	982
880	1086
881	371
882	284
883	521
884	423
885	-159
886	14
887	804
888	763
889	1063
890	1359
891	982
892	947
893	630
894	442
895	557
896	538
897	436
898	375
899	743
900	546
901	893
902	693
903	1019
904	1417
905	1021
906	800
907	729
908	1231
909	1316
910	763
911	428
912	954
913	2200
914	2022
915	1216
916	676
917	756
918	1126
919	414
920	189
921	207
922	389
923	240
924	272
925	438
926	256
927	446
928	247
929	-33
930	159
931	383
932	425
933	276
934	767
935	363
936	152
937	532
938	1234
939	488
940	23
941	168
942	478
943	392
944	296
945	359
946	-154
947	-764
948	-229
949	56
950	80
951	81
952	3
953	67
954	155
955	420
956	276
957	650
958	893
959	423
960	423
961	523
962	767
963	1105
964	1182
965	1734
966	1684
967	802
968	673
969	1376
970	1525
971	1572
972	1421
973	1236
974	466
975	559
976	900
977	785
978	376
979	159
980	73
981	64
982	176
983	809
984	1931
985	826
986	141
987	96
988	156
989	39
990	163
991	624
992	1421
993	2268
994	1467
995	569
996	785
997	2010
998	1041
999	312
1000	180
1001	248
1002	505
1003	600
1004	415
1005	212
1006	346
1007	409
1008	367
1009	89
1010	122
1011	301
1012	802
1013	1000
1014	773
1015	274
1016	192
1017	706
1018	408
1019	140
1020	12
1021	61
1022	140
1023	-35
1024	68