1	1494
2	1215
3	815
4	710
5	530
6	550
7	564
8	941
9	1352
10	1798
11	2136
12	1863
13	1608
14	1286
15	1244
16	996
17	799
18	701
19	684
20	881
21	1183
22	1467
23	1483
24	1753
25	1942
26	1975
27	1823
28	1666
29	1411
30	1100
31	1024
32	1150
33	1340
34	1626
35	1790
36	1935
37	1877
38	1885
39	1936
40	1738
41	1266
42	1102
43	1220
44	1309
45	1768
46	1984
47	1903
48	1766
49	1644
50	1590
51	1433
52	1320
53	1043
54	661
55	579
56	520
57	694
58	880
59	1095
60	1044
61	1141
62	1109
63	1029
64	1260
65	1274
66	1158
67	963
68	554
69	391
70	320
71	275
72	493
73	977
74	1206
75	1226
76	1148
77	704
78	499
79	458
80	653
81	627
82	841
83	1299
84	2071
85	2711
86	3115
87	3118
88	2684
89	2135
90	1572
91	1334
92	1388
93	1449
94	1577
95	1697
96	1766
97	1732
98	1595
99	1680
100	1957
101	2074
102	2144
103	1652
104	1124
105	785
106	1282
107	1954
108	2785
109	3324
110	3360
111	2851
112	2123
113	1714
114	1654
115	1761
116	1749
117	1334
118	873
119	566
120	572
121	724
122	1181
123	1570
124	1841
125	2477
126	2927
127	3073
128	2916
129	2459
130	2046
131	1616
132	1451
133	1374
134	1549
135	1739
136	1725
137	1725
138	1461
139	1536
140	1833
141	2174
142	2508
143	2446
144	2258
145	2072
146	2092
147	2327
148	2536
149	2367
150	2102
151	1555
152	1030
153	558
154	443
155	430
156	562
157	595
158	802
159	956
160	1168
161	1080
162	934
163	832
164	860
165	1097
166	1364
167	1301
168	1074
169	892
170	701
171	785
172	767
173	570
174	1057
175	1589
176	2183
177	2077
178	1747
179	1125
180	1035
181	921
182	904
183	1149
184	1240
185	1444
186	1479
187	1114
188	520
189	121
190	-56
191	367
192	445
193	505
194	693
195	765
196	868
197	965
198	1204
199	1378
200	1395
201	938
202	812
203	908
204	1189
205	1079
206	1029
207	908
208	1039
209	1684
210	2222
211	2895
212	3014
213	2748
214	2236
215	1968
216	1737
217	1544
218	1431
219	1542
220	1630
221	1638
222	1714
223	1759
224	1928
225	2059
226	1882
227	1674
228	1721
229	1639
230	1368
231	833
232	336
233	228
234	420
235	750
236	790
237	941
238	1536
239	2066
240	2173
241	1946
242	2175
243	2186
244	2259
245	1859
246	1562
247	1405
248	1457
249	1374
250	1360
251	1203
252	1210
253	1279
254	1264
255	1142
256	1574
257	1954
258	1680
259	1630
260	1491
261	1899
262	1813
263	1284
264	1198
265	1177
266	1130
267	398
268	-201
269	-521
270	-41
271	875
272	1613
273	2008
274	1749
275	1363
276	1035
277	874
278	1135
279	2122
280	3087
281	3249
282	2593
283	1784
284	929
285	639
286	614
287	807
288	1061
289	980
290	713
291	365
292	324
293	308
294	379
295	690
296	1014
297	1201
298	1259
299	1350
300	1486
301	1378
302	1304
303	1091
304	1074
305	1434
306	1795
307	1845
308	1499
309	1362
310	1512
311	1939
312	1654
313	1170
314	1137
315	1053
316	923
317	520
318	867
319	1414
320	1590
321	1271
322	1112
323	1370
324	1754
325	1770
326	1644
327	1146
328	1000
329	1232
330	1411
331	1482
332	1177
333	730
334	733
335	1113
336	1606
337	2518
338	3078
339	3569
340	4681
341	3347
342	2255
343	1972
344	1365
345	809
346	112
347	-30
348	324
349	504
350	775
351	959
352	903
353	901
354	693
355	801
356	793
357	1033
358	1249
359	1110
360	1310
361	1580
362	1513
363	1365
364	1338
365	1480
366	1604
367	2364
368	2739
369	2911
370	2474
371	2045
372	1763
373	1462
374	865
375	1108
376	2062
377	3549
378	4314
379	3761
380	2955
381	2088
382	1693
383	1348
384	1226
385	1626
386	1971
387	1965
388	1694
389	1424
390	1269
391	1252
392	1176
393	1158
394	980
395	981
396	1248
397	1637
398	1901
399	1781
400	1419
401	1546
402	1949
403	1641
404	1013
405	751
406	671
407	844
408	774
409	912
410	1120
411	1373
412	1330
413	1010
414	402
415	108
416	252
417	354
418	722
419	929
420	1432
421	1810
422	1962
423	2122
424	2043
425	1602
426	1128
427	651
428	676
429	1043
430	1619
431	2062
432	2367
433	2499
434	2055
435	1602
436	1250
437	1669
438	2464
439	2693
440	1966
441	1072
442	768
443	913
444	1216
445	1972
446	2813
447	3373
448	3778
449	3557
450	2835
451	2470
452	1729
453	1085
454	837
455	1066
456	1305
457	1585
458	1793
459	2172
460	2443
461	2270
462	1680
463	1278
464	1203
465	1210
466	1136
467	1552
468	2229
469	2951
470	2750
471	1880
472	1462
473	1432
474	1829
475	2256
476	2351
477	1958
478	1859
479	1998
480	1954
481	1504
482	1023
483	1180
484	1968
485	3100
486	3319
487	2861
488	2570
489	2518
490	2300
491	1599
492	1200
493	2224
494	4692
495	6360
496	5422
497	3514
498	2347
499	1874
500	1816
501	1837
502	2462
503	3187
504	3019
505	2207
506	1677
507	1782
508	2156
509	3060
510	4106
511	3931
512	2996
513	2345
514	2390
515	2307
516	1746
517	1522
518	1788
519	2520
520	2985
521	3576
522	4249
523	5154
524	6086
525	6861
526	6820
527	5701
528	4067
529	3315
530	3767
531	3673
532	2739
533	2234
534	2349
535	2999
536	2837
537	2240
538	2170
539	2790
540	2949
541	2650
542	2531
543	2059
544	2203
545	2499
546	2604
547	2572
548	2653
549	3429
550	4114
551	4748
552	4421
553	3381
554	2686
555	3063
556	3698
557	4640
558	5085
559	4806
560	3072
561	2110
562	2553
563	3697
564	3213
565	2206
566	2590
567	2990
568	2895
569	3744
570	6487
571	7048
572	5386
573	4101
574	3684
575	3702
576	2967
577	2594
578	2806
579	2796
580	2457
581	1976
582	1757
583	1920
584	2447
585	2587
586	3145
587	4031
588	3755
589	3456
590	3634
591	3776
592	4423
593	6302
594	7105
595	5043
596	4095
597	5127
598	6282
599	6532
600	5749
601	4133
602	3934
603	5294
604	5566
605	4445
606	4027
607	4525
608	5595
609	6341
610	6303
611	5692
612	5089
613	5060
614	4497
615	4217
616	5800
617	7130
618	6949
619	6548
620	5240
621	3957
622	3902
623	3821
624	3410
625	3823
626	4909
627	4637
628	4567
629	5290
630	6235
631	6492
632	6193
633	4370
634	3072
635	3190
636	3720
637	4875
638	4807
639	4963
640	6105
641	5915
642	5101
643	4898
644	3949
645	3414
646	3656
647	4566
648	5420
649	5804
650	5876
651	6691
652	7049
653	5836
654	4824
655	5375
656	6397
657	6195
658	6791
659	7719
660	6818
661	7228
662	7427
663	5936
664	4896
665	5285
666	6270
667	7098
668	6407
669	5638
670	5917
671	5432
672	4167
673	3706
674	3051
675	2512
676	1941
677	2315
678	3306
679	4193
680	4273
681	3176
682	2479
683	3381
684	4412
685	4399
686	4616
687	5357
688	5736
689	5450
690	4669
691	4133
692	3303
693	3404
694	3389
695	3353
696	3189
697	3609
698	4232
699	3427
700	2946
701	2916
702	2519
703	2479
704	3254
705	3909
706	4647
707	4348
708	2801
709	2527
710	2862
711	3047
712	3579
713	3809
714	3806
715	3011
716	2141
717	2831
718	4353
719	4529
720	6046
721	5844
722	3712
723	2676
724	2424
725	1674
726	1461
727	1413
728	1256
729	2111
730	2832
731	2785
732	3089
733	2324
734	1726
735	1761
736	1923
737	2983
738	3446
739	2359
740	1692
741	1986
742	2475
743	2948
744	3696
745	3846
746	3231
747	3822
748	3284
749	2190
750	1827
751	2201
752	1851
753	1599
754	2399
755	2352
756	1536
757	1652
758	1857
759	2198
760	1410
761	1067
762	1180
763	1573
764	2553
765	3246
766	3346
767	3810
768	4883
769	3810
770	2394
771	2388
772	2405
773	1754
774	1049
775	630
776	498
777	582
778	889
779	1876
780	1713
781	1394
782	1340
783	743
784	348
785	461
786	1020
787	1804
788	1152
789	1051
790	1052
791	1167
792	2043
793	2458
794	1627
795	1219
796	1535
797	1814
798	1765
799	2115
800	2551
801	3375
802	2977
803	2141
804	2019
805	1748
806	1217
807	975
808	1435
809	1937
810	1922
811	1945
812	1949
813	1604
814	897
815	1080
816	2466
817	3422
818	2302
819	1260
820	1641
821	1772
822	1325
823	1017
824	1801
825	2628
826	3204
827	3275
828	2253
829	2205
830	1002
831	485
832	1153
833	1813
834	1033
835	774
836	1420
837	1358
838	1909
839	1986
840	2315
841	2982
842	2276
843	1061
844	952
845	919
846	605
847	1040
848	1475
849	1251
850	1360
851	1725
852	2048
853	1888
854	1382
855	1554
856	2083
857	2243
858	1213
859	786
860	1162
861	620
862	633
863	849
864	917
865	849
866	1204
867	1903
868	1974
869	1862
870	834
871	672
872	820
873	920
874	1352
875	1074
876	472
877	722
878	1453
879	1442
880	1648
881	2471
882	2235
883	1095
884	707
885	1217
886	2352
887	3747
888	3040
889	1622
890	854
891	1552
892	1964
893	1012
894	642
895	273
896	272
897	439
898	328
899	962
900	2874
901	4778
902	3117
903	1888
904	2218
905	3905
906	2972
907	1496
908	1930
909	1301
910	1598
911	3146
912	3032
913	2262
914	1676
915	1715
916	1063
917	617
918	1095
919	1380
920	1271
921	1421
922	2968
923	1682
924	840
925	1122
926	1737
927	2223
928	1948
929	1279
930	806
931	557
932	420
933	301
934	543
935	1899
936	1689
937	1210
938	713
939	218
940	202
941	348
942	394
943	913
944	1731
945	1443
946	688
947	729
948	1025
949	1027
950	375
951	292
952	477
953	322
954	329
955	958
956	1684
957	1668
958	1276
959	1108
960	2101
961	1679
962	948
963	2318
964	2257
965	621
966	374
967	952
968	1512
969	1266
970	1597
971	1128
972	1115
973	1079
974	1387
975	1667
976	817
977	729
978	669
979	601
980	952
981	1120
982	2309
983	2343
984	1241
985	705
986	804
987	1333
988	888
989	701
990	465
991	273
992	539
993	1180
994	1356
995	1159
996	679
997	510
998	519
999	789
1000	1649
1001	877
1002	393
1003	373
1004	350
1005	619
1006	1650
1007	1888
1008	698
1009	263
1010	342
1011	486
1012	490
1013	165
1014	13
1015	334
1016	516
1017	923
1018	616
1019	409
1020	539
1021	238
1022	359
1023	294
1024	637