1	1234
2	1313
3	1175
4	1504
5	2097
6	2379
7	2276
8	1711
9	974
10	429
11	291
12	305
13	405
14	487
15	644
16	759
17	716
18	977
19	937
20	697
21	931
22	1213
23	1473
24	1715
25	1787
26	1704
27	1317
28	959
29	773
30	797
31	830
32	779
33	691
34	590
35	491
36	683
37	676
38	912
39	1035
40	979
41	744
42	709
43	930
44	1065
45	1310
46	1197
47	1120
48	1120
49	1351
50	1876
51	2272
52	2263
53	1820
54	1247
55	1307
56	1512
57	1489
58	1405
59	1012
60	778
61	426
62	320
63	91
64	144
65	206
66	301
67	470
68	774
69	1134
70	1657
71	2266
72	2356
73	2287
74	1800
75	1203
76	1025
77	1157
78	1069
79	1043
80	1283
81	1193
82	1000
83	953
84	678
85	762
86	818
87	796
88	843
89	803
90	698
91	627
92	510
93	430
94	566
95	905
96	1425
97	1645
98	1677
99	947
100	640
101	472
102	722
103	888
104	925
105	785
106	603
107	789
108	967
109	1163
110	951
111	603
112	338
113	262
114	345
115	348
116	165
117	123
118	156
119	69
120	233
121	466
122	644
123	887
124	968
125	1397
126	1542
127	1251
128	777
129	335
130	96
131	236
132	109
133	237
134	322
135	483
136	635
137	1048
138	1575
139	1743
140	1374
141	906
142	695
143	732
144	744
145	781
146	589
147	696
148	713
149	683
150	767
151	910
152	945
153	1058
154	753
155	821
156	1229
157	1670
158	1797
159	1529
160	1376
161	1484
162	1428
163	1291
164	752
165	465
166	328
167	431
168	835
169	983
170	737
171	512
172	175
173	356
174	557
175	811
176	648
177	685
178	540
179	422
180	334
181	424
182	636
183	581
184	465
185	422
186	380
187	504
188	627
189	792
190	819
191	538
192	215
193	365
194	356
195	411
196	390
197	412
198	479
199	826
200	838
201	975
202	747
203	572
204	471
205	584
206	396
207	219
208	142
209	-8
210	153
211	592
212	824
213	1300
214	1306
215	1236
216	1047
217	996
218	1065
219	1477
220	1695
221	1819
222	1319
223	877
224	579
225	570
226	1230
227	1972
228	2459
229	2316
230	1631
231	919
232	743
233	935
234	948
235	843
236	925
237	963
238	994
239	1143
240	1020
241	1401
242	1590
243	1576
244	1140
245	1134
246	987
247	837
248	599
249	635
250	1002
251	1302
252	1787
253	1680
254	1456
255	1111
256	1156
257	920
258	858
259	625
260	828
261	607
262	555
263	444
264	378
265	675
266	734
267	704
268	813
269	946
270	1137
271	1058
272	1067
273	1218
274	1038
275	758
276	320
277	214
278	422
279	599
280	1037
281	1023
282	998
283	1138
284	1123
285	949
286	740
287	803
288	835
289	1065
290	1543
291	2120
292	2401
293	1779
294	1114
295	792
296	497
297	427
298	395
299	52
300	-209
301	-340
302	-393
303	54
304	114
305	121
306	297
307	656
308	924
309	986
310	1059
311	1066
312	781
313	684
314	561
315	788
316	1059
317	1446
318	1959
319	2376
320	2689
321	2724
322	2176
323	1488
324	1089
325	953
326	892
327	1019
328	1095
329	1138
330	1273
331	967
332	1018
333	1194
334	1227
335	1090
336	649
337	318
338	203
339	341
340	668
341	1200
342	1873
343	2176
344	1705
345	878
346	412
347	267
348	269
349	152
350	89
351	149
352	22
353	125
354	66
355	-5
356	92
357	485
358	875
359	1390
360	1627
361	1363
362	1087
363	793
364	907
365	1379
366	2006
367	2220
368	2254
369	2002
370	1528
371	1119
372	607
373	484
374	786
375	965
376	689
377	728
378	700
379	424
380	581
381	874
382	845
383	293
384	110
385	87
386	224
387	365
388	596
389	842
390	950
391	1148
392	1642
393	2219
394	2051
395	1239
396	1181
397	1354
398	1482
399	1756
400	2166
401	2205
402	2344
403	2107
404	1373
405	794
406	487
407	509
408	401
409	328
410	437
411	932
412	1054
413	1102
414	1123
415	1327
416	1696
417	1910
418	1663
419	1271
420	1465
421	1464
422	1658
423	1569
424	1331
425	2071
426	2977
427	2797
428	2267
429	1899
430	1420
431	1216
432	926
433	543
434	741
435	1221
436	1446
437	1476
438	2309
439	2576
440	2495
441	2220
442	2089
443	1706
444	1014
445	794
446	865
447	1327
448	1811
449	2286
450	1908
451	1298
452	1094
453	1558
454	2290
455	2227
456	2049
457	1989
458	1642
459	1432
460	1380
461	1836
462	1938
463	1564
464	1681
465	1980
466	2441
467	2968
468	3015
469	2229
470	1323
471	1221
472	1396
473	1363
474	1205
475	834
476	731
477	810
478	1085
479	1194
480	1373
481	1704
482	1545
483	1381
484	1938
485	2244
486	1748
487	1524
488	1964
489	2868
490	3125
491	2747
492	2834
493	2716
494	1763
495	1048
496	707
497	643
498	623
499	504
500	618
501	794
502	1031
503	1268
504	1479
505	1512
506	2019
507	2388
508	2104
509	1724
510	1307
511	835
512	1221
513	2319
514	2892
515	2794
516	2748
517	1967
518	1471
519	1538
520	2057
521	1972
522	1599
523	1144
524	786
525	839
526	1555
527	2658
528	3220
529	3299
530	3347
531	3084
532	1943
533	1235
534	1443
535	1957
536	2332
537	3171
538	3271
539	2878
540	2949
541	3320
542	3460
543	3316
544	3480
545	4162
546	4830
547	4664
548	3573
549	3093
550	3113
551	3023
552	2790
553	3048
554	3003
555	2546
556	2754
557	4333
558	6247
559	6535
560	5961
561	6329
562	6536
563	6188
564	5678
565	4705
566	4334
567	4098
568	4253
569	5244
570	5664
571	4349
572	3398
573	3192
574	3757
575	4642
576	4075
577	4505
578	5480
579	4872
580	4324
581	4416
582	4370
583	4964
584	5222
585	4269
586	3929
587	4160
588	4928
589	4991
590	4963
591	6105
592	8533
593	8527
594	7719
595	8125
596	9379
597	9538
598	8388
599	7865
600	8969
601	10504
602	10275
603	9661
604	9934
605	11487
606	13754
607	13516
608	10773
609	9302
610	8615
611	9365
612	10934
613	11726
614	12560
615	10935
616	7863
617	6519
618	7931
619	11888
620	14656
621	14400
622	13277
623	12021
624	11275
625	11453
626	11540
627	11275
628	12673
629	15862
630	18543
631	19041
632	17176
633	15906
634	15482
635	18049
636	21627
637	20625
638	18530
639	16099
640	13929
641	13349
642	13711
643	13050
644	13665
645	17438
646	19823
647	20239
648	18202
649	18639
650	19182
651	16190
652	13225
653	12245
654	13404
655	14428
656	13566
657	13716
658	14269
659	12656
660	11457
661	11687
662	13860
663	15756
664	14816
665	12775
666	12173
667	12594
668	13508
669	14364
670	12804
671	11493
672	10722
673	9092
674	8545
675	10169
676	11710
677	11164
678	10762
679	11387
680	10417
681	7863
682	8130
683	7886
684	6021
685	5974
686	7014
687	7789
688	7866
689	7952
690	7985
691	8202
692	8091
693	9444
694	9878
695	7684
696	6457
697	6069
698	6362
699	7642
700	6815
701	4965
702	4422
703	4355
704	4592
705	5441
706	5943
707	5788
708	5299
709	4209
710	3928
711	3680
712	3493
713	3965
714	3950
715	4132
716	4089
717	4850
718	5580
719	6151
720	5329
721	6058
722	6680
723	5827
724	4651
725	3226
726	3536
727	3813
728	3225
729	3018
730	3162
731	3001
732	3932
733	5022
734	4637
735	3617
736	2702
737	3009
738	4056
739	4696
740	3828
741	3106
742	3116
743	2743
744	2675
745	3015
746	2292
747	2855
748	3589
749	3636
750	2741
751	1720
752	2782
753	5722
754	5461
755	4258
756	4684
757	5062
758	3742
759	2581
760	2077
761	3126
762	3706
763	2286
764	1885
765	1885
766	2621
767	3332
768	3554
769	3173
770	2353
771	2028
772	1918
773	1745
774	1936
775	1397
776	716
777	1105
778	1901
779	1787
780	1130
781	1508
782	2868
783	2693
784	1826
785	1916
786	1436
787	723
788	877
789	2132
790	3865
791	3643
792	3041
793	2045
794	1062
795	1194
796	1056
797	512
798	438
799	653
800	786
801	1230
802	1516
803	2427
804	3443
805	2623
806	2374
807	3172
808	2425
809	1306
810	630
811	1572
812	2471
813	2164
814	1930
815	2435
816	1937
817	2187
818	2952
819	1890
820	1401
821	2780
822	2598
823	1023
824	565
825	1189
826	2313
827	2237
828	1579
829	2625
830	2483
831	2376
832	1922
833	1337
834	2000
835	2137
836	1273
837	963
838	1540
839	2184
840	1604
841	1056
842	1109
843	1378
844	1061
845	1371
846	1442
847	1358
848	1041
849	676
850	563
851	954
852	958
853	1186
854	922
855	838
856	1940
857	2591
858	2128
859	978
860	883
861	727
862	439
863	446
864	826
865	705
866	282
867	283
868	482
869	1691
870	2422
871	1166
872	434
873	468
874	655
875	301
876	227
877	188
878	799
879	831
880	623
881	761
882	1777
883	2086
884	1917
885	1890
886	975
887	531
888	552
889	909
890	1921
891	1671
892	548
893	950
894	1083
895	834
896	1274
897	1075
898	484
899	430
900	377
901	412
902	288
903	850
904	966
905	401
906	290
907	455
908	1085
909	1730
910	2805
911	2838
912	1536
913	1219
914	1507
915	989
916	1195
917	1666
918	1117
919	635
920	1612
921	2181
922	2368
923	1628
924	1285
925	1057
926	387
927	442
928	551
929	682
930	558
931	869
932	1532
933	1042
934	553
935	442
936	880
937	656
938	720
939	985
940	1930
941	2071
942	874
943	920
944	842
945	182
946	-71
947	-580
948	-217
949	-3
950	88
951	136
952	412
953	1346
954	1089
955	485
956	848
957	1910
958	3480
959	3446
960	1078
961	319
962	475
963	969
964	756
965	476
966	1248
967	2262
968	2986
969	1247
970	941
971	964
972	423
973	572
974	1302
975	1258
976	716
977	523
978	1293
979	1392
980	464
981	150
982	97
983	278
984	1169
985	1006
986	205
987	288
988	221
989	130
990	44
991	135
992	261
993	397
994	437
995	825
996	743
997	380
998	1022
999	1718
1000	1081
1001	818
1002	1172
1003	709
1004	560
1005	331
1006	520
1007	872
1008	1388
1009	737
1010	532
1011	923
1012	1112
1013	806
1014	724
1015	987
1016	1523
1017	2084
1018	685
1019	181
1020	363
1021	1368
1022	1171
1023	209
1024	258