1	135
2	163
3	115
4	265
5	465
6	478
7	500
8	492
9	498
10	574
11	687
12	954
13	704
14	410
15	355
16	300
17	223
18	414
19	303
20	183
21	259
22	28
23	37
24	104
25	41
26	115
27	80
28	246
29	333
30	457
31	613
32	554
33	452
34	368
35	345
36	416
37	501
38	350
39	370
40	151
41	87
42	3
43	30
44	15
45	41
46	48
47	110
48	163
49	357
50	417
51	229
52	250
53	141
54	95
55	95
56	17
57	64
58	32
59	32
60	78
61	114
62	174
63	322
64	587
65	779
66	945
67	966
68	864
69	796
70	785
71	958
72	979
73	1096
74	1127
75	998
76	929
77	729
78	554
79	613
80	719
81	1115
82	1113
83	1006
84	498
85	199
86	125
87	179
88	418
89	493
90	412
91	139
92	-84
93	-68
94	74
95	-55
96	56
97	318
98	888
99	1229
100	1359
101	1346
102	944
103	570
104	230
105	264
106	397
107	522
108	683
109	697
110	426
111	263
112	59
113	63
114	120
115	205
116	73
117	120
118	229
119	174
120	335
121	525
122	772
123	1225
124	1279
125	1180
126	983
127	924
128	843
129	982
130	877
131	990
132	767
133	610
134	332
135	252
136	203
137	355
138	462
139	577
140	478
141	256
142	208
143	277
144	166
145	135
146	271
147	452
148	344
149	273
150	214
151	123
152	134
153	265
154	152
155	394
156	383
157	252
158	396
159	417
160	544
161	615
162	723
163	701
164	635
165	865
166	1006
167	1259
168	1255
169	949
170	529
171	312
172	96
173	70
174	130
175	159
176	129
177	5
178	25
179	66
180	-102
181	131
182	28
183	118
184	-86
185	57
186	224
187	287
188	487
189	351
190	224
191	186
192	-25
193	0
194	32
195	72
196	122
197	283
198	266
199	419
200	190
201	474
202	619
203	710
204	804
205	788
206	408
207	87
208	78
209	47
210	188
211	258
212	487
213	603
214	434
215	253
216	60
217	-69
218	-4
219	46
220	190
221	400
222	548
223	857
224	734
225	550
226	351
227	363
228	869
229	1550
230	1843
231	1429
232	910
233	997
234	1277
235	1049
236	671
237	144
238	50
239	114
240	105
241	455
242	449
243	403
244	250
245	404
246	596
247	1145
248	1387
249	1199
250	918
251	513
252	393
253	324
254	232
255	464
256	821
257	867
258	806
259	723
260	788
261	552
262	301
263	239
264	190
265	358
266	423
267	380
268	184
269	146
270	90
271	25
272	-51
273	31
274	126
275	77
276	74
277	53
278	41
279	101
280	354
281	437
282	514
283	899
284	1071
285	1379
286	1132
287	760
288	691
289	1245
290	2212
291	3145
292	2777
293	1516
294	645
295	369
296	79
297	228
298	4
299	-478
300	-526
301	-613
302	-296
303	229
304	391
305	310
306	313
307	384
308	378
309	415
310	494
311	908
312	1134
313	1152
314	1122
315	1368
316	1707
317	1670
318	1368
319	767
320	323
321	208
322	172
323	217
324	238
325	193
326	158
327	232
328	416
329	519
330	685
331	924
332	1012
333	667
334	410
335	311
336	300
337	339
338	403
339	429
340	553
341	581
342	647
343	640
344	626
345	568
346	560
347	463
348	73
349	-23
350	160
351	333
352	328
353	403
354	334
355	223
356	195
357	419
358	598
359	896
360	904
361	597
362	375
363	450
364	730
365	1254
366	1428
367	1250
368	1359
369	1235
370	1012
371	848
372	1089
373	1386
374	1785
375	1787
376	1219
377	691
378	457
379	426
380	507
381	573
382	444
383	-39
384	6
385	259
386	519
387	693
388	591
389	380
390	302
391	393
392	118
393	179
394	346
395	322
396	750
397	945
398	635
399	482
400	269
401	155
402	406
403	970
404	1215
405	980
406	471
407	277
408	109
409	62
410	73
411	210
412	442
413	846
414	1053
415	918
416	870
417	576
418	390
419	213
420	229
421	245
422	520
423	863
424	1104
425	1188
426	1066
427	951
428	1109
429	1029
430	950
431	935
432	416
433	-126
434	112
435	1155
436	1844
437	1581
438	1333
439	1141
440	1009
441	641
442	292
443	271
444	104
445	341
446	565
447	775
448	773
449	916
450	656
451	725
452	721
453	636
454	689
455	766
456	962
457	857
458	900
459	906
460	525
461	429
462	568
463	593
464	718
465	757
466	650
467	209
468	208
469	335
470	504
471	765
472	711
473	929
474	1431
475	1650
476	1201
477	609
478	347
479	352
480	879
481	1510
482	1764
483	1445
484	1288
485	1318
486	1019
487	924
488	979
489	876
490	866
491	949
492	1329
493	1757
494	2010
495	1860
496	1648
497	1518
498	1042
499	826
500	1091
501	960
502	601
503	386
504	416
505	370
506	710
507	1185
508	1424
509	1093
510	1044
511	1288
512	1063
513	744
514	965
515	1744
516	2498
517	2145
518	2027
519	1650
520	1098
521	729
522	742
523	1165
524	1770
525	2681
526	2970
527	3316
528	4018
529	3520
530	1999
531	1307
532	1090
533	1123
534	1323
535	1521
536	1542
537	1750
538	1346
539	925
540	1404
541	2176
542	1792
543	336
544	137
545	514
546	1098
547	1941
548	2773
549	3142
550	2401
551	1868
552	1799
553	1929
554	2205
555	1876
556	1340
557	1452
558	1827
559	2012
560	1862
561	2225
562	2850
563	2936
564	3121
565	3707
566	4261
567	3567
568	2653
569	2190
570	3204
571	4072
572	3893
573	3201
574	3433
575	5133
576	7450
577	9067
578	9111
579	7692
580	6603
581	6571
582	6227
583	5534
584	5037
585	4309
586	3370
587	3126
588	3356
589	3915
590	5976
591	8363
592	8926
593	7317
594	7171
595	8245
596	7589
597	5201
598	3628
599	4028
600	4966
601	5231
602	5527
603	6394
604	6735
605	6538
606	5930
607	5059
608	3780
609	3903
610	6252
611	9020
612	10297
613	10429
614	10204
615	10453
616	10893
617	12316
618	14058
619	15077
620	15364
621	14504
622	13852
623	14273
624	13333
625	11160
626	10076
627	11706
628	13681
629	13522
630	13116
631	15423
632	17525
633	18795
634	18997
635	18361
636	19406
637	21965
638	22534
639	21511
640	20224
641	16956
642	14963
643	14994
644	15562
645	16146
646	15265
647	14298
648	14724
649	13870
650	12858
651	14719
652	17624
653	18107
654	18329
655	19160
656	17912
657	15344
658	13976
659	15132
660	15453
661	14191
662	13994
663	15232
664	15126
665	13814
666	13080
667	14324
668	15073
669	11715
670	8884
671	9846
672	11404
673	12815
674	14665
675	14785
676	13844
677	12027
678	11602
679	10150
680	8993
681	8957
682	7773
683	8066
684	8500
685	8679
686	7439
687	5799
688	5248
689	6124
690	6931
691	6683
692	4812
693	3869
694	4091
695	4128
696	4125
697	4112
698	4423
699	4662
700	5073
701	5160
702	5891
703	7240
704	6836
705	5838
706	5861
707	5415
708	5747
709	5416
710	3369
711	2298
712	2890
713	3239
714	3039
715	2479
716	2309
717	2898
718	2688
719	3097
720	2521
721	2198
722	3043
723	3026
724	2254
725	1676
726	1719
727	2351
728	3000
729	3554
730	3672
731	3222
732	2606
733	3034
734	3284
735	2649
736	1698
737	1110
738	1042
739	1684
740	2569
741	2810
742	2419
743	1837
744	1200
745	857
746	883
747	1509
748	1822
749	1442
750	1111
751	1486
752	1737
753	1827
754	1519
755	1002
756	862
757	859
758	542
759	390
760	316
761	577
762	1218
763	1204
764	1371
765	1403
766	1438
767	1386
768	1269
769	1949
770	1543
771	1112
772	1374
773	1028
774	1576
775	2168
776	1590
777	1345
778	1544
779	1718
780	1777
781	2487
782	2717
783	1958
784	1399
785	850
786	704
787	722
788	934
789	893
790	415
791	277
792	422
793	962
794	878
795	1086
796	2056
797	2163
798	824
799	332
800	466
801	712
802	745
803	565
804	1109
805	1257
806	888
807	1104
808	1863
809	1629
810	495
811	247
812	229
813	403
814	229
815	333
816	1122
817	879
818	469
819	164
820	415
821	1122
822	1380
823	586
824	327
825	445
826	1147
827	1264
828	1673
829	1088
830	567
831	907
832	671
833	324
834	385
835	49
836	-46
837	165
838	200
839	347
840	1226
841	2720
842	2250
843	968
844	601
845	237
846	140
847	137
848	143
849	385
850	386
851	674
852	679
853	528
854	581
855	919
856	805
857	1208
858	1241
859	587
860	231
861	139
862	155
863	168
864	253
865	437
866	535
867	374
868	111
869	160
870	405
871	626
872	421
873	228
874	287
875	400
876	567
877	334
878	409
879	843
880	921
881	360
882	241
883	516
884	562
885	-73
886	-213
887	23
888	-33
889	141
890	69
891	115
892	106
893	328
894	153
895	140
896	127
897	268
898	221
899	325
900	351
901	423
902	667
903	497
904	279
905	327
906	347
907	153
908	22
909	80
910	109
911	104
912	516
913	604
914	718
915	1053
916	1098
917	969
918	339
919	64
920	47
921	131
922	464
923	1136
924	810
925	130
926	-11
927	151
928	146
929	300
930	1213
931	1385
932	1534
933	1995
934	978
935	552
936	534
937	366
938	327
939	700
940	1370
941	1080
942	1185
943	622
944	118
945	130
946	-171
947	-683
948	-271
949	93
950	407
951	674
952	280
953	247
954	450
955	923
956	298
957	145
958	249
959	679
960	605
961	261
962	395
963	261
964	223
965	112
966	308
967	671
968	774
969	451
970	110
971	40
972	26
973	-83
974	65
975	78
976	216
977	-26
978	-6
979	15
980	33
981	53
982	-5
983	81
984	78
985	-11
986	19
987	5
988	104
989	271
990	755
991	303
992	195
993	-9
994	171
995	102
996	382
997	716
998	363
999	702
1000	1639
1001	889
1002	435
1003	1078
1004	653
1005	420
1006	837
1007	671
1008	606
1009	853
1010	320
1011	142
1012	170
1013	327
1014	80
1015	116
1016	-9
1017	160
1018	212
1019	289
1020	3
1021	148
1022	404
1023	146
1024	115