1	106
2	426
3	104
4	304
5	285
6	312
7	304
8	68
9	255
10	274
11	386
12	284
13	375
14	516
15	570
16	512
17	595
18	353
19	336
20	91
21	210
22	33
23	42
24	101
25	169
26	289
27	226
28	209
29	230
30	350
31	215
32	519
33	613
34	705
35	736
36	904
37	1118
38	1007
39	871
40	541
41	374
42	263
43	86
44	170
45	342
46	643
47	662
48	460
49	392
50	371
51	378
52	492
53	591
54	840
55	837
56	819
57	705
58	552
59	606
60	670
61	775
62	735
63	596
64	486
65	498
66	700
67	859
68	935
69	1032
70	816
71	790
72	883
73	874
74	802
75	714
76	503
77	491
78	550
79	388
80	441
81	485
82	562
83	959
84	871
85	842
86	485
87	569
88	570
89	431
90	651
91	564
92	373
93	438
94	466
95	303
96	577
97	540
98	561
99	397
100	526
101	570
102	625
103	757
104	639
105	817
106	544
107	416
108	842
109	1057
110	983
111	983
112	714
113	1079
114	888
115	822
116	434
117	247
118	392
119	496
120	465
121	656
122	460
123	344
124	451
125	303
126	290
127	413
128	255
129	260
130	183
131	262
132	322
133	346
134	113
135	5
136	128
137	-53
138	341
139	216
140	547
141	558
142	598
143	507
144	517
145	592
146	971
147	978
148	839
149	597
150	599
151	730
152	770
153	673
154	707
155	545
156	859
157	1103
158	1056
159	1165
160	1221
161	1155
162	603
163	871
164	616
165	579
166	672
167	739
168	967
169	1028
170	1224
171	863
172	692
173	537
174	548
175	519
176	798
177	972
178	1409
179	1340
180	1410
181	1496
182	1564
183	1314
184	1165
185	1243
186	1156
187	956
188	1198
189	833
190	614
191	468
192	583
193	936
194	1145
195	1123
196	1022
197	975
198	1082
199	1390
200	1141
201	1175
202	1224
203	837
204	940
205	1130
206	1248
207	1054
208	1062
209	934
210	854
211	885
212	1228
213	1214
214	1056
215	1110
216	1235
217	835
218	675
219	406
220	673
221	869
222	1087
223	1113
224	1253
225	1450
226	1908
227	2205
228	2117
229	1815
230	1767
231	1708
232	1322
233	916
234	1135
235	998
236	794
237	463
238	720
239	731
240	1034
241	1402
242	1140
243	1254
244	1270
245	951
246	910
247	950
248	917
249	689
250	805
251	658
252	780
253	929
254	1152
255	1234
256	1395
257	1286
258	1255
259	1113
260	1306
261	1497
262	1674
263	1669
264	1632
265	1193
266	1143
267	778
268	743
269	564
270	847
271	824
272	1066
273	1177
274	862
275	1015
276	1348
277	1383
278	1191
279	1245
280	1207
281	949
282	901
283	999
284	1133
285	1188
286	1551
287	1701
288	1575
289	1487
290	1433
291	1293
292	1001
293	1017
294	1075
295	1442
296	1667
297	1696
298	1785
299	1765
300	1435
301	1423
302	1633
303	1867
304	1450
305	1230
306	1148
307	1155
308	1281
309	1381
310	1625
311	2042
312	2042
313	2155
314	2488
315	2343
316	2497
317	2035
318	1923
319	1648
320	1515
321	1455
322	1340
323	1611
324	1878
325	1709
326	1830
327	1899
328	1454
329	1436
330	1395
331	2108
332	2334
333	2470
334	2196
335	1786
336	1806
337	1953
338	1914
339	1901
340	2038
341	2173
342	2562
343	2793
344	2802
345	2642
346	2726
347	2608
348	2365
349	2143
350	2087
351	1852
352	2208
353	2216
354	2526
355	2813
356	2726
357	2648
358	2571
359	2153
360	2257
361	2577
362	2030
363	1939
364	2640
365	3120
366	3444
367	3640
368	3686
369	3165
370	2872
371	2721
372	2259
373	2114
374	2205
375	2230
376	2150
377	2101
378	2448
379	2731
380	3281
381	3699
382	4134
383	3818
384	3437
385	3591
386	3628
387	4057
388	3820
389	3646
390	3461
391	4025
392	4139
393	3753
394	3149
395	3234
396	3911
397	3811
398	4066
399	3836
400	3587
401	3451
402	3612
403	3845
404	3706
405	3793
406	4119
407	4029
408	3725
409	3394
410	3529
411	3320
412	3206
413	3326
414	3232
415	3438
416	4285
417	4221
418	3862
419	3772
420	3715
421	3576
422	4176
423	5138
424	5230
425	4888
426	4653
427	5388
428	5451
429	5150
430	4894
431	5624
432	5358
433	5867
434	5841
435	5282
436	5175
437	5211
438	5821
439	6391
440	6298
441	5597
442	5395
443	5336
444	4917
445	5456
446	6140
447	6491
448	6701
449	6947
450	7291
451	7680
452	7667
453	6774
454	5619
455	6001
456	6518
457	6572
458	6743
459	7064
460	7184
461	7255
462	7044
463	7254
464	7718
465	8000
466	7862
467	7481
468	7569
469	8590
470	8541
471	8620
472	7506
473	7524
474	8750
475	9777
476	9849
477	9264
478	8298
479	8641
480	9306
481	9609
482	9648
483	10803
484	10314
485	9332
486	9727
487	10425
488	10813
489	10410
490	10047
491	10357
492	10950
493	11545
494	11196
495	11081
496	12373
497	13889
498	13660
499	12877
500	11225
501	10958
502	10981
503	12304
504	14108
505	14317
506	14726
507	14440
508	13365
509	13273
510	13734
511	14958
512	16872
513	16295
514	15674
515	14644
516	14811
517	15613
518	16594
519	16336
520	16746
521	17407
522	17857
523	16545
524	16645
525	17325
526	18820
527	19303
528	20365
529	20467
530	20079
531	20219
532	20132
533	19538
534	18963
535	19458
536	21417
537	22272
538	23565
539	24300
540	25000
541	26039
542	25738
543	25791
544	24781
545	25357
546	25744
547	24650
548	24614
549	25293
550	25934
551	25863
552	26982
553	26714
554	27194
555	27356
556	27674
557	29436
558	28815
559	29797
560	30457
561	29458
562	29643
563	30183
564	33301
565	34373
566	36292
567	36688
568	37044
569	38118
570	38046
571	36332
572	34386
573	33202
574	30636
575	29423
576	32467
577	37006
578	38298
579	38309
580	39640
581	38942
582	37911
583	37728
584	38722
585	38103
586	38170
587	36531
588	35845
589	37233
590	37606
591	36639
592	33989
593	32813
594	32511
595	32706
596	34060
597	35826
598	32395
599	28646
600	28192
601	28780
602	28727
603	29447
604	29561
605	28683
606	28548
607	29621
608	29835
609	29572
610	29495
611	26929
612	25499
613	27214
614	28146
615	26825
616	26672
617	26231
618	24728
619	21838
620	22490
621	21674
622	20263
623	18463
624	19860
625	20075
626	20441
627	19868
628	20526
629	20009
630	20157
631	19407
632	18434
633	19054
634	19790
635	20858
636	21338
637	22517
638	22829
639	22466
640	20536
641	19804
642	19162
643	17597
644	18074
645	18322
646	16958
647	16166
648	16280
649	15594
650	12701
651	11017
652	9928
653	10465
654	11464
655	13050
656	13440
657	12438
658	10903
659	10248
660	11640
661	12638
662	11912
663	11401
664	11246
665	10829
666	10934
667	12068
668	12107
669	11030
670	9844
671	10457
672	11032
673	10236
674	9260
675	10443
676	9937
677	9235
678	8871
679	8316
680	7249
681	7338
682	8473
683	9625
684	10767
685	11171
686	10771
687	9175
688	7585
689	6931
690	7724
691	7757
692	7292
693	6355
694	5970
695	6459
696	6197
697	5822
698	6637
699	7469
700	6669
701	5894
702	6517
703	6513
704	6093
705	5975
706	6483
707	6426
708	6706
709	6222
710	6692
711	6920
712	6805
713	6683
714	6274
715	6846
716	6668
717	6704
718	5771
719	5113
720	5294
721	5179
722	4960
723	5040
724	5935
725	6551
726	5887
727	5721
728	5239
729	5944
730	5909
731	5074
732	5343
733	5585
734	5593
735	4870
736	4656
737	4742
738	4778
739	4492
740	4216
741	4567
742	4038
743	4145
744	3393
745	2747
746	2881
747	3208
748	3398
749	3302
750	3720
751	3599
752	3191
753	3289
754	3481
755	3117
756	2913
757	3776
758	3670
759	3134
760	2895
761	3105
762	3627
763	3336
764	3013
765	3324
766	3405
767	2483
768	2685
769	3199
770	3375
771	2701
772	2382
773	2722
774	2908
775	2774
776	3228
777	3304
778	2933
779	2575
780	2400
781	2246
782	2428
783	2258
784	3134
785	2827
786	2935
787	3489
788	2851
789	2285
790	2219
791	2334
792	2616
793	2732
794	2524
795	2509
796	2289
797	3061
798	2898
799	3210
800	3085
801	2414
802	1852
803	2092
804	2495
805	1693
806	1228
807	1374
808	2304
809	2436
810	2027
811	2173
812	1511
813	1770
814	1657
815	1965
816	2284
817	2459
818	2524
819	2671
820	2694
821	3281
822	3519
823	2974
824	2260
825	2527
826	2210
827	1738
828	1278
829	1431
830	2177
831	2342
832	2222
833	2233
834	2133
835	2844
836	2582
837	2884
838	2180
839	1825
840	1874
841	2072
842	2145
843	2094
844	1720
845	1457
846	1101
847	1150
848	1071
849	1635
850	1716
851	1891
852	1570
853	1518
854	1290
855	873
856	811
857	1471
858	1962
859	1800
860	1399
861	1443
862	919
863	915
864	667
865	1048
866	1559
867	1192
868	1251
869	1844
870	2077
871	1878
872	1482
873	1475
874	1321
875	1382
876	1207
877	1504
878	1795
879	1704
880	1408
881	1108
882	853
883	927
884	961
885	843
886	519
887	1216
888	1436
889	1474
890	1428
891	1512
892	1521
893	1509
894	1361
895	965
896	996
897	755
898	550
899	411
900	628
901	1149
902	1241
903	1423
904	1871
905	2252
906	2218
907	1643
908	1140
909	970
910	571
911	845
912	977
913	1087
914	1586
915	1026
916	1273
917	1925
918	1841
919	1282
920	1201
921	1066
922	1436
923	1923
924	1615
925	856
926	698
927	871
928	1018
929	1088
930	955
931	1135
932	1712
933	2016
934	1491
935	1287
936	1003
937	622
938	731
939	1060
940	985
941	988
942	1317
943	715
944	417
945	1091
946	1287
947	1562
948	1153
949	720
950	1385
951	1039
952	1109
953	1485
954	786
955	826
956	759
957	868
958	625
959	897
960	1029
961	736
962	668
963	991
964	1050
965	885
966	798
967	997
968	879
969	834
970	924
971	836
972	667
973	527
974	946
975	1090
976	833
977	654
978	784
979	804
980	787
981	560
982	622
983	842
984	1223
985	1413
986	1655
987	1083
988	797
989	644
990	473
991	505
992	708
993	938
994	1067
995	1448
996	1785
997	1254
998	762
999	740
1000	1120
1001	1348
1002	952
1003	1036
1004	1078
1005	891
1006	848
1007	1082
1008	509
1009	144
1010	10
1011	-2
1012	240
1013	717
1014	615
1015	335
1016	361
1017	745
1018	952
1019	1180
1020	813
1021	775
1022	779
1023	662
1024	399