1	249
2	545
3	630
4	833
5	1330
6	1518
7	1803
8	1947
9	2039
10	1977
11	1993
12	2176
13	2104
14	1766
15	1610
16	1218
17	1113
18	1170
19	1161
20	1374
21	1742
22	1932
23	1461
24	1029
25	418
26	350
27	301
28	283
29	460
30	571
31	832
32	953
33	870
34	907
35	701
36	693
37	519
38	312
39	417
40	467
41	647
42	714
43	969
44	1075
45	1324
46	1145
47	976
48	948
49	901
50	830
51	882
52	794
53	629
54	437
55	597
56	750
57	767
58	966
59	1010
60	834
61	606
62	613
63	537
64	767
65	828
66	1185
67	1117
68	1201
69	1061
70	1278
71	1623
72	1789
73	1670
74	1524
75	1373
76	1529
77	1800
78	1959
79	2189
80	2123
81	1768
82	1338
83	1222
84	1175
85	1566
86	2188
87	2455
88	2346
89	1836
90	1371
91	1169
92	1288
93	1523
94	1508
95	977
96	715
97	468
98	597
99	566
100	736
101	764
102	867
103	990
104	715
105	735
106	591
107	712
108	846
109	991
110	1029
111	906
112	866
113	714
114	462
115	460
116	332
117	443
118	510
119	676
120	566
121	751
122	1253
123	1705
124	1825
125	1700
126	1430
127	1385
128	1281
129	1225
130	977
131	782
132	548
133	348
134	181
135	319
136	517
137	884
138	925
139	886
140	755
141	835
142	1009
143	1110
144	801
145	489
146	280
147	425
148	505
149	683
150	912
151	779
152	575
153	707
154	573
155	656
156	657
157	617
158	560
159	540
160	680
161	833
162	1187
163	1491
164	1282
165	1134
166	1131
167	1233
168	1271
169	974
170	620
171	858
172	814
173	913
174	1047
175	1191
176	793
177	521
178	464
179	629
180	824
181	1063
182	980
183	878
184	797
185	600
186	725
187	644
188	779
189	670
190	868
191	1045
192	936
193	881
194	933
195	1266
196	1203
197	944
198	572
199	447
200	233
201	369
202	336
203	399
204	507
205	781
206	593
207	494
208	557
209	683
210	883
211	1041
212	927
213	942
214	877
215	861
216	657
217	545
218	932
219	1360
220	1562
221	1758
222	1734
223	1761
224	1423
225	928
226	845
227	905
228	1170
229	1366
230	1216
231	831
232	793
233	808
234	907
235	869
236	861
237	742
238	936
239	1001
240	1366
241	2007
242	2692
243	2809
244	2190
245	1388
246	656
247	465
248	557
249	930
250	1373
251	1743
252	1797
253	1230
254	745
255	734
256	728
257	651
258	619
259	586
260	793
261	674
262	831
263	765
264	723
265	898
266	1197
267	1395
268	1437
269	1473
270	1751
271	1848
272	1416
273	906
274	890
275	1206
276	1313
277	1028
278	636
279	397
280	601
281	575
282	740
283	1205
284	1546
285	1542
286	1168
287	855
288	854
289	1278
290	1844
291	2477
292	2956
293	2292
294	1479
295	732
296	530
297	408
298	216
299	-250
300	-437
301	-277
302	100
303	706
304	959
305	894
306	744
307	755
308	450
309	377
310	387
311	689
312	1041
313	1379
314	1303
315	908
316	720
317	394
318	372
319	435
320	633
321	985
322	1274
323	1850
324	2193
325	1977
326	1843
327	1802
328	1859
329	1915
330	1671
331	1109
332	691
333	531
334	316
335	368
336	605
337	906
338	991
339	944
340	963
341	1034
342	1314
343	1461
344	1646
345	1910
346	1748
347	1537
348	1283
349	967
350	751
351	940
352	996
353	825
354	516
355	508
356	553
357	653
358	784
359	1074
360	1854
361	2169
362	1828
363	1096
364	904
365	1214
366	1231
367	985
368	802
369	966
370	1009
371	817
372	483
373	206
374	187
375	294
376	465
377	838
378	1047
379	862
380	411
381	59
382	132
383	136
384	815
385	1516
386	1745
387	1843
388	1902
389	1318
390	738
391	570
392	754
393	1230
394	1439
395	900
396	576
397	876
398	1122
399	1320
400	1263
401	982
402	1104
403	1729
404	2591
405	3092
406	3102
407	2461
408	2208
409	2325
410	1731
411	1272
412	784
413	754
414	797
415	1032
416	1123
417	1040
418	949
419	815
420	1016
421	1146
422	1253
423	1181
424	1023
425	935
426	988
427	1248
428	2050
429	2370
430	2301
431	2246
432	1339
433	537
434	585
435	1236
436	1637
437	1844
438	1970
439	1745
440	2168
441	2384
442	2443
443	1991
444	1686
445	1650
446	1947
447	2232
448	2355
449	1972
450	1435
451	1220
452	754
453	827
454	1064
455	1204
456	1258
457	1604
458	2082
459	2952
460	3192
461	2921
462	2190
463	1611
464	1685
465	1746
466	2467
467	3335
468	3348
469	2585
470	2327
471	2303
472	2268
473	2046
474	2068
475	2389
476	3054
477	3094
478	2695
479	2596
480	2420
481	2316
482	2448
483	1977
484	1728
485	1558
486	1281
487	1243
488	1775
489	2132
490	2987
491	3459
492	3188
493	2841
494	3401
495	3583
496	2501
497	1854
498	2312
499	2462
500	2020
501	1478
502	1532
503	1943
504	2496
505	2614
506	2094
507	1759
508	1903
509	2192
510	2424
511	2583
512	2459
513	2137
514	1684
515	1603
516	1920
517	2806
518	3517
519	3388
520	2870
521	2206
522	1807
523	1960
524	1963
525	1937
526	1603
527	1682
528	1155
529	1120
530	1271
531	1798
532	2354
533	3519
534	4494
535	3608
536	2217
537	2112
538	2210
539	2080
540	1837
541	2083
542	2062
543	2168
544	3698
545	4632
546	4020
547	3744
548	4286
549	4303
550	3637
551	3790
552	4123
553	3837
554	3381
555	2960
556	3002
557	3441
558	2883
559	2735
560	2810
561	2706
562	2791
563	3286
564	4632
565	4644
566	3857
567	3454
568	4000
569	5675
570	6442
571	4640
572	3205
573	2916
574	2589
575	2367
576	3003
577	3824
578	4953
579	6824
580	7546
581	5897
582	4282
583	3764
584	4584
585	6199
586	6585
587	5089
588	4216
589	4981
590	5995
591	6119
592	6848
593	6547
594	6595
595	8160
596	9131
597	8183
598	7258
599	6046
600	4579
601	3594
602	3296
603	3643
604	4941
605	6189
606	7387
607	8192
608	8381
609	8661
610	8971
611	8566
612	6512
613	6553
614	7957
615	7297
616	5350
617	6163
618	7676
619	7213
620	7151
621	6364
622	6130
623	7959
624	9312
625	9252
626	8071
627	7682
628	8035
629	7732
630	7951
631	8302
632	8342
633	7781
634	7053
635	9294
636	11323
637	10554
638	10475
639	11973
640	11476
641	9510
642	8709
643	8617
644	7925
645	7257
646	8303
647	11519
648	13563
649	11441
650	8741
651	8517
652	8897
653	8398
654	8106
655	7688
656	6222
657	5614
658	7212
659	8753
660	8464
661	8312
662	8269
663	5779
664	4467
665	5633
666	6799
667	7722
668	7782
669	6460
670	6777
671	6122
672	5062
673	6467
674	8232
675	9052
676	9342
677	8768
678	7377
679	6598
680	5499
681	5629
682	6167
683	6116
684	5364
685	5385
686	5873
687	6825
688	5927
689	3848
690	3911
691	4941
692	5303
693	5389
694	4638
695	3198
696	3213
697	3835
698	4058
699	4043
700	3546
701	2850
702	3482
703	3567
704	3388
705	3233
706	3253
707	3020
708	3127
709	3950
710	3794
711	3073
712	2853
713	3491
714	3446
715	2910
716	3215
717	4751
718	5510
719	4108
720	3117
721	3072
722	3143
723	3232
724	2634
725	2303
726	3387
727	5806
728	4958
729	2293
730	1838
731	3144
732	4295
733	3531
734	2335
735	1923
736	2185
737	2925
738	3597
739	3208
740	2135
741	2340
742	3888
743	4040
744	3332
745	3457
746	3584
747	3122
748	2935
749	2416
750	2239
751	2265
752	1614
753	1252
754	797
755	745
756	1217
757	3063
758	4791
759	3422
760	2080
761	2191
762	2572
763	2093
764	1501
765	1533
766	2028
767	1979
768	2653
769	3075
770	2639
771	2512
772	2576
773	2538
774	1906
775	2344
776	2707
777	1871
778	1252
779	1687
780	1371
781	787
782	706
783	513
784	575
785	653
786	853
787	1559
788	2186
789	1910
790	1211
791	1496
792	1674
793	1288
794	854
795	1434
796	1886
797	1960
798	1469
799	699
800	374
801	550
802	695
803	911
804	814
805	1414
806	1962
807	1923
808	2660
809	2428
810	1279
811	1070
812	833
813	1374
814	1273
815	602
816	1211
817	2055
818	2048
819	1303
820	894
821	584
822	672
823	582
824	562
825	1002
826	1083
827	1685
828	1822
829	928
830	897
831	1562
832	1558
833	1158
834	1505
835	1626
836	973
837	702
838	418
839	867
840	1737
841	1117
842	582
843	462
844	391
845	653
846	674
847	681
848	823
849	772
850	501
851	533
852	524
853	226
854	242
855	475
856	691
857	1476
858	2234
859	2618
860	1757
861	607
862	461
863	799
864	667
865	930
866	1015
867	1160
868	2101
869	2648
870	1261
871	517
872	602
873	799
874	881
875	732
876	1301
877	1880
878	1315
879	669
880	959
881	1160
882	1282
883	769
884	313
885	24
886	-46
887	358
888	956
889	1146
890	1124
891	813
892	126
893	134
894	385
895	1226
896	1262
897	787
898	665
899	710
900	356
901	365
902	737
903	1161
904	595
905	164
906	456
907	936
908	1248
909	1016
910	1102
911	1130
912	877
913	619
914	1182
915	2138
916	1592
917	1261
918	1849
919	1755
920	1194
921	1587
922	1945
923	1141
924	367
925	401
926	669
927	515
928	296
929	423
930	222
931	126
932	292
933	445
934	512
935	535
936	1472
937	1994
938	1792
939	1250
940	400
941	176
942	134
943	66
944	175
945	415
946	749
947	-99
948	-57
949	124
950	279
951	466
952	346
953	288
954	826
955	1186
956	580
957	158
958	115
959	233
960	482
961	811
962	839
963	549
964	229
965	383
966	756
967	445
968	670
969	519
970	164
971	282
972	746
973	980
974	439
975	253
976	350
977	962
978	1848
979	1748
980	1119
981	483
982	511
983	1925
984	2972
985	1270
986	446
987	180
988	238
989	354
990	591
991	337
992	508
993	307
994	505
995	1104
996	627
997	263
998	265
999	600
1000	801
1001	465
1002	546
1003	827
1004	1165
1005	534
1006	206
1007	178
1008	504
1009	731
1010	2047
1011	2439
1012	841
1013	801
1014	1628
1015	1134
1016	751
1017	947
1018	925
1019	2271
1020	2593
1021	2805
1022	996
1023	311
1024	234