1	1485
2	1268
3	956
4	1002
5	1206
6	1163
7	1378
8	1655
9	1704
10	1795
11	1573
12	1382
13	884
14	781
15	967
16	1086
17	1083
18	1201
19	1059
20	1213
21	1318
22	1235
23	822
24	556
25	462
26	504
27	689
28	917
29	1095
30	1306
31	1801
32	2184
33	2306
34	1988
35	1510
36	1040
37	628
38	445
39	496
40	679
41	867
42	1142
43	1796
44	2109
45	2347
46	1935
47	1794
48	1834
49	2172
50	2109
51	1897
52	1307
53	1081
54	1263
55	2013
56	2732
57	3033
58	2756
59	2019
60	1360
61	990
62	1075
63	1070
64	1177
65	1156
66	1098
67	896
68	875
69	759
70	1018
71	1089
72	1102
73	1172
74	1685
75	1900
76	2095
77	2000
78	1686
79	1290
80	1011
81	910
82	1019
83	1389
84	1532
85	1538
86	1542
87	1394
88	1539
89	1406
90	1113
91	695
92	425
93	362
94	363
95	413
96	564
97	545
98	613
99	386
100	376
101	364
102	425
103	481
104	792
105	1071
106	1413
107	1758
108	1906
109	1732
110	1273
111	860
112	692
113	471
114	317
115	303
116	104
117	96
118	163
119	146
120	82
121	143
122	154
123	135
124	245
125	532
126	725
127	854
128	632
129	448
130	203
131	290
132	359
133	471
134	360
135	414
136	649
137	1186
138	1411
139	1611
140	1797
141	1529
142	1097
143	987
144	680
145	538
146	571
147	835
148	759
149	826
150	904
151	720
152	896
153	1152
154	1001
155	810
156	449
157	347
158	497
159	638
160	949
161	952
162	1084
163	1144
164	1213
165	1335
166	1450
167	1445
168	1459
169	1105
170	677
171	339
172	22
173	-125
174	60
175	319
176	374
177	408
178	635
179	859
180	1417
181	2253
182	2773
183	3085
184	2904
185	2369
186	1801
187	1044
188	743
189	697
190	745
191	866
192	987
193	1263
194	1318
195	1422
196	1682
197	1983
198	1818
199	1575
200	1015
201	896
202	658
203	474
204	400
205	501
206	460
207	232
208	136
209	39
210	52
211	437
212	602
213	1071
214	1087
215	1623
216	1864
217	1685
218	1456
219	958
220	932
221	1133
222	1032
223	1108
224	1214
225	1344
226	1593
227	1475
228	1208
229	1015
230	860
231	559
232	457
233	422
234	518
235	650
236	967
237	768
238	999
239	1156
240	1175
241	1157
242	800
243	672
244	728
245	1036
246	1065
247	1129
248	1094
249	858
250	647
251	528
252	893
253	866
254	773
255	717
256	810
257	577
258	486
259	411
260	550
261	506
262	736
263	620
264	610
265	694
266	660
267	735
268	1058
269	1309
270	1402
271	1210
272	1027
273	899
274	891
275	1094
276	1121
277	1061
278	1075
279	1032
280	901
281	696
282	583
283	638
284	576
285	740
286	951
287	1065
288	1501
289	1687
290	1566
291	1656
292	2392
293	3077
294	3620
295	3301
296	2308
297	1543
298	661
299	-58
300	-111
301	497
302	1075
303	1731
304	1564
305	1415
306	1468
307	1475
308	1598
309	1920
310	1958
311	2037
312	2277
313	2396
314	1746
315	1273
316	1139
317	1091
318	978
319	908
320	800
321	656
322	554
323	703
324	800
325	828
326	874
327	845
328	899
329	770
330	593
331	450
332	577
333	805
334	1131
335	1149
336	1056
337	1202
338	1624
339	1399
340	870
341	738
342	938
343	1328
344	1664
345	1558
346	1035
347	701
348	464
349	590
350	674
351	763
352	839
353	1231
354	1203
355	1224
356	1510
357	1834
358	1871
359	1746
360	1553
361	1332
362	1131
363	865
364	747
365	795
366	823
367	1237
368	1556
369	1793
370	1967
371	2264
372	1995
373	1597
374	1445
375	1519
376	1265
377	949
378	960
379	894
380	739
381	506
382	237
383	-204
384	-19
385	457
386	1372
387	1719
388	1804
389	1448
390	1148
391	1078
392	1139
393	1189
394	1197
395	1179
396	1606
397	2199
398	2449
399	1981
400	1351
401	929
402	1297
403	1964
404	2102
405	1758
406	1199
407	871
408	489
409	567
410	753
411	895
412	961
413	1026
414	666
415	317
416	309
417	495
418	835
419	1060
420	1598
421	1913
422	2097
423	1937
424	1858
425	2245
426	2457
427	2657
428	2823
429	2293
430	1720
431	1811
432	2316
433	2044
434	1549
435	1060
436	579
437	447
438	921
439	1415
440	1843
441	1726
442	1578
443	1756
444	1724
445	1342
446	990
447	1039
448	1136
449	1718
450	2160
451	2461
452	2129
453	1569
454	1374
455	1608
456	1921
457	2060
458	1770
459	1225
460	892
461	942
462	1113
463	1164
464	1491
465	1863
466	2128
467	2303
468	2334
469	1876
470	1416
471	1263
472	968
473	876
474	1028
475	1432
476	2256
477	3076
478	3369
479	3355
480	3192
481	2525
482	2020
483	2401
484	2889
485	2432
486	1628
487	1871
488	2730
489	3288
490	2542
491	1155
492	522
493	415
494	731
495	1061
496	1060
497	975
498	889
499	1329
500	2251
501	2873
502	3061
503	3263
504	3346
505	3035
506	2758
507	2258
508	1467
509	930
510	1102
511	1314
512	1605
513	1957
514	1898
515	1642
516	2281
517	2801
518	2477
519	1750
520	1243
521	1128
522	1466
523	2121
524	2333
525	1916
526	1217
527	1206
528	1797
529	3124
530	3474
531	2568
532	1606
533	1346
534	1801
535	2446
536	2303
537	2297
538	2897
539	2576
540	1461
541	1055
542	1163
543	1041
544	1417
545	1963
546	1927
547	1583
548	1303
549	2025
550	2918
551	2708
552	1568
553	1273
554	1557
555	1329
556	1069
557	1713
558	2283
559	2361
560	2480
561	3187
562	3250
563	2350
564	2396
565	3277
566	3799
567	4366
568	4685
569	3416
570	2278
571	2429
572	2955
573	2358
574	2030
575	2071
576	2351
577	2880
578	3730
579	3753
580	3376
581	2827
582	2478
583	2357
584	1995
585	1622
586	1625
587	2667
588	3374
589	3048
590	3143
591	3244
592	2487
593	1589
594	1257
595	1417
596	2193
597	2713
598	2855
599	3227
600	3675
601	3370
602	3556
603	3584
604	2928
605	2275
606	2241
607	2442
608	2807
609	3366
610	3760
611	3399
612	3038
613	3659
614	3587
615	2891
616	3482
617	4314
618	4216
619	4596
620	5147
621	5100
622	4142
623	3599
624	3542
625	3556
626	3161
627	3635
628	4365
629	4644
630	4952
631	4937
632	4071
633	3239
634	2511
635	2368
636	2546
637	3037
638	3603
639	3989
640	5339
641	5695
642	4603
643	3064
644	2909
645	3608
646	3756
647	3964
648	4310
649	3831
650	2806
651	2209
652	2038
653	2613
654	3880
655	4548
656	4374
657	3938
658	3507
659	3857
660	3819
661	3323
662	3198
663	2858
664	2732
665	3124
666	3484
667	2900
668	2950
669	2829
670	2349
671	2565
672	3423
673	3756
674	4868
675	5607
676	4423
677	3177
678	4236
679	5711
680	5783
681	4744
682	4140
683	3478
684	2189
685	2062
686	2742
687	3241
688	2672
689	1629
690	1478
691	2465
692	3300
693	2072
694	1273
695	1473
696	1936
697	2097
698	2858
699	3344
700	3127
701	2951
702	3842
703	4348
704	3555
705	3408
706	2788
707	1708
708	1702
709	2709
710	2959
711	3215
712	3024
713	2537
714	2379
715	2208
716	2114
717	1503
718	608
719	503
720	1112
721	1851
722	1965
723	1807
724	1573
725	2588
726	4137
727	4062
728	2753
729	2430
730	2258
731	2520
732	3643
733	4463
734	4076
735	3177
736	2756
737	3388
738	3038
739	2232
740	1860
741	1186
742	1545
743	2551
744	2275
745	1067
746	1373
747	1654
748	1306
749	1404
750	1712
751	2276
752	2163
753	1893
754	1509
755	1290
756	1877
757	1622
758	894
759	893
760	1329
761	2001
762	2405
763	2256
764	1909
765	2239
766	3616
767	4119
768	3592
769	2877
770	2505
771	1633
772	1551
773	1162
774	489
775	480
776	1086
777	2244
778	2489
779	1903
780	1411
781	1720
782	2147
783	2826
784	3004
785	3127
786	2871
787	2037
788	1494
789	1058
790	881
791	710
792	814
793	1240
794	785
795	1228
796	2588
797	2209
798	1244
799	1059
800	1184
801	1125
802	771
803	720
804	641
805	534
806	1111
807	2029
808	1965
809	1571
810	1484
811	1060
812	1030
813	927
814	709
815	1085
816	1905
817	2297
818	2144
819	1628
820	2088
821	2007
822	1066
823	554
824	708
825	1120
826	1231
827	566
828	477
829	1062
830	1271
831	1170
832	1654
833	2152
834	2315
835	1473
836	881
837	609
838	281
839	453
840	1299
841	1965
842	2479
843	3073
844	1924
845	2053
846	1681
847	572
848	371
849	558
850	512
851	355
852	720
853	2091
854	2026
855	1217
856	920
857	1766
858	2098
859	1308
860	977
861	797
862	587
863	968
864	1193
865	1794
866	1624
867	1305
868	679
869	280
870	162
871	192
872	551
873	521
874	321
875	422
876	383
877	424
878	429
879	616
880	1129
881	832
882	528
883	470
884	165
885	-415
886	-342
887	54
888	54
889	425
890	354
891	257
892	278
893	211
894	61
895	141
896	113
897	155
898	106
899	133
900	71
901	263
902	455
903	359
904	218
905	199
906	399
907	451
908	729
909	952
910	493
911	593
912	360
913	350
914	478
915	940
916	635
917	344
918	476
919	609
920	730
921	909
922	1935
923	1655
924	1639
925	2155
926	1187
927	716
928	1753
929	1729
930	1239
931	1053
932	1304
933	682
934	462
935	309
936	232
937	500
938	758
939	1060
940	1048
941	970
942	1128
943	1294
944	863
945	539
946	49
947	-497
948	187
949	377
950	117
951	238
952	331
953	1153
954	1242
955	773
956	957
957	320
958	440
959	825
960	934
961	649
962	287
963	364
964	400
965	452
966	838
967	1185
968	950
969	1420
970	2171
971	1181
972	2404
973	2167
974	662
975	438
976	294
977	779
978	1321
979	1012
980	1720
981	2061
982	912
983	729
984	801
985	863
986	356
987	237
988	353
989	1130
990	1388
991	1491
992	715
993	228
994	361
995	678
996	704
997	726
998	882
999	919
1000	1061
1001	1034
1002	430
1003	270
1004	331
1005	419
1006	794
1007	406
1008	472
1009	611
1010	1176
1011	1799
1012	971
1013	577
1014	211
1015	123
1016	6
1017	215
1018	106
1019	292
1020	889
1021	1123
1022	489
1023	410
1024	1414