1	488
2	900
3	1140
4	1691
5	1951
6	1940
7	1516
8	1162
9	950
10	821
11	928
12	1057
13	1083
14	907
15	607
16	356
17	346
18	219
19	389
20	592
21	680
22	529
23	365
24	467
25	622
26	725
27	632
28	444
29	399
30	216
31	349
32	405
33	387
34	342
35	222
36	245
37	328
38	370
39	571
40	560
41	495
42	469
43	285
44	245
45	338
46	541
47	680
48	777
49	754
50	555
51	500
52	441
53	540
54	436
55	184
56	101
57	94
58	226
59	334
60	445
61	444
62	392
63	509
64	776
65	1118
66	1258
67	1130
68	832
69	426
70	277
71	105
72	299
73	539
74	696
75	710
76	625
77	759
78	910
79	951
80	1207
81	1178
82	1083
83	931
84	612
85	429
86	465
87	652
88	807
89	855
90	708
91	559
92	363
93	677
94	1130
95	1282
96	1273
97	1049
98	906
99	1019
100	1295
101	1286
102	732
103	322
104	107
105	-4
106	94
107	19
108	-27
109	-4
110	73
111	222
112	347
113	710
114	1012
115	1008
116	562
117	351
118	598
119	934
120	1382
121	1659
122	1377
123	928
124	528
125	433
126	545
127	588
128	596
129	420
130	292
131	312
132	173
133	154
134	194
135	309
136	270
137	338
138	255
139	333
140	353
141	543
142	649
143	566
144	625
145	540
146	482
147	525
148	373
149	502
150	357
151	186
152	36
153	25
154	109
155	-71
156	6
157	46
158	263
159	464
160	471
161	534
162	566
163	451
164	680
165	854
166	1174
167	1227
168	1024
169	710
170	517
171	412
172	535
173	663
174	425
175	442
176	253
177	47
178	-17
179	-55
180	-18
181	-39
182	15
183	-224
184	-226
185	-105
186	-153
187	-49
188	128
189	431
190	451
191	601
192	334
193	223
194	322
195	195
196	219
197	361
198	477
199	770
200	794
201	947
202	1108
203	1109
204	853
205	570
206	482
207	533
208	357
209	260
210	182
211	206
212	257
213	288
214	375
215	483
216	405
217	634
218	361
219	262
220	170
221	484
222	747
223	795
224	805
225	622
226	513
227	610
228	363
229	488
230	199
231	421
232	753
233	798
234	640
235	483
236	541
237	700
238	865
239	945
240	788
241	939
242	1160
243	998
244	1034
245	887
246	900
247	769
248	527
249	641
250	714
251	390
252	656
253	823
254	770
255	620
256	739
257	1022
258	1073
259	817
260	552
261	443
262	611
263	811
264	670
265	533
266	189
267	122
268	422
269	599
270	1111
271	1323
272	1165
273	628
274	263
275	164
276	193
277	530
278	766
279	819
280	605
281	432
282	455
283	887
284	1184
285	1065
286	547
287	425
288	624
289	672
290	608
291	611
292	759
293	660
294	344
295	421
296	823
297	939
298	898
299	453
300	282
301	230
302	313
303	473
304	574
305	445
306	180
307	83
308	201
309	325
310	774
311	957
312	1032
313	845
314	756
315	697
316	573
317	373
318	271
319	220
320	278
321	148
322	195
323	248
324	412
325	484
326	831
327	1424
328	1872
329	1473
330	879
331	276
332	308
333	295
334	206
335	368
336	520
337	1010
338	1234
339	919
340	641
341	245
342	121
343	179
344	240
345	355
346	277
347	256
348	252
349	372
350	553
351	774
352	729
353	578
354	609
355	401
356	177
357	72
358	25
359	56
360	268
361	519
362	534
363	525
364	754
365	1216
366	1446
367	1062
368	1094
369	1320
370	1599
371	1973
372	2451
373	2511
374	1628
375	787
376	473
377	663
378	1021
379	885
380	579
381	285
382	373
383	1121
384	1866
385	2433
386	2092
387	1213
388	557
389	344
390	505
391	735
392	686
393	381
394	157
395	15
396	-150
397	10
398	9
399	132
400	338
401	499
402	1007
403	1209
404	1403
405	1322
406	1274
407	1895
408	2755
409	2593
410	1860
411	852
412	345
413	140
414	207
415	345
416	748
417	1034
418	1037
419	854
420	637
421	576
422	460
423	304
424	282
425	428
426	503
427	494
428	816
429	669
430	504
431	730
432	1187
433	1491
434	1433
435	1548
436	1665
437	1784
438	1103
439	905
440	554
441	258
442	78
443	-101
444	-48
445	-322
446	-704
447	-930
448	-900
449	-473
450	197
451	647
452	518
453	312
454	233
455	244
456	484
457	917
458	1076
459	1102
460	747
461	535
462	159
463	-1
464	10
465	-2
466	32
467	58
468	0
469	49
470	87
471	130
472	470
473	1029
474	1404
475	983
476	384
477	300
478	306
479	149
480	-99
481	53
482	696
483	1071
484	905
485	827
486	860
487	777
488	710
489	765
490	1124
491	1438
492	1526
493	1405
494	1036
495	798
496	714
497	691
498	583
499	221
500	194
501	250
502	287
503	395
504	503
505	990
506	1304
507	1615
508	1149
509	847
510	800
511	1007
512	1394
513	1289
514	901
515	476
516	603
517	1015
518	1336
519	1937
520	2475
521	2100
522	1244
523	1232
524	1200
525	1651
526	2229
527	2060
528	1640
529	1387
530	1350
531	1121
532	700
533	532
534	1153
535	2023
536	2127
537	1509
538	1382
539	1111
540	850
541	791
542	930
543	1353
544	1989
545	2483
546	2012
547	979
548	776
549	1523
550	2127
551	2186
552	2040
553	2096
554	1810
555	2073
556	2359
557	1973
558	1186
559	1464
560	2766
561	3867
562	3692
563	3219
564	2628
565	2637
566	3231
567	3042
568	2354
569	2209
570	2574
571	1966
572	1680
573	1757
574	1860
575	1445
576	1169
577	1150
578	1159
579	2122
580	3658
581	4458
582	3575
583	2133
584	2042
585	2350
586	2738
587	2735
588	2760
589	2653
590	1886
591	1198
592	1169
593	1815
594	2433
595	2217
596	2369
597	2614
598	2385
599	2318
600	3250
601	4375
602	4792
603	5321
604	6170
605	5805
606	4525
607	3901
608	3882
609	4036
610	3773
611	3496
612	3969
613	4025
614	4210
615	4299
616	4861
617	6119
618	6605
619	6006
620	5715
621	5414
622	4579
623	4713
624	5314
625	5129
626	3832
627	4218
628	6232
629	7612
630	7600
631	7165
632	7717
633	9288
634	8788
635	9640
636	9386
637	7306
638	6557
639	7963
640	8457
641	8695
642	9429
643	9779
644	9188
645	8639
646	8276
647	7689
648	7797
649	8372
650	10693
651	11807
652	9766
653	8109
654	7970
655	8379
656	8693
657	10153
658	10206
659	9900
660	9694
661	8009
662	8564
663	9166
664	9222
665	8648
666	8306
667	9847
668	11275
669	11091
670	11580
671	11037
672	11062
673	11257
674	10740
675	10939
676	9575
677	7487
678	6631
679	8078
680	9760
681	9737
682	10197
683	9582
684	9612
685	10969
686	11687
687	11213
688	8794
689	9083
690	10320
691	9929
692	9130
693	8217
694	8244
695	6698
696	5156
697	4741
698	4743
699	4622
700	5114
701	5543
702	4858
703	5090
704	5709
705	6621
706	8039
707	7754
708	6686
709	4789
710	3723
711	3645
712	3338
713	2924
714	3028
715	3355
716	3026
717	2620
718	2245
719	2113
720	2762
721	3581
722	5036
723	4472
724	3360
725	2852
726	2778
727	3230
728	3542
729	3566
730	4148
731	4985
732	4807
733	3837
734	2898
735	2715
736	2872
737	2939
738	2649
739	2459
740	2136
741	1670
742	1341
743	1357
744	1592
745	1850
746	2303
747	4090
748	3572
749	2107
750	2711
751	4019
752	3690
753	3173
754	2588
755	1206
756	713
757	1271
758	1410
759	1151
760	2242
761	3583
762	3354
763	2501
764	2387
765	2451
766	1858
767	2052
768	3033
769	2406
770	1650
771	2089
772	3510
773	3337
774	2002
775	1186
776	1579
777	2719
778	3304
779	2002
780	1146
781	1077
782	1278
783	1366
784	854
785	907
786	1538
787	1997
788	1583
789	899
790	675
791	669
792	1164
793	2021
794	1879
795	1126
796	1008
797	562
798	379
799	1085
800	2577
801	3049
802	2686
803	1906
804	1692
805	1255
806	645
807	97
808	-11
809	149
810	212
811	149
812	733
813	579
814	654
815	1269
816	1856
817	1828
818	1295
819	859
820	1225
821	1088
822	653
823	394
824	322
825	635
826	840
827	503
828	99
829	322
830	362
831	620
832	1174
833	1735
834	1247
835	608
836	339
837	414
838	1459
839	1360
840	1103
841	993
842	498
843	142
844	125
845	414
846	1117
847	832
848	811
849	644
850	954
851	802
852	890
853	2016
854	2069
855	1012
856	475
857	176
858	254
859	239
860	160
861	201
862	467
863	387
864	634
865	503
866	455
867	1051
868	1582
869	1205
870	533
871	536
872	824
873	547
874	957
875	1177
876	640
877	574
878	427
879	1
880	40
881	319
882	175
883	608
884	1111
885	1122
886	851
887	416
888	706
889	1371
890	909
891	1367
892	955
893	888
894	744
895	911
896	523
897	358
898	263
899	219
900	363
901	295
902	295
903	1238
904	1986
905	950
906	316
907	363
908	336
909	62
910	241
911	639
912	351
913	195
914	150
915	871
916	1522
917	629
918	514
919	1330
920	1139
921	578
922	345
923	179
924	557
925	1423
926	1830
927	915
928	931
929	674
930	655
931	963
932	428
933	181
934	275
935	68
936	145
937	-28
938	101
939	108
940	739
941	1861
942	1368
943	732
944	1577
945	1184
946	419
947	491
948	1662
949	1125
950	623
951	575
952	561
953	68
954	155
955	195
956	87
957	50
958	23
959	-51
960	104
961	606
962	1602
963	3510
964	2235
965	575
966	617
967	761
968	506
969	472
970	427
971	556
972	1196
973	1315
974	398
975	-419
976	-609
977	-206
978	277
979	833
980	299
981	203
982	288
983	490
984	415
985	118
986	-157
987	-42
988	-96
989	3
990	71
991	42
992	308
993	183
994	172
995	96
996	-48
997	66
998	16
999	106
1000	278
1001	329
1002	542
1003	717
1004	572
1005	122
1006	389
1007	308
1008	607
1009	178
1010	26
1011	391
1012	709
1013	476
1014	265
1015	430
1016	505
1017	154
1018	-89
1019	-51
1020	-30
1021	177
1022	260
1023	23
1024	-93