1	112
2	311
3	261
4	275
5	400
6	298
7	365
8	534
9	636
10	795
11	1370
12	1853
13	1839
14	1578
15	1249
16	756
17	670
18	835
19	896
20	896
21	877
22	839
23	610
24	682
25	593
26	702
27	856
28	1164
29	1383
30	1428
31	1425
32	1587
33	1917
34	2120
35	2131
36	1747
37	1112
38	658
39	581
40	925
41	1536
42	2230
43	2710
44	2620
45	2521
46	2303
47	2359
48	2253
49	1930
50	1577
51	1171
52	971
53	953
54	1406
55	1696
56	1799
57	1785
58	1811
59	2019
60	2255
61	1902
62	1408
63	823
64	649
65	654
66	873
67	923
68	1117
69	1124
70	909
71	862
72	916
73	1091
74	1083
75	781
76	630
77	417
78	292
79	358
80	517
81	626
82	868
83	1224
84	1307
85	1483
86	1399
87	1123
88	772
89	479
90	404
91	544
92	752
93	879
94	776
95	423
96	311
97	517
98	896
99	1207
100	1414
101	1605
102	1653
103	1495
104	1127
105	918
106	941
107	1217
108	1552
109	1782
110	1718
111	1428
112	1433
113	1915
114	2338
115	2663
116	2129
117	1568
118	1206
119	1054
120	1310
121	1798
122	1819
123	1430
124	898
125	867
126	1036
127	1278
128	1423
129	1416
130	1377
131	1196
132	1150
133	1203
134	1141
135	949
136	815
137	817
138	953
139	1291
140	1410
141	1230
142	1069
143	1163
144	1237
145	1265
146	989
147	769
148	470
149	455
150	580
151	706
152	572
153	509
154	358
155	326
156	521
157	643
158	926
159	1185
160	1162
161	1026
162	902
163	962
164	867
165	991
166	709
167	706
168	727
169	749
170	619
171	694
172	802
173	936
174	1402
175	1722
176	1405
177	1027
178	656
179	525
180	484
181	494
182	378
183	305
184	303
185	374
186	396
187	528
188	588
189	439
190	321
191	267
192	103
193	171
194	225
195	545
196	874
197	1301
198	1655
199	1855
200	1564
201	1274
202	641
203	330
204	254
205	578
206	656
207	599
208	768
209	901
210	1226
211	1370
212	1443
213	1339
214	1050
215	853
216	892
217	1060
218	1473
219	1708
220	1930
221	2247
222	1987
223	1875
224	1773
225	1944
226	2186
227	2053
228	1881
229	1365
230	1090
231	977
232	793
233	904
234	1018
235	1093
236	1130
237	996
238	1192
239	1601
240	1891
241	2464
242	2904
243	3306
244	3063
245	2357
246	1618
247	1216
248	944
249	539
250	543
251	701
252	1283
253	1639
254	1537
255	1243
256	1163
257	777
258	591
259	100
260	294
261	509
262	1044
263	1245
264	1006
265	763
266	604
267	752
268	955
269	1405
270	1670
271	1713
272	1444
273	866
274	566
275	386
276	271
277	275
278	374
279	737
280	1202
281	1160
282	1174
283	1312
284	1183
285	1087
286	826
287	372
288	144
289	257
290	245
291	298
292	562
293	645
294	1056
295	1276
296	1412
297	1279
298	791
299	418
300	435
301	728
302	1015
303	1515
304	1645
305	1616
306	1596
307	1393
308	1632
309	2461
310	3134
311	2877
312	1884
313	1486
314	1098
315	1128
316	1448
317	1874
318	2126
319	1654
320	991
321	658
322	495
323	381
324	310
325	383
326	843
327	1251
328	1390
329	1400
330	1124
331	674
332	485
333	415
334	371
335	621
336	829
337	959
338	1013
339	912
340	894
341	868
342	869
343	699
344	828
345	1033
346	1153
347	1449
348	1831
349	1874
350	1687
351	1419
352	1276
353	1326
354	1036
355	579
356	364
357	317
358	369
359	344
360	553
361	484
362	440
363	407
364	716
365	1157
366	1192
367	1330
368	1608
369	1975
370	2445
371	2490
372	1980
373	1135
374	543
375	225
376	5
377	149
378	282
379	368
380	668
381	1019
382	958
383	431
384	417
385	900
386	1177
387	771
388	911
389	1187
390	1346
391	1183
392	992
393	1860
394	2945
395	2818
396	1881
397	1383
398	1410
399	1248
400	1206
401	1331
402	1525
403	1283
404	1107
405	1502
406	2306
407	2143
408	1294
409	789
410	724
411	444
412	336
413	581
414	1027
415	1358
416	1680
417	2049
418	2272
419	1870
420	1375
421	1114
422	1267
423	1079
424	732
425	784
426	1445
427	1604
428	1500
429	854
430	608
431	770
432	1115
433	1302
434	1280
435	1290
436	1266
437	1210
438	1311
439	1394
440	1332
441	1083
442	1026
443	1189
444	1809
445	2320
446	2702
447	2094
448	1137
449	904
450	1179
451	1732
452	2314
453	2958
454	2907
455	3041
456	3378
457	3079
458	2407
459	2066
460	1828
461	1673
462	1241
463	928
464	1119
465	1243
466	1409
467	1377
468	1675
469	1757
470	1386
471	1658
472	1913
473	1589
474	1036
475	739
476	793
477	634
478	682
479	897
480	1300
481	1515
482	1322
483	875
484	1020
485	1449
486	2004
487	2563
488	2788
489	1930
490	1674
491	2187
492	2706
493	2748
494	2328
495	2233
496	2161
497	1828
498	1557
499	1679
500	1875
501	2198
502	2770
503	2841
504	2270
505	2055
506	2878
507	3168
508	2264
509	1779
510	2200
511	2250
512	1890
513	1474
514	1315
515	1461
516	1846
517	1885
518	1760
519	1499
520	2100
521	1905
522	1484
523	1839
524	2946
525	4034
526	3962
527	3458
528	2855
529	2608
530	2825
531	3350
532	3913
533	3929
534	3023
535	2482
536	2296
537	2540
538	2589
539	2264
540	1550
541	1050
542	1160
543	1080
544	1063
545	1077
546	1580
547	2355
548	2680
549	2657
550	3175
551	3829
552	4028
553	3183
554	2078
555	1745
556	2204
557	2875
558	2969
559	2628
560	2194
561	2852
562	4385
563	5248
564	4842
565	4288
566	4731
567	5410
568	5509
569	5639
570	5622
571	5373
572	5068
573	4013
574	3121
575	2808
576	4277
577	6764
578	7567
579	7734
580	7519
581	6340
582	5737
583	6023
584	6161
585	6258
586	6460
587	6241
588	5926
589	6670
590	8058
591	7579
592	5923
593	4190
594	3622
595	3438
596	4066
597	5124
598	6871
599	6556
600	5351
601	5662
602	5756
603	5875
604	7078
605	7985
606	8509
607	8407
608	6566
609	5462
610	6422
611	7833
612	8041
613	8546
614	8852
615	9963
616	11493
617	11823
618	11245
619	11340
620	10582
621	7917
622	7325
623	7946
624	9115
625	10052
626	10282
627	10856
628	10160
629	10165
630	10594
631	10183
632	9370
633	9751
634	9566
635	9592
636	8428
637	9382
638	10088
639	8795
640	8323
641	8070
642	7721
643	8264
644	9199
645	9757
646	10389
647	10116
648	8744
649	7842
650	9519
651	10700
652	10525
653	9579
654	7940
655	6941
656	7142
657	8467
658	8589
659	8545
660	9360
661	9319
662	7501
663	6022
664	6730
665	8613
666	9916
667	9725
668	9188
669	8837
670	7867
671	7766
672	7830
673	6529
674	6034
675	6555
676	6429
677	5671
678	5713
679	5333
680	4630
681	4728
682	4672
683	4313
684	4456
685	5410
686	5807
687	6121
688	6404
689	6379
690	5404
691	4652
692	5896
693	6768
694	5571
695	4559
696	4662
697	5364
698	6931
699	7750
700	5882
701	4549
702	5235
703	5823
704	5820
705	4647
706	3848
707	4135
708	4164
709	3635
710	2465
711	1982
712	2142
713	1921
714	2530
715	3406
716	3138
717	3755
718	4760
719	5244
720	4920
721	4445
722	3968
723	3985
724	4275
725	3206
726	2820
727	2787
728	2520
729	2221
730	3060
731	4221
732	4806
733	3813
734	3504
735	4453
736	4894
737	3979
738	2709
739	2307
740	2559
741	3400
742	4028
743	4085
744	4641
745	3450
746	2112
747	1693
748	1545
749	2321
750	2045
751	1177
752	1285
753	3341
754	5302
755	4580
756	2897
757	2215
758	1931
759	1413
760	1204
761	2128
762	2621
763	2386
764	1843
765	2522
766	4390
767	4353
768	2516
769	2691
770	4877
771	3863
772	2783
773	2355
774	1626
775	1734
776	1426
777	963
778	1731
779	2367
780	2134
781	1627
782	2249
783	1833
784	1444
785	1448
786	1200
787	1402
788	1518
789	1297
790	1144
791	1033
792	1372
793	1530
794	1480
795	1729
796	1933
797	3241
798	3021
799	1695
800	958
801	1274
802	2161
803	2059
804	1427
805	929
806	940
807	1180
808	1203
809	1120
810	1254
811	1522
812	1500
813	1250
814	1271
815	1776
816	1718
817	1680
818	1695
819	1589
820	1388
821	998
822	674
823	525
824	579
825	632
826	1236
827	1719
828	872
829	553
830	612
831	615
832	732
833	854
834	791
835	914
836	1052
837	1169
838	470
839	472
840	1012
841	1560
842	1525
843	1320
844	913
845	586
846	536
847	759
848	848
849	776
850	491
851	722
852	1152
853	1511
854	2014
855	1812
856	541
857	307
858	428
859	468
860	385
861	493
862	223
863	549
864	843
865	439
866	420
867	534
868	660
869	838
870	1076
871	511
872	495
873	740
874	1368
875	1559
876	1052
877	304
878	187
879	205
880	636
881	1852
882	2378
883	1623
884	887
885	-97
886	-205
887	224
888	272
889	331
890	240
891	402
892	556
893	620
894	920
895	1170
896	2647
897	3315
898	1947
899	1434
900	824
901	585
902	748
903	1321
904	532
905	597
906	1243
907	1136
908	1195
909	639
910	307
911	243
912	147
913	183
914	375
915	413
916	467
917	322
918	461
919	772
920	709
921	577
922	1359
923	1750
924	1678
925	746
926	105
927	190
928	466
929	997
930	663
931	489
932	456
933	502
934	616
935	157
936	65
937	95
938	368
939	650
940	754
941	947
942	642
943	597
944	507
945	69
946	-320
947	-621
948	-25
949	439
950	1204
951	1811
952	1803
953	1554
954	814
955	354
956	532
957	433
958	182
959	177
960	2
961	136
962	165
963	55
964	569
965	1172
966	1086
967	336
968	52
969	123
970	119
971	317
972	583
973	306
974	198
975	174
976	190
977	335
978	917
979	1904
980	3192
981	1678
982	763
983	789
984	1108
985	902
986	1992
987	1636
988	467
989	301
990	212
991	262
992	766
993	357
994	369
995	516
996	379
997	263
998	1111
999	1355
1000	404
1001	696
1002	863
1003	757
1004	546
1005	290
1006	820
1007	1580
1008	1191
1009	889
1010	293
1011	168
1012	212
1013	555
1014	1477
1015	1709
1016	500
1017	792
1018	1925
1019	2389
1020	1413
1021	881
1022	481
1023	66
1024	196