1	1028
2	1024
3	1071
4	1117
5	1049
6	914
7	827
8	904
9	998
10	1132
11	1372
12	1332
13	1340
14	1479
15	1909
16	2272
17	2342
18	2016
19	1671
20	1371
21	1122
22	799
23	565
24	539
25	484
26	563
27	532
28	512
29	703
30	887
31	1390
32	1546
33	1468
34	1287
35	1334
36	1597
37	1762
38	1433
39	1100
40	677
41	577
42	496
43	522
44	733
45	982
46	1256
47	1189
48	1093
49	1183
50	1086
51	862
52	878
53	920
54	953
55	1117
56	970
57	1023
58	1102
59	1118
60	820
61	483
62	256
63	88
64	246
65	368
66	701
67	647
68	396
69	6
70	-193
71	109
72	816
73	1339
74	1543
75	1455
76	1345
77	1223
78	1500
79	1662
80	1458
81	1199
82	1158
83	1445
84	1663
85	1537
86	1180
87	872
88	789
89	761
90	1060
91	1171
92	1568
93	1718
94	1796
95	1909
96	2188
97	2691
98	2876
99	2481
100	1850
101	986
102	915
103	1320
104	1619
105	1601
106	1329
107	1034
108	1060
109	1320
110	1089
111	902
112	540
113	439
114	669
115	856
116	830
117	810
118	722
119	842
120	1132
121	1303
122	1209
123	1116
124	1051
125	1489
126	1459
127	1274
128	946
129	621
130	621
131	866
132	1432
133	1690
134	1594
135	1413
136	1327
137	1331
138	954
139	876
140	836
141	616
142	571
143	350
144	312
145	264
146	286
147	417
148	872
149	1627
150	2268
151	2275
152	2099
153	1904
154	1586
155	1471
156	1120
157	831
158	936
159	1397
160	1673
161	2154
162	2261
163	1682
164	968
165	645
166	422
167	316
168	274
169	236
170	364
171	269
172	253
173	475
174	1063
175	1550
176	1518
177	927
178	320
179	67
180	248
181	458
182	495
183	718
184	630
185	429
186	365
187	288
188	111
189	38
190	-96
191	150
192	286
193	359
194	499
195	93
196	54
197	253
198	610
199	1220
200	1745
201	1830
202	1703
203	1619
204	1397
205	1226
206	898
207	867
208	852
209	1275
210	1255
211	1433
212	1259
213	1048
214	1124
215	1362
216	1070
217	1015
218	865
219	1167
220	1438
221	1574
222	1523
223	1029
224	593
225	468
226	457
227	903
228	1200
229	1255
230	1050
231	827
232	625
233	252
234	-136
235	-198
236	-197
237	1
238	532
239	978
240	1241
241	1071
242	1053
243	803
244	881
245	925
246	943
247	902
248	1074
249	1077
250	1244
251	1315
252	1556
253	1380
254	1148
255	613
256	675
257	775
258	1043
259	1261
260	1507
261	1725
262	1537
263	1200
264	1579
265	1868
266	2141
267	1263
268	124
269	-603
270	-231
271	476
272	730
273	1022
274	928
275	788
276	749
277	938
278	1333
279	1710
280	1519
281	1030
282	762
283	874
284	775
285	458
286	322
287	425
288	848
289	1146
290	1247
291	986
292	483
293	545
294	1045
295	2070
296	2155
297	2124
298	1789
299	1334
300	904
301	592
302	493
303	579
304	838
305	864
306	704
307	576
308	739
309	828
310	738
311	660
312	709
313	1429
314	2314
315	2259
316	1664
317	944
318	686
319	709
320	728
321	620
322	530
323	629
324	825
325	1029
326	1523
327	1862
328	1834
329	1706
330	1648
331	1421
332	1425
333	1633
334	1650
335	1300
336	828
337	968
338	1064
339	840
340	704
341	930
342	1261
343	1273
344	962
345	645
346	177
347	164
348	558
349	845
350	794
351	669
352	914
353	1777
354	2220
355	2165
356	1510
357	1535
358	1923
359	2111
360	1808
361	1282
362	842
363	748
364	671
365	836
366	689
367	754
368	612
369	965
370	1180
371	1258
372	1077
373	818
374	436
375	326
376	230
377	412
378	515
379	719
380	768
381	689
382	539
383	417
384	126
385	149
386	276
387	521
388	1002
389	1461
390	1393
391	1157
392	1156
393	1310
394	1592
395	2036
396	1940
397	1533
398	1392
399	1117
400	1269
401	1470
402	1390
403	1043
404	1032
405	1131
406	1249
407	1727
408	2101
409	2228
410	2202
411	1961
412	1711
413	1359
414	1083
415	915
416	850
417	1038
418	1301
419	998
420	1235
421	1404
422	1896
423	2397
424	2600
425	2546
426	2265
427	2210
428	2537
429	2471
430	1969
431	2070
432	2155
433	1607
434	1223
435	1554
436	2214
437	1731
438	933
439	467
440	328
441	339
442	713
443	1537
444	1877
445	1931
446	2190
447	2349
448	1982
449	1474
450	1627
451	1902
452	1728
453	1318
454	1241
455	1326
456	1546
457	1881
458	1787
459	1413
460	1083
461	990
462	936
463	1049
464	1779
465	2417
466	2423
467	1752
468	1144
469	1098
470	1687
471	1976
472	2099
473	1592
474	1113
475	1049
476	1611
477	2143
478	2990
479	3043
480	2142
481	1556
482	1637
483	2522
484	3654
485	3786
486	3024
487	2004
488	1469
489	1382
490	1659
491	1764
492	1964
493	1877
494	1575
495	1676
496	2005
497	1713
498	1769
499	2357
500	2605
501	1769
502	1014
503	1053
504	1602
505	2698
506	3666
507	2726
508	1332
509	514
510	341
511	367
512	786
513	1407
514	2306
515	2583
516	2135
517	1883
518	2009
519	2093
520	1703
521	1168
522	1023
523	1327
524	1921
525	2384
526	2042
527	1810
528	2003
529	2601
530	2602
531	2405
532	2120
533	1874
534	1973
535	2310
536	2671
537	2674
538	3608
539	4238
540	4148
541	4096
542	4526
543	4868
544	4563
545	3763
546	3476
547	3478
548	2392
549	2099
550	2760
551	4274
552	5538
553	6059
554	4867
555	3667
556	3341
557	3740
558	3432
559	3114
560	2439
561	1679
562	1267
563	1602
564	1747
565	1722
566	1895
567	2494
568	3854
569	4297
570	3490
571	2817
572	4097
573	5633
574	5799
575	5035
576	4722
577	5800
578	8454
579	9583
580	7980
581	5636
582	5695
583	6491
584	6535
585	6422
586	6639
587	7244
588	8409
589	8965
590	9012
591	7685
592	6305
593	5951
594	6907
595	8429
596	8213
597	6054
598	5486
599	6229
600	6691
601	8003
602	8817
603	6854
604	4815
605	4615
606	5448
607	6857
608	8420
609	9762
610	9016
611	7491
612	7146
613	7391
614	7653
615	9650
616	10967
617	11939
618	12632
619	10071
620	8663
621	9629
622	10511
623	8837
624	8184
625	10341
626	12647
627	12665
628	11845
629	11946
630	13828
631	15252
632	15139
633	13682
634	12608
635	13306
636	12920
637	11719
638	9743
639	9907
640	12511
641	16670
642	15578
643	10284
644	8703
645	10981
646	12451
647	11972
648	10045
649	8441
650	9592
651	9714
652	9807
653	10670
654	10664
655	10728
656	10441
657	9751
658	7293
659	6026
660	6959
661	7815
662	8008
663	6899
664	6445
665	8119
666	10496
667	10703
668	11458
669	11724
670	9930
671	9515
672	9205
673	6990
674	5810
675	6159
676	6545
677	6594
678	6658
679	7769
680	7315
681	5428
682	4955
683	5226
684	5699
685	5846
686	5987
687	6435
688	5848
689	5219
690	5577
691	5713
692	5440
693	6138
694	6678
695	6580
696	5740
697	5258
698	5022
699	4564
700	3554
701	3030
702	3130
703	2922
704	3135
705	4461
706	5112
707	4850
708	4637
709	4407
710	4516
711	4463
712	4260
713	3599
714	3150
715	3786
716	4960
717	4396
718	3661
719	3286
720	3325
721	3399
722	3302
723	2648
724	2493
725	2440
726	2300
727	2500
728	3353
729	2664
730	2034
731	3162
732	4211
733	3999
734	2884
735	2969
736	3273
737	2832
738	2423
739	2062
740	1915
741	2210
742	3864
743	6817
744	9477
745	9859
746	6875
747	5259
748	4368
749	3154
750	1795
751	1227
752	1484
753	1983
754	2141
755	2687
756	3424
757	3270
758	1760
759	1118
760	900
761	1758
762	3152
763	2862
764	1625
765	1200
766	2302
767	3412
768	2518
769	1828
770	2557
771	2667
772	1896
773	2099
774	2399
775	3759
776	4074
777	3388
778	3837
779	3398
780	1504
781	761
782	711
783	1099
784	1520
785	2507
786	3200
787	2688
788	1384
789	1425
790	2101
791	2928
792	3861
793	3684
794	2836
795	3668
796	3085
797	1848
798	1753
799	1452
800	918
801	704
802	1372
803	1307
804	940
805	997
806	1194
807	1769
808	1410
809	856
810	1189
811	1783
812	1442
813	575
814	715
815	1793
816	3258
817	2597
818	1758
819	1102
820	1198
821	1389
822	1371
823	1308
824	1593
825	1056
826	835
827	972
828	1416
829	855
830	257
831	309
832	571
833	1514
834	1971
835	1669
836	2023
837	1661
838	1192
839	898
840	1176
841	1117
842	759
843	1216
844	1674
845	1456
846	886
847	773
848	496
849	641
850	948
851	1178
852	1229
853	595
854	462
855	1107
856	1585
857	727
858	1222
859	2292
860	1748
861	914
862	1590
863	1947
864	1174
865	788
866	1589
867	2201
868	930
869	595
870	814
871	579
872	511
873	1113
874	1408
875	794
876	843
877	1407
878	898
879	640
880	1294
881	1313
882	899
883	1205
884	1873
885	1482
886	886
887	1430
888	1455
889	1233
890	627
891	359
892	339
893	428
894	569
895	491
896	1116
897	1684
898	979
899	555
900	278
901	399
902	874
903	1419
904	1357
905	671
906	255
907	318
908	568
909	351
910	519
911	693
912	733
913	1248
914	759
915	121
916	189
917	132
918	149
919	418
920	1118
921	656
922	231
923	58
924	177
925	88
926	579
927	2132
928	2403
929	1014
930	419
931	350
932	439
933	385
934	837
935	1303
936	938
937	895
938	529
939	1036
940	1264
941	1140
942	2202
943	2763
944	1257
945	591
946	719
947	815
948	917
949	596
950	975
951	1737
952	581
953	244
954	323
955	264
956	537
957	682
958	374
959	190
960	139
961	181
962	296
963	914
964	1122
965	1252
966	885
967	545
968	994
969	2753
970	4010
971	2527
972	1700
973	2015
974	1793
975	1205
976	414
977	456
978	1255
979	1055
980	521
981	602
982	273
983	277
984	716
985	1115
986	455
987	369
988	494
989	186
990	57
991	-46
992	72
993	67
994	98
995	42
996	769
997	1204
998	503
999	701
1000	516
1001	57
1002	93
1003	48
1004	62
1005	649
1006	1258
1007	540
1008	535
1009	257
1010	11
1011	-79
1012	-134
1013	-445
1014	-365
1015	19
1016	190
1017	141
1018	284
1019	464
1020	698
1021	1509
1022	838
1023	342
1024	381