1	829
2	865
3	938
4	780
5	434
6	490
7	470
8	593
9	831
10	1087
11	1252
12	1224
13	940
14	589
15	380
16	577
17	443
18	414
19	363
20	417
21	370
22	430
23	562
24	538
25	675
26	603
27	533
28	512
29	322
30	282
31	-42
32	198
33	473
34	639
35	1029
36	999
37	1019
38	852
39	724
40	727
41	634
42	729
43	752
44	791
45	1093
46	1418
47	1683
48	1554
49	1205
50	879
51	611
52	638
53	461
54	359
55	340
56	247
57	328
58	438
59	312
60	202
61	232
62	302
63	562
64	495
65	510
66	404
67	440
68	365
69	585
70	522
71	386
72	341
73	356
74	220
75	374
76	482
77	847
78	1029
79	1050
80	1056
81	889
82	740
83	672
84	769
85	963
86	920
87	945
88	715
89	737
90	821
91	702
92	614
93	563
94	443
95	464
96	418
97	249
98	307
99	278
100	338
101	610
102	926
103	936
104	990
105	760
106	591
107	508
108	610
109	786
110	1082
111	1217
112	1065
113	945
114	881
115	695
116	769
117	533
118	378
119	373
120	516
121	624
122	831
123	1113
124	1219
125	1230
126	1052
127	753
128	728
129	655
130	936
131	994
132	1018
133	952
134	916
135	616
136	645
137	700
138	642
139	684
140	790
141	1030
142	1177
143	1193
144	1056
145	942
146	964
147	935
148	883
149	1182
150	1358
151	1433
152	1404
153	1172
154	1004
155	994
156	1148
157	1428
158	1634
159	1290
160	850
161	572
162	556
163	528
164	652
165	657
166	657
167	817
168	787
169	909
170	826
171	686
172	535
173	484
174	526
175	615
176	547
177	621
178	855
179	1045
180	1321
181	1214
182	1236
183	1130
184	1116
185	1061
186	1063
187	1012
188	1047
189	1148
190	1122
191	988
192	1059
193	1057
194	1091
195	1327
196	1369
197	1276
198	1034
199	811
200	800
201	941
202	1046
203	1199
204	1154
205	1148
206	1253
207	1215
208	1007
209	912
210	820
211	968
212	879
213	803
214	804
215	1069
216	1113
217	1115
218	919
219	760
220	783
221	652
222	539
223	341
224	316
225	706
226	972
227	1283
228	1569
229	1443
230	1246
231	1247
232	1220
233	1131
234	1265
235	1548
236	1816
237	1914
238	1869
239	1396
240	1043
241	1030
242	910
243	1017
244	946
245	906
246	787
247	978
248	895
249	961
250	919
251	735
252	430
253	748
254	818
255	1049
256	1001
257	1029
258	1092
259	995
260	857
261	750
262	727
263	1117
264	1353
265	1454
266	1410
267	1316
268	1227
269	915
270	1073
271	1015
272	1016
273	912
274	1140
275	1263
276	1249
277	1293
278	1497
279	1590
280	1206
281	1209
282	1401
283	1575
284	1554
285	1413
286	1122
287	1113
288	1013
289	959
290	1322
291	1470
292	1370
293	1006
294	765
295	865
296	868
297	994
298	1172
299	1575
300	1934
301	2008
302	1963
303	1779
304	1513
305	1521
306	1369
307	1321
308	1353
309	1057
310	1032
311	971
312	1148
313	1118
314	1242
315	1023
316	1018
317	977
318	1002
319	902
320	1096
321	1170
322	1298
323	1426
324	1293
325	1378
326	1245
327	1223
328	1429
329	1393
330	1348
331	1396
332	1462
333	1693
334	1448
335	1190
336	1421
337	2022
338	2411
339	2525
340	2179
341	1709
342	1477
343	1461
344	1602
345	1670
346	1700
347	1952
348	1881
349	1772
350	1787
351	1826
352	2085
353	2149
354	2126
355	1678
356	1558
357	1827
358	1726
359	1344
360	1165
361	1444
362	1716
363	1894
364	1535
365	1363
366	1330
367	1780
368	2044
369	2322
370	2222
371	1640
372	1276
373	1329
374	1724
375	2369
376	3116
377	3014
378	2487
379	2109
380	2238
381	2707
382	2875
383	2571
384	2070
385	1781
386	1762
387	2162
388	2477
389	2796
390	2745
391	2491
392	2251
393	2180
394	2482
395	2796
396	3054
397	3086
398	3192
399	3003
400	2836
401	2637
402	2815
403	2959
404	2490
405	1981
406	2069
407	2611
408	3011
409	2978
410	3110
411	2933
412	2859
413	2642
414	2425
415	2445
416	2515
417	2877
418	3074
419	3109
420	3046
421	2956
422	2997
423	3018
424	3122
425	3212
426	3519
427	3420
428	3031
429	3185
430	3821
431	4477
432	4043
433	3550
434	3185
435	3191
436	3115
437	2667
438	2692
439	3229
440	3241
441	2776
442	2545
443	2544
444	2797
445	2858
446	3045
447	3387
448	3590
449	3675
450	3501
451	3289
452	2827
453	2617
454	2683
455	2973
456	2981
457	2968
458	3021
459	3737
460	4018
461	4053
462	3936
463	3884
464	3919
465	3983
466	3970
467	4054
468	3670
469	3385
470	3312
471	3852
472	4955
473	5496
474	4952
475	4972
476	5054
477	5048
478	4691
479	4596
480	4672
481	4478
482	4072
483	3955
484	4274
485	4262
486	4339
487	5109
488	6573
489	6719
490	5818
491	4547
492	3715
493	4056
494	4864
495	5916
496	6645
497	6075
498	4911
499	4306
500	4354
501	5062
502	5513
503	5861
504	6342
505	6815
506	7331
507	7864
508	8237
509	8106
510	7925
511	7954
512	7732
513	6954
514	6572
515	6111
516	5764
517	5447
518	5598
519	5628
520	5784
521	6391
522	6952
523	7418
524	8361
525	9637
526	11131
527	12400
528	11803
529	10275
530	9516
531	9515
532	10131
533	11377
534	11931
535	11802
536	11948
537	12748
538	13427
539	13437
540	12925
541	12636
542	12311
543	12717
544	12955
545	12435
546	12563
547	12840
548	11843
549	11573
550	12255
551	13796
552	15290
553	16146
554	16420
555	16454
556	17412
557	18763
558	17403
559	16059
560	16517
561	18635
562	20599
563	19898
564	18644
565	17222
566	17154
567	17947
568	18112
569	17452
570	16457
571	16185
572	18232
573	20454
574	20688
575	20160
576	19646
577	19356
578	20235
579	21262
580	21449
581	20881
582	20672
583	21109
584	20844
585	20099
586	20428
587	22459
588	23261
589	22618
590	20637
591	18950
592	18180
593	18973
594	20225
595	22409
596	24486
597	25277
598	23853
599	21757
600	19922
601	19220
602	20059
603	20209
604	19723
605	19879
606	19578
607	18625
608	18767
609	19108
610	17083
611	15444
612	15662
613	16343
614	17145
615	16230
616	14526
617	14460
618	14284
619	13568
620	12568
621	12490
622	12871
623	12635
624	13205
625	13620
626	13672
627	13142
628	12280
629	11425
630	11800
631	12680
632	12154
633	11321
634	10591
635	10604
636	10843
637	11476
638	11630
639	11358
640	10511
641	10044
642	9162
643	8213
644	7817
645	7594
646	7644
647	8493
648	9408
649	9079
650	8607
651	7982
652	7265
653	7873
654	8451
655	8838
656	9164
657	8578
658	8211
659	8517
660	8948
661	8723
662	8000
663	7798
664	8959
665	8189
666	6341
667	5832
668	7253
669	8458
670	7554
671	6334
672	5463
673	4805
674	5343
675	5703
676	5503
677	4642
678	4014
679	4312
680	5154
681	5953
682	6496
683	6374
684	5923
685	6495
686	7320
687	6685
688	5652
689	6857
690	7336
691	6183
692	4870
693	4039
694	4435
695	4908
696	4877
697	4226
698	3832
699	3622
700	4135
701	4817
702	5623
703	5887
704	5850
705	5707
706	5262
707	5002
708	4737
709	4782
710	4342
711	4590
712	5745
713	5476
714	4930
715	5315
716	5981
717	5205
718	4204
719	3826
720	3301
721	2712
722	2520
723	2826
724	3216
725	2872
726	2667
727	2088
728	1689
729	1723
730	1993
731	2504
732	2506
733	2429
734	2828
735	3538
736	4177
737	4002
738	3387
739	2973
740	3218
741	4288
742	4723
743	3516
744	2534
745	2528
746	3265
747	2999
748	2128
749	2009
750	2151
751	2351
752	2649
753	3768
754	3518
755	2989
756	2342
757	2358
758	2211
759	2630
760	2688
761	2254
762	1926
763	1573
764	1746
765	2070
766	2615
767	2788
768	2234
769	2325
770	3502
771	3569
772	2626
773	2333
774	2869
775	3139
776	2727
777	2070
778	2181
779	1950
780	1715
781	2256
782	3393
783	3355
784	2472
785	2089
786	1752
787	2177
788	2654
789	2830
790	3692
791	3867
792	3374
793	2580
794	1930
795	2022
796	2204
797	1755
798	1164
799	1155
800	1176
801	1413
802	1542
803	1376
804	1625
805	1538
806	1419
807	1566
808	2225
809	2763
810	2738
811	2426
812	2432
813	2078
814	2058
815	2342
816	2578
817	2405
818	2261
819	2228
820	1960
821	2350
822	2888
823	2043
824	1394
825	1448
826	1484
827	1493
828	1242
829	1365
830	1876
831	1922
832	1915
833	1659
834	1257
835	1123
836	531
837	913
838	1243
839	1063
840	612
841	690
842	751
843	759
844	883
845	1268
846	1509
847	1082
848	903
849	656
850	930
851	1385
852	1607
853	1637
854	1760
855	1394
856	1181
857	1126
858	1412
859	1930
860	1352
861	837
862	1181
863	2056
864	1959
865	1586
866	2711
867	2321
868	1809
869	2019
870	1726
871	1028
872	1022
873	1134
874	671
875	432
876	459
877	731
878	1063
879	1255
880	1087
881	1014
882	981
883	864
884	1253
885	2196
886	2576
887	1800
888	1600
889	1140
890	996
891	1127
892	1224
893	1216
894	998
895	579
896	630
897	566
898	838
899	1094
900	1113
901	1251
902	1125
903	1129
904	817
905	769
906	1001
907	1381
908	1675
909	1485
910	1440
911	1162
912	983
913	1141
914	1648
915	1264
916	1000
917	936
918	832
919	1361
920	1887
921	2015
922	1850
923	1690
924	1333
925	1010
926	626
927	688
928	869
929	833
930	927
931	1405
932	1784
933	1489
934	1777
935	1030
936	804
937	959
938	1119
939	1300
940	1876
941	2114
942	1782
943	1743
944	1338
945	1267
946	1233
947	804
948	413
949	843
950	1252
951	1014
952	489
953	1025
954	1209
955	1332
956	1349
957	911
958	688
959	799
960	774
961	905
962	1007
963	761
964	1079
965	1250
966	1202
967	1097
968	1005
969	804
970	1175
971	1131
972	1685
973	1911
974	1066
975	605
976	1284
977	1378
978	1609
979	1592
980	2040
981	2013
982	1540
983	1224
984	886
985	791
986	1044
987	1335
988	808
989	483
990	527
991	819
992	1461
993	1622
994	835
995	434
996	542
997	747
998	494
999	266
1000	905
1001	1312
1002	1096
1003	1150
1004	1534
1005	1179
1006	720
1007	488
1008	539
1009	984
1010	1215
1011	1607
1012	1104
1013	1090
1014	863
1015	970
1016	1504
1017	1568
1018	1636
1019	1072
1020	929
1021	1155
1022	1223
1023	1094
1024	564