1	143
2	317
3	602
4	615
5	613
6	389
7	399
8	394
9	118
10	131
11	83
12	158
13	-42
14	83
15	282
16	185
17	400
18	691
19	929
20	912
21	792
22	574
23	514
24	487
25	552
26	802
27	711
28	757
29	521
30	585
31	502
32	422
33	302
34	223
35	256
36	200
37	213
38	221
39	129
40	475
41	541
42	607
43	575
44	585
45	731
46	896
47	934
48	1065
49	969
50	933
51	680
52	662
53	673
54	622
55	423
56	261
57	242
58	93
59	140
60	114
61	104
62	361
63	399
64	284
65	245
66	246
67	284
68	248
69	417
70	431
71	641
72	638
73	649
74	641
75	766
76	750
77	557
78	642
79	815
80	1127
81	1387
82	1511
83	1653
84	1820
85	1557
86	1255
87	965
88	561
89	358
90	302
91	479
92	646
93	644
94	677
95	727
96	575
97	378
98	525
99	543
100	678
101	695
102	709
103	876
104	961
105	947
106	717
107	631
108	621
109	618
110	751
111	732
112	888
113	1058
114	1323
115	1549
116	1983
117	2048
118	1900
119	1766
120	1258
121	1243
122	1209
123	1277
124	1819
125	2376
126	2881
127	2500
128	1997
129	1548
130	1791
131	1918
132	2151
133	1689
134	1444
135	1901
136	2664
137	3874
138	4218
139	3822
140	2708
141	1780
142	1647
143	1951
144	2229
145	2145
146	1836
147	1666
148	1777
149	2027
150	2362
151	2787
152	2950
153	2369
154	1835
155	1446
156	1317
157	1213
158	971
159	697
160	656
161	555
162	610
163	1098
164	1781
165	1924
166	1606
167	1167
168	1047
169	1073
170	1418
171	1624
172	1569
173	1434
174	1292
175	1098
176	868
177	709
178	536
179	370
180	380
181	544
182	641
183	755
184	956
185	1181
186	943
187	845
188	581
189	731
190	639
191	688
192	893
193	1096
194	1309
195	1094
196	821
197	537
198	381
199	434
200	695
201	1310
202	1664
203	1856
204	1392
205	903
206	753
207	614
208	582
209	429
210	567
211	708
212	977
213	1073
214	1062
215	1178
216	1423
217	1408
218	1028
219	586
220	293
221	317
222	200
223	196
224	208
225	101
226	270
227	301
228	629
229	1481
230	2383
231	2653
232	2288
233	1704
234	1151
235	933
236	799
237	682
238	767
239	1010
240	1156
241	1131
242	1107
243	1181
244	1422
245	1828
246	2119
247	2290
248	1953
249	1600
250	1311
251	1299
252	1314
253	1233
254	1391
255	1338
256	951
257	640
258	125
259	224
260	84
261	129
262	199
263	405
264	571
265	474
266	431
267	460
268	272
269	179
270	162
271	198
272	195
273	160
274	200
275	400
276	631
277	1077
278	995
279	810
280	487
281	534
282	312
283	401
284	524
285	728
286	875
287	778
288	906
289	1311
290	1282
291	1140
292	1053
293	968
294	846
295	908
296	846
297	658
298	658
299	777
300	679
301	640
302	520
303	520
304	896
305	1219
306	1224
307	1000
308	1155
309	1719
310	2510
311	2543
312	1750
313	943
314	449
315	356
316	309
317	467
318	560
319	744
320	998
321	1261
322	1340
323	1160
324	912
325	545
326	613
327	855
328	1447
329	1617
330	1310
331	856
332	720
333	699
334	930
335	1012
336	887
337	901
338	1175
339	1419
340	1625
341	2111
342	2592
343	3199
344	3587
345	3292
346	2750
347	2223
348	2011
349	1988
350	2226
351	2002
352	1530
353	1146
354	758
355	580
356	523
357	869
358	1107
359	1213
360	1022
361	725
362	666
363	1043
364	1256
365	1220
366	1050
367	835
368	572
369	681
370	679
371	705
372	757
373	887
374	1310
375	1822
376	1963
377	1807
378	1617
379	1488
380	1173
381	1089
382	807
383	865
384	1009
385	1328
386	1524
387	1656
388	2051
389	2426
390	2753
391	2962
392	3414
393	3316
394	2674
395	1947
396	1563
397	1586
398	1973
399	2472
400	3263
401	3182
402	2149
403	1334
404	1353
405	1820
406	2333
407	3090
408	3643
409	3367
410	2889
411	2357
412	2288
413	2026
414	1784
415	1760
416	1766
417	1902
418	2195
419	2656
420	3099
421	3196
422	3061
423	2671
424	2068
425	1816
426	1754
427	2470
428	2953
429	2384
430	1738
431	1248
432	1308
433	1357
434	1269
435	1355
436	1632
437	1693
438	1926
439	2384
440	3011
441	3373
442	3355
443	3356
444	2883
445	1945
446	1593
447	1894
448	2321
449	2732
450	2462
451	1951
452	1659
453	1427
454	1300
455	1521
456	1582
457	1861
458	2295
459	2853
460	2591
461	2235
462	1806
463	1579
464	1661
465	1983
466	2428
467	3161
468	3212
469	2780
470	2663
471	3211
472	3267
473	3393
474	2990
475	2533
476	2841
477	3969
478	5098
479	4983
480	3939
481	3609
482	3771
483	3678
484	3558
485	3645
486	3951
487	3669
488	3646
489	4157
490	4219
491	3976
492	3938
493	3961
494	4235
495	5305
496	6518
497	6739
498	6484
499	6341
500	5095
501	3815
502	3867
503	4715
504	4967
505	4241
506	3896
507	4139
508	4704
509	5139
510	5292
511	5377
512	5348
513	4975
514	5515
515	6899
516	7557
517	7632
518	7272
519	6982
520	6880
521	6412
522	6142
523	5956
524	6020
525	6477
526	6814
527	7158
528	6608
529	6309
530	6670
531	8247
532	10050
533	11173
534	10381
535	9291
536	9201
537	9043
538	8772
539	8719
540	8163
541	7945
542	8844
543	10586
544	11275
545	10322
546	9402
547	9148
548	9454
549	10959
550	11016
551	8360
552	6201
553	6764
554	8976
555	12213
556	13569
557	11593
558	9295
559	9179
560	10135
561	10832
562	11456
563	12085
564	12447
565	11819
566	10832
567	10807
568	12165
569	12811
570	11793
571	11036
572	11492
573	11328
574	9695
575	8911
576	9645
577	10025
578	9959
579	10940
580	12333
581	12554
582	12769
583	12064
584	11513
585	11209
586	11172
587	12225
588	11937
589	11854
590	12300
591	12548
592	15190
593	16282
594	14765
595	12882
596	12052
597	12945
598	12407
599	11039
600	11979
601	12745
602	10688
603	8377
604	8231
605	9195
606	8926
607	8162
608	8687
609	8315
610	7429
611	8150
612	9427
613	8657
614	7088
615	6243
616	5411
617	5775
618	6421
619	6175
620	6294
621	7371
622	6907
623	6052
624	5959
625	5646
626	4908
627	4537
628	4853
629	5797
630	7891
631	8077
632	7790
633	7699
634	6942
635	7028
636	6913
637	5198
638	3411
639	3515
640	4006
641	4346
642	5017
643	5279
644	4714
645	5055
646	6817
647	6091
648	4880
649	4651
650	4705
651	3630
652	2645
653	2325
654	2634
655	3134
656	2362
657	2417
658	4017
659	4458
660	3098
661	2579
662	3467
663	4090
664	4157
665	3881
666	4447
667	4694
668	4902
669	4076
670	3582
671	5032
672	6143
673	4419
674	3365
675	3443
676	4222
677	4198
678	3284
679	2914
680	2960
681	2834
682	3241
683	3764
684	2967
685	1984
686	2129
687	2976
688	3450
689	3327
690	3923
691	4404
692	4980
693	4979
694	3999
695	3775
696	3929
697	3453
698	3345
699	3384
700	3306
701	2799
702	2456
703	2844
704	2798
705	2426
706	2753
707	2647
708	1915
709	1359
710	1422
711	2218
712	3209
713	3804
714	3570
715	2229
716	1260
717	1065
718	1208
719	1385
720	1719
721	1145
722	809
723	1442
724	2522
725	3096
726	4076
727	4521
728	4224
729	2721
730	1733
731	1324
732	1511
733	1327
734	803
735	871
736	1465
737	1564
738	1622
739	1653
740	1593
741	2036
742	2187
743	2920
744	3769
745	3450
746	2954
747	3085
748	2088
749	1740
750	1757
751	1475
752	1102
753	1022
754	1235
755	1259
756	1388
757	1643
758	1298
759	515
760	347
761	604
762	857
763	1399
764	1592
765	1461
766	961
767	887
768	936
769	1056
770	676
771	355
772	270
773	328
774	174
775	607
776	1298
777	2460
778	2141
779	747
780	370
781	403
782	661
783	1053
784	815
785	325
786	487
787	289
788	395
789	742
790	1311
791	2153
792	2776
793	1595
794	486
795	279
796	272
797	896
798	1739
799	1928
800	1694
801	1601
802	2219
803	1849
804	1131
805	622
806	866
807	2076
808	2472
809	1522
810	1133
811	1205
812	733
813	563
814	527
815	852
816	1134
817	729
818	606
819	1480
820	1603
821	914
822	1582
823	2536
824	2371
825	1891
826	1541
827	1079
828	1722
829	1569
830	979
831	911
832	559
833	263
834	173
835	136
836	141
837	381
838	1027
839	1616
840	982
841	459
842	282
843	363
844	201
845	396
846	406
847	206
848	109
849	264
850	355
851	545
852	401
853	419
854	500
855	569
856	207
857	112
858	181
859	463
860	952
861	612
862	138
863	275
864	248
865	176
866	311
867	488
868	775
869	1439
870	1250
871	1095
872	1571
873	906
874	293
875	285
876	671
877	1629
878	1031
879	427
880	704
881	868
882	1328
883	943
884	1257
885	1109
886	470
887	510
888	1193
889	1825
890	1048
891	675
892	418
893	460
894	1162
895	1037
896	865
897	551
898	792
899	881
900	1131
901	1308
902	624
903	438
904	273
905	312
906	529
907	975
908	807
909	697
910	640
911	1418
912	1863
913	849
914	290
915	596
916	1142
917	853
918	412
919	254
920	729
921	1059
922	452
923	191
924	216
925	304
926	235
927	572
928	595
929	205
930	194
931	157
932	155
933	363
934	740
935	729
936	407
937	162
938	164
939	237
940	274
941	577
942	863
943	281
944	169
945	134
946	280
947	322
948	742
949	757
950	394
951	220
952	313
953	989
954	1896
955	2022
956	1401
957	957
958	437
959	633
960	984
961	920
962	950
963	724
964	505
965	1029
966	691
967	442
968	452
969	231
970	305
971	577
972	786
973	956
974	1762
975	895
976	468
977	315
978	480
979	516
980	519
981	1232
982	1139
983	1281
984	1258
985	827
986	274
987	191
988	147
989	101
990	13
991	115
992	122
993	415
994	240
995	260
996	286
997	620
998	872
999	593
1000	381
1001	326
1002	477
1003	810
1004	637
1005	288
1006	534
1007	886
1008	341
1009	439
1010	754
1011	561
1012	187
1013	220
1014	238
1015	518
1016	952
1017	961
1018	678
1019	142
1020	273
1021	301
1022	270
1023	500
1024	379