1	573
2	520
3	523
4	519
5	602
6	815
7	966
8	1058
9	1122
10	1054
11	943
12	817
13	591
14	482
15	540
16	653
17	541
18	541
19	294
20	348
21	266
22	224
23	195
24	417
25	726
26	866
27	736
28	731
29	360
30	322
31	219
32	348
33	363
34	341
35	335
36	262
37	456
38	487
39	721
40	940
41	995
42	780
43	790
44	704
45	739
46	973
47	1130
48	1175
49	1177
50	963
51	778
52	819
53	859
54	886
55	952
56	675
57	546
58	453
59	552
60	590
61	437
62	290
63	247
64	124
65	51
66	139
67	220
68	320
69	411
70	524
71	643
72	567
73	344
74	87
75	146
76	177
77	374
78	627
79	650
80	673
81	640
82	832
83	962
84	894
85	1063
86	1035
87	955
88	807
89	735
90	794
91	795
92	990
93	1281
94	1415
95	1301
96	1354
97	1328
98	1426
99	1306
100	1365
101	1241
102	1146
103	953
104	910
105	858
106	1006
107	1001
108	1034
109	1178
110	1398
111	1549
112	1552
113	1698
114	1487
115	1465
116	1515
117	1543
118	1627
119	1901
120	2086
121	1842
122	1422
123	1225
124	999
125	949
126	822
127	699
128	573
129	698
130	762
131	1256
132	1451
133	1615
134	1488
135	1433
136	1534
137	1516
138	1649
139	1473
140	1562
141	1025
142	750
143	702
144	897
145	890
146	729
147	559
148	255
149	193
150	348
151	572
152	906
153	1166
154	1484
155	1361
156	1008
157	535
158	329
159	222
160	456
161	807
162	1000
163	1132
164	1066
165	998
166	993
167	1110
168	1021
169	966
170	798
171	760
172	928
173	1110
174	1101
175	882
176	507
177	307
178	141
179	219
180	330
181	648
182	763
183	689
184	702
185	727
186	562
187	523
188	667
189	869
190	1105
191	1383
192	1516
193	1474
194	1279
195	918
196	687
197	734
198	974
199	1178
200	1561
201	2082
202	2320
203	1863
204	1246
205	770
206	999
207	1418
208	1646
209	1299
210	939
211	908
212	1053
213	1275
214	1563
215	1243
216	1110
217	1263
218	1337
219	1008
220	735
221	286
222	292
223	388
224	382
225	433
226	376
227	471
228	964
229	1623
230	1819
231	1850
232	2094
233	2383
234	2627
235	2535
236	2417
237	2142
238	1689
239	934
240	653
241	758
242	1159
243	1135
244	675
245	278
246	115
247	173
248	286
249	523
250	914
251	1295
252	1336
253	1145
254	940
255	811
256	630
257	440
258	200
259	85
260	239
261	509
262	690
263	984
264	1159
265	895
266	483
267	455
268	597
269	585
270	405
271	129
272	-41
273	-35
274	-62
275	71
276	517
277	990
278	1210
279	951
280	1019
281	1060
282	1115
283	929
284	695
285	563
286	545
287	740
288	1166
289	1651
290	1514
291	1141
292	1007
293	1021
294	1156
295	1495
296	2068
297	2484
298	2459
299	2313
300	2575
301	2612
302	2648
303	3003
304	3153
305	2783
306	2066
307	1732
308	1907
309	1868
310	1771
311	1720
312	2046
313	2389
314	2367
315	2176
316	2127
317	1980
318	1849
319	1874
320	2026
321	2335
322	2532
323	2463
324	2176
325	1916
326	2313
327	2770
328	3132
329	2507
330	1972
331	1497
332	1406
333	1512
334	2399
335	3317
336	4183
337	4278
338	4023
339	3580
340	2625
341	2045
342	1850
343	2272
344	2750
345	2982
346	3149
347	2972
348	2628
349	2454
350	2658
351	2572
352	1975
353	1341
354	1212
355	1486
356	1649
357	1591
358	1673
359	1916
360	1974
361	2055
362	2129
363	2638
364	2780
365	2601
366	2227
367	2030
368	2105
369	1976
370	1949
371	1641
372	1330
373	1346
374	1699
375	2278
376	2609
377	2198
378	1450
379	821
380	800
381	815
382	930
383	975
384	683
385	345
386	481
387	909
388	1585
389	1993
390	2100
391	1679
392	1096
393	1227
394	1670
395	2036
396	2285
397	2465
398	2560
399	2268
400	1318
401	1269
402	2151
403	2405
404	1893
405	1278
406	443
407	237
408	295
409	813
410	1335
411	1450
412	1339
413	832
414	1193
415	1740
416	1879
417	1565
418	817
419	375
420	584
421	1379
422	2449
423	2667
424	2091
425	1389
426	1334
427	1642
428	1914
429	2064
430	2016
431	1898
432	1881
433	1761
434	1728
435	1980
436	2133
437	2315
438	2160
439	1501
440	1157
441	1086
442	1344
443	1555
444	1336
445	1165
446	1028
447	1445
448	2303
449	2666
450	2517
451	2085
452	1761
453	1738
454	2157
455	2324
456	1665
457	1306
458	1322
459	1677
460	1859
461	2120
462	1761
463	1469
464	1474
465	2614
466	3911
467	4502
468	3821
469	2911
470	2425
471	2116
472	1635
473	1877
474	2168
475	1925
476	1809
477	1809
478	1845
479	1737
480	1731
481	1742
482	2087
483	2826
484	2978
485	2804
486	2039
487	1182
488	734
489	1024
490	1444
491	2046
492	2193
493	1860
494	1870
495	1617
496	1207
497	1200
498	1360
499	1256
500	687
501	376
502	563
503	1021
504	1471
505	2376
506	2558
507	2461
508	2105
509	1799
510	1736
511	1946
512	2004
513	1714
514	1454
515	1297
516	916
517	870
518	875
519	1884
520	3558
521	4634
522	4558
523	4015
524	3541
525	2974
526	2517
527	2092
528	1617
529	1328
530	1322
531	1321
532	1266
533	1095
534	1235
535	1809
536	2101
537	1850
538	1929
539	2773
540	2882
541	2320
542	2455
543	2371
544	1857
545	1180
546	1144
547	1310
548	1266
549	1477
550	2135
551	2509
552	2302
553	1566
554	1288
555	1111
556	624
557	412
558	434
559	786
560	1120
561	1251
562	1379
563	1375
564	1964
565	1676
566	840
567	647
568	1020
569	1278
570	1360
571	1080
572	843
573	967
574	1520
575	1763
576	1310
577	839
578	987
579	1737
580	1942
581	1635
582	1738
583	1808
584	1987
585	2532
586	2984
587	2526
588	1887
589	1513
590	1115
591	1133
592	1453
593	2262
594	2912
595	3079
596	2455
597	1623
598	1191
599	896
600	879
601	945
602	1151
603	1797
604	2035
605	1966
606	2138
607	2445
608	1782
609	1136
610	1087
611	1110
612	1642
613	2774
614	3980
615	4663
616	3865
617	2940
618	2414
619	3060
620	3290
621	3249
622	3348
623	2979
624	2088
625	1533
626	1997
627	2691
628	2210
629	2313
630	3053
631	3091
632	3063
633	3694
634	3232
635	2212
636	2065
637	2363
638	2039
639	1581
640	972
641	1189
642	2831
643	3816
644	3799
645	2884
646	1326
647	761
648	1072
649	2192
650	3574
651	4601
652	4650
653	3869
654	2991
655	2314
656	1962
657	3200
658	4802
659	3594
660	2158
661	1696
662	2527
663	4463
664	5647
665	4704
666	3208
667	2867
668	4228
669	6428
670	8441
671	7252
672	4393
673	3660
674	3428
675	2229
676	1974
677	2784
678	2918
679	4205
680	6177
681	5935
682	5962
683	5827
684	5602
685	5485
686	5167
687	5164
688	4625
689	5598
690	7337
691	7435
692	7073
693	6885
694	5520
695	4818
696	4602
697	3396
698	3090
699	3423
700	2951
701	3359
702	4383
703	4943
704	6283
705	6475
706	5972
707	5625
708	3494
709	3659
710	4419
711	4616
712	4430
713	4114
714	6224
715	8019
716	6478
717	4891
718	4548
719	5082
720	7159
721	8446
722	7773
723	5579
724	4064
725	4195
726	4075
727	3546
728	4247
729	4774
730	4010
731	3057
732	2449
733	3649
734	4105
735	4451
736	3765
737	3317
738	2875
739	3035
740	4461
741	5433
742	5391
743	5095
744	4809
745	4994
746	4757
747	3624
748	2411
749	2540
750	3335
751	2603
752	1481
753	1577
754	2523
755	2761
756	2976
757	3928
758	3976
759	3640
760	3594
761	3036
762	2717
763	2706
764	3042
765	2906
766	2296
767	1702
768	1495
769	1543
770	1949
771	3049
772	3127
773	2727
774	2900
775	2845
776	2384
777	2821
778	2900
779	2944
780	2727
781	2240
782	1767
783	1558
784	1142
785	987
786	2394
787	4575
788	4965
789	3162
790	2062
791	2605
792	3400
793	3284
794	1745
795	1487
796	1887
797	2051
798	2256
799	2265
800	1480
801	1652
802	2653
803	3383
804	3381
805	3453
806	2959
807	2385
808	2471
809	2067
810	1549
811	1931
812	3588
813	3674
814	2885
815	2198
816	1710
817	2211
818	1833
819	1411
820	1577
821	1411
822	1230
823	1510
824	2088
825	3798
826	4132
827	2117
828	1639
829	2486
830	2106
831	1759
832	2855
833	3160
834	2574
835	2454
836	2127
837	1630
838	1435
839	2128
840	1816
841	1479
842	1318
843	2659
844	3269
845	1907
846	1948
847	2152
848	1659
849	1634
850	1510
851	1358
852	1947
853	2793
854	1404
855	1002
856	1772
857	1869
858	2210
859	1263
860	773
861	572
862	558
863	1228
864	1603
865	2235
866	2983
867	2296
868	1119
869	608
870	816
871	857
872	724
873	1052
874	947
875	491
876	681
877	762
878	390
879	742
880	1166
881	1081
882	1042
883	965
884	522
885	751
886	1247
887	1851
888	2296
889	2645
890	3374
891	2854
892	2387
893	2661
894	2409
895	1866
896	1751
897	1346
898	919
899	1
900	-160
901	1075
902	2060
903	2602
904	2641
905	1929
906	2187
907	2052
908	1552
909	2770
910	2271
911	846
912	862
913	1711
914	1915
915	2622
916	2776
917	1202
918	359
919	474
920	835
921	696
922	309
923	180
924	161
925	106
926	73
927	230
928	295
929	276
930	692
931	866
932	1021
933	1708
934	2504
935	2575
936	2172
937	1854
938	2173
939	1835
940	2640
941	2032
942	539
943	370
944	1039
945	435
946	360
947	843
948	1629
949	1112
950	1433
951	1491
952	606
953	523
954	1192
955	2373
956	2533
957	1460
958	992
959	1032
960	463
961	870
962	1620
963	1540
964	580
965	988
966	942
967	483
968	186
969	81
970	274
971	1222
972	1511
973	880
974	527
975	566
976	1576
977	2386
978	3114
979	1851
980	2285
981	3015
982	3456
983	1963
984	763
985	1332
986	1740
987	1825
988	625
989	558
990	1149
991	1594
992	1801
993	685
994	958
995	1597
996	1624
997	2042
998	2302
999	1693
1000	1062
1001	622
1002	674
1003	1637
1004	1499
1005	993
1006	1586
1007	1119
1008	530
1009	359
1010	1091
1011	2690
1012	2173
1013	1313
1014	2081
1015	2862
1016	1753
1017	1494
1018	875
1019	1230
1020	1942
1021	970
1022	385
1023	595
1024	746