1	944
2	1214
3	1477
4	1549
5	1245
6	686
7	333
8	182
9	370
10	326
11	546
12	736
13	617
14	550
15	271
16	138
17	205
18	121
19	183
20	363
21	391
22	431
23	585
24	819
25	888
26	750
27	524
28	317
29	473
30	886
31	1704
32	2059
33	2006
34	1425
35	917
36	563
37	432
38	558
39	550
40	464
41	225
42	265
43	392
44	551
45	957
46	1195
47	959
48	937
49	853
50	677
51	494
52	193
53	128
54	36
55	150
56	199
57	380
58	258
59	339
60	541
61	822
62	1135
63	1198
64	1274
65	1284
66	932
67	606
68	243
69	81
70	20
71	64
72	21
73	39
74	68
75	31
76	22
77	244
78	511
79	739
80	775
81	617
82	407
83	231
84	205
85	255
86	543
87	1035
88	1254
89	1433
90	1254
91	1105
92	648
93	437
94	377
95	380
96	470
97	364
98	268
99	257
100	528
101	1030
102	1099
103	988
104	772
105	582
106	619
107	706
108	532
109	524
110	319
111	322
112	304
113	415
114	553
115	743
116	758
117	871
118	1118
119	1441
120	1596
121	1696
122	1590
123	1504
124	1410
125	1326
126	1113
127	895
128	1000
129	1132
130	1390
131	1362
132	1225
133	1152
134	1173
135	1351
136	1251
137	1045
138	761
139	763
140	549
141	355
142	97
143	40
144	287
145	706
146	1042
147	1200
148	744
149	561
150	450
151	414
152	475
153	470
154	630
155	648
156	496
157	372
158	164
159	194
160	161
161	162
162	127
163	19
164	107
165	-9
166	335
167	620
168	846
169	745
170	661
171	367
172	167
173	221
174	-29
175	221
176	293
177	457
178	532
179	511
180	513
181	417
182	429
183	529
184	1006
185	1526
186	1514
187	1068
188	787
189	727
190	436
191	296
192	16
193	19
194	175
195	167
196	97
197	32
198	-78
199	163
200	260
201	153
202	240
203	587
204	705
205	758
206	695
207	384
208	196
209	443
210	526
211	575
212	680
213	809
214	695
215	388
216	103
217	141
218	107
219	171
220	467
221	1068
222	1231
223	1051
224	740
225	843
226	953
227	1034
228	918
229	556
230	226
231	83
232	104
233	8
234	136
235	513
236	1099
237	1541
238	1688
239	1694
240	1291
241	1072
242	660
243	460
244	312
245	143
246	453
247	772
248	797
249	684
250	500
251	127
252	362
253	503
254	532
255	441
256	475
257	538
258	388
259	231
260	267
261	517
262	820
263	1044
264	1321
265	1614
266	1156
267	822
268	608
269	341
270	187
271	236
272	215
273	145
274	189
275	173
276	261
277	271
278	429
279	506
280	645
281	566
282	476
283	596
284	630
285	505
286	149
287	178
288	-24
289	49
290	-45
291	236
292	395
293	568
294	930
295	1151
296	1466
297	1202
298	988
299	513
300	283
301	340
302	441
303	444
304	683
305	532
306	444
307	426
308	528
309	797
310	1015
311	844
312	517
313	303
314	538
315	650
316	673
317	711
318	781
319	887
320	778
321	248
322	46
323	100
324	-6
325	86
326	361
327	682
328	1400
329	1684
330	1663
331	1486
332	1437
333	1131
334	918
335	673
336	265
337	79
338	185
339	277
340	489
341	756
342	484
343	279
344	10
345	130
346	257
347	566
348	883
349	1221
350	1616
351	1797
352	1595
353	873
354	546
355	818
356	935
357	938
358	838
359	572
360	400
361	223
362	247
363	563
364	853
365	469
366	284
367	332
368	479
369	755
370	778
371	929
372	635
373	444
374	75
375	50
376	137
377	435
378	788
379	729
380	338
381	77
382	25
383	19
384	73
385	132
386	274
387	268
388	309
389	160
390	152
391	14
392	84
393	219
394	205
395	256
396	181
397	429
398	462
399	694
400	999
401	1023
402	1215
403	1032
404	895
405	535
406	361
407	561
408	847
409	825
410	716
411	803
412	1494
413	2042
414	2180
415	1305
416	1078
417	1306
418	1278
419	758
420	289
421	219
422	190
423	174
424	282
425	656
426	1119
427	1243
428	983
429	649
430	308
431	186
432	101
433	139
434	421
435	474
436	407
437	432
438	289
439	113
440	-59
441	-43
442	-105
443	-14
444	-18
445	-157
446	-213
447	-381
448	-416
449	-256
450	443
451	1220
452	1391
453	884
454	304
455	71
456	145
457	326
458	537
459	861
460	779
461	446
462	528
463	944
464	881
465	549
466	199
467	241
468	170
469	89
470	121
471	58
472	182
473	221
474	393
475	327
476	329
477	356
478	478
479	528
480	287
481	738
482	1119
483	913
484	686
485	1017
486	1421
487	2295
488	3163
489	2989
490	1705
491	781
492	584
493	593
494	760
495	1027
496	1492
497	1775
498	1676
499	970
500	464
501	691
502	1453
503	1896
504	1431
505	750
506	487
507	287
508	198
509	296
510	606
511	580
512	575
513	664
514	692
515	354
516	343
517	309
518	325
519	303
520	694
521	1625
522	2913
523	3193
524	2212
525	1827
526	1883
527	1397
528	678
529	301
530	665
531	976
532	1061
533	1259
534	1322
535	938
536	701
537	970
538	1264
539	2095
540	3218
541	3907
542	2932
543	2005
544	1871
545	2202
546	2874
547	3143
548	3494
549	3455
550	2203
551	1719
552	1969
553	2087
554	1901
555	2246
556	2594
557	2426
558	2161
559	2809
560	3034
561	2649
562	2758
563	3047
564	3156
565	3458
566	3593
567	3389
568	2938
569	2809
570	2473
571	1415
572	802
573	595
574	1143
575	1568
576	1890
577	2112
578	1978
579	2652
580	3344
581	3641
582	3880
583	3775
584	3167
585	2186
586	2226
587	2720
588	3253
589	3554
590	3398
591	3491
592	3114
593	2731
594	3060
595	2813
596	2099
597	1524
598	1580
599	2681
600	4021
601	4198
602	3862
603	3588
604	3280
605	3192
606	3238
607	4527
608	5493
609	5430
610	4720
611	4374
612	3978
613	3785
614	4400
615	3985
616	3525
617	4653
618	4730
619	4707
620	5553
621	4806
622	3601
623	3266
624	3084
625	3742
626	5236
627	6444
628	6209
629	5159
630	5323
631	6718
632	7181
633	5904
634	5451
635	7173
636	6590
637	5836
638	6466
639	6881
640	7041
641	6713
642	6091
643	6252
644	7260
645	7479
646	7287
647	8232
648	8688
649	10624
650	13237
651	11822
652	9307
653	9145
654	9521
655	9001
656	9485
657	11380
658	11443
659	10907
660	12758
661	14182
662	13762
663	12710
664	10090
665	10200
666	11184
667	8475
668	8129
669	10457
670	11374
671	10505
672	9314
673	8579
674	8904
675	9804
676	8107
677	5579
678	5438
679	6853
680	7835
681	9722
682	12778
683	12578
684	8982
685	7506
686	6926
687	7177
688	6882
689	7603
690	7902
691	8209
692	8177
693	7803
694	6427
695	6630
696	7016
697	7184
698	7017
699	6225
700	5835
701	6621
702	6509
703	6368
704	6244
705	5909
706	5074
707	3191
708	3416
709	3765
710	4415
711	4947
712	4441
713	3372
714	3262
715	3402
716	3186
717	2869
718	3336
719	4480
720	4380
721	3577
722	2776
723	2665
724	3165
725	3687
726	3927
727	4023
728	3645
729	2958
730	3024
731	3444
732	3225
733	3042
734	2600
735	1623
736	1938
737	2630
738	2633
739	2339
740	2366
741	3001
742	3593
743	4371
744	3707
745	3609
746	3742
747	3234
748	2391
749	1054
750	426
751	363
752	838
753	2167
754	2920
755	2384
756	1979
757	3274
758	4200
759	3229
760	1742
761	1555
762	1234
763	878
764	641
765	599
766	745
767	1412
768	1950
769	1711
770	997
771	1247
772	1879
773	2267
774	2815
775	2950
776	2170
777	1780
778	2414
779	2571
780	3110
781	4418
782	3940
783	2601
784	1731
785	1381
786	981
787	864
788	1367
789	2032
790	1310
791	625
792	436
793	456
794	946
795	1868
796	1949
797	1814
798	1339
799	1100
800	1053
801	1773
802	2191
803	1994
804	1516
805	1227
806	955
807	952
808	644
809	611
810	536
811	232
812	446
813	787
814	1274
815	1659
816	2244
817	2959
818	2565
819	1135
820	387
821	214
822	526
823	2027
824	3750
825	3267
826	1854
827	791
828	574
829	794
830	928
831	1287
832	1255
833	819
834	659
835	535
836	707
837	534
838	386
839	359
840	959
841	1166
842	1164
843	1051
844	1487
845	899
846	976
847	1408
848	1773
849	540
850	709
851	1326
852	1166
853	992
854	1339
855	1364
856	1211
857	606
858	317
859	163
860	95
861	20
862	305
863	368
864	735
865	764
866	1377
867	2689
868	1420
869	341
870	110
871	280
872	467
873	362
874	1527
875	1484
876	1005
877	443
878	239
879	-273
880	-106
881	40
882	-54
883	73
884	39
885	88
886	223
887	351
888	652
889	787
890	1297
891	1014
892	472
893	795
894	508
895	221
896	196
897	574
898	500
899	208
900	691
901	393
902	83
903	112
904	302
905	578
906	459
907	138
908	171
909	520
910	583
911	208
912	337
913	1185
914	1409
915	2191
916	2194
917	786
918	572
919	640
920	619
921	198
922	100
923	320
924	1208
925	910
926	287
927	227
928	674
929	1367
930	3300
931	4068
932	2444
933	1592
934	756
935	823
936	554
937	111
938	234
939	671
940	944
941	667
942	173
943	87
944	-78
945	19
946	58
947	170
948	296
949	189
950	105
951	12
952	40
953	38
954	427
955	474
956	154
957	228
958	364
959	-20
960	57
961	317
962	422
963	148
964	54
965	-32
966	29
967	56
968	185
969	587
970	268
971	390
972	542
973	53
974	-221
975	-850
976	-754
977	-243
978	108
979	411
980	1348
981	1428
982	378
983	131
984	59
985	47
986	292
987	1424
988	1741
989	479
990	216
991	397
992	1577
993	1056
994	261
995	84
996	83
997	222
998	274
999	378
1000	146
1001	11
1002	114
1003	-69
1004	57
1005	370
1006	1404
1007	1347
1008	1278
1009	1052
1010	1096
1011	1281
1012	876
1013	1096
1014	864
1015	729
1016	1595
1017	994
1018	118
1019	-25
1020	4
1021	143
1022	324
1023	953
1024	533