1	456
2	564
3	680
4	860
5	989
6	1039
7	1191
8	1221
9	1284
10	1175
11	1091
12	966
13	958
14	977
15	1234
16	1066
17	1052
18	1192
19	960
20	981
21	930
22	876
23	936
24	991
25	1074
26	1073
27	1062
28	1098
29	1035
30	927
31	1027
32	1108
33	1065
34	1111
35	1312
36	1188
37	1153
38	1108
39	1223
40	1439
41	1434
42	1254
43	1073
44	1041
45	1194
46	1350
47	1397
48	1433
49	1388
50	1142
51	1147
52	875
53	1022
54	1180
55	1100
56	1066
57	1173
58	1327
59	1451
60	1604
61	1468
62	1237
63	1210
64	1117
65	1092
66	1117
67	1216
68	1178
69	1025
70	1030
71	823
72	728
73	893
74	930
75	935
76	983
77	1066
78	1293
79	1361
80	1298
81	1100
82	1104
83	1261
84	1357
85	1560
86	1351
87	1289
88	1268
89	1283
90	1263
91	1305
92	1290
93	1153
94	1268
95	1135
96	1193
97	991
98	1053
99	1199
100	1322
101	1461
102	1678
103	1855
104	2148
105	2086
106	2095
107	2111
108	2047
109	2349
110	2687
111	2926
112	3056
113	3436
114	3828
115	4211
116	4670
117	5138
118	5535
119	5619
120	5798
121	5769
122	5432
123	5013
124	4425
125	3856
126	3433
127	3204
128	2921
129	2547
130	2333
131	2265
132	2257
133	2170
134	2139
135	1941
136	1979
137	1979
138	2006
139	1851
140	1820
141	1669
142	1589
143	1517
144	1491
145	1521
146	1585
147	1519
148	1547
149	1529
150	1473
151	1529
152	1469
153	1416
154	1326
155	1280
156	1242
157	1177
158	1075
159	955
160	1077
161	1073
162	1323
163	1367
164	1283
165	1095
166	1299
167	1211
168	1128
169	1265
170	1204
171	1168
172	1219
173	1140
174	1077
175	1098
176	1190
177	1204
178	1147
179	1155
180	1235
181	1347
182	1260
183	1226
184	1032
185	931
186	999
187	1008
188	1183
189	1141
190	1091
191	992
192	1014
193	1099
194	1043
195	923
196	790
197	867
198	972
199	892
200	916
201	936
202	932
203	1033
204	978
205	1200
206	1171
207	1144
208	1278
209	1263
210	1417
211	1200
212	1065
213	1194
214	1459
215	1670
216	1510
217	1289
218	1133
219	1048
220	994
221	828
222	795
223	722
224	893
225	957
226	1094
227	1050
228	1136
229	1128
230	988
231	1027
232	978
233	1071
234	1072
235	1152
236	1221
237	1113
238	1168
239	1105
240	1166
241	1122
242	1099
243	1051
244	1053
245	1063
246	1173
247	1201
248	1166
249	1212
250	1175
251	1004
252	961
253	746
254	751
255	725
256	923
257	1085
258	1141
259	1334
260	1383
261	1398
262	1382
263	1147
264	1048
265	840
266	862
267	837
268	883
269	990
270	866
271	732
272	756
273	983
274	1100
275	1285
276	1182
277	1205
278	1315
279	1391
280	1311
281	1233
282	1096
283	984
284	1057
285	1114
286	1092
287	1083
288	1043
289	1075
290	1124
291	1183
292	1331
293	1413
294	1558
295	1541
296	1629
297	1680
298	1601
299	1455
300	1372
301	1362
302	1398
303	1390
304	1256
305	1346
306	1154
307	1124
308	970
309	1073
310	1139
311	1382
312	1615
313	1539
314	1533
315	1425
316	1571
317	1735
318	1701
319	1807
320	1946
321	1957
322	2234
323	2412
324	2286
325	2229
326	2233
327	2075
328	2075
329	2061
330	1814
331	1561
332	1318
333	1297
334	1310
335	1403
336	1247
337	1300
338	1194
339	1204
340	1164
341	1247
342	1264
343	1265
344	1485
345	1599
346	1647
347	1763
348	1883
349	1550
350	1484
351	1607
352	1598
353	1467
354	1309
355	1220
356	1221
357	1296
358	1489
359	1345
360	1506
361	1367
362	1464
363	1300
364	1149
365	1034
366	1053
367	1242
368	1283
369	1386
370	1283
371	1194
372	1204
373	1358
374	1342
375	1060
376	1035
377	1069
378	1052
379	977
380	1154
381	1332
382	1159
383	1204
384	1196
385	1191
386	983
387	989
388	1158
389	1041
390	822
391	827
392	1027
393	1083
394	1158
395	1222
396	1510
397	1331
398	1249
399	1196
400	1208
401	1288
402	1338
403	1413
404	1381
405	1261
406	1453
407	1510
408	1499
409	1604
410	1598
411	1576
412	1589
413	1632
414	1577
415	1657
416	1844
417	2222
418	2262
419	2330
420	2545
421	2951
422	3096
423	3081
424	2755
425	2407
426	2468
427	2219
428	2107
429	2272
430	2205
431	2205
432	2026
433	1737
434	1658
435	1609
436	1323
437	1207
438	1260
439	1524
440	1899
441	1580
442	1535
443	1531
444	1688
445	1561
446	1615
447	1462
448	1379
449	1361
450	1421
451	1276
452	1289
453	1139
454	1209
455	1194
456	1422
457	1724
458	1660
459	1470
460	1476
461	2003
462	2545
463	2637
464	2849
465	2813
466	2768
467	2541
468	2453
469	2792
470	2914
471	3164
472	3446
473	3710
474	3984
475	4161
476	4173
477	4219
478	4205
479	4215
480	4503
481	4793
482	5114
483	5443
484	5517
485	5441
486	5439
487	5211
488	4926
489	4833
490	4629
491	4180
492	3952
493	3857
494	3699
495	3609
496	3640
497	3338
498	3042
499	2918
500	3180
501	3337
502	3777
503	4045
504	4113
505	4146
506	3994
507	4038
508	4198
509	4810
510	5452
511	5700
512	6179
513	6655
514	6665
515	6766
516	7288
517	7231
518	7264
519	7238
520	7253
521	7164
522	6955
523	6908
524	7231
525	7783
526	8262
527	8251
528	8035
529	8256
530	9090
531	10240
532	11208
533	12021
534	12453
535	13227
536	14099
537	14973
538	16129
539	17081
540	17976
541	17977
542	16904
543	16644
544	15993
545	14977
546	13522
547	12310
548	11335
549	9900
550	8897
551	8624
552	8501
553	8686
554	8463
555	7934
556	7365
557	7341
558	7391
559	7460
560	7235
561	6605
562	6432
563	6683
564	7437
565	7835
566	8065
567	8387
568	9017
569	9815
570	11266
571	12558
572	12552
573	12243
574	12779
575	13745
576	14719
577	15786
578	16858
579	18541
580	19364
581	19211
582	18875
583	17760
584	16530
585	15493
586	14174
587	13031
588	12462
589	11757
590	10946
591	10152
592	8531
593	7319
594	6770
595	6260
596	5955
597	5222
598	5176
599	5034
600	4668
601	4198
602	3739
603	3721
604	3746
605	3538
606	3350
607	3004
608	2589
609	2372
610	2563
611	3125
612	3146
613	3204
614	3033
615	2960
616	3190
617	3531
618	3202
619	2967
620	2708
621	2832
622	2701
623	2399
624	2393
625	2060
626	1778
627	1998
628	2412
629	2577
630	2401
631	2391
632	2691
633	2556
634	2506
635	2580
636	2460
637	2092
638	1976
639	2137
640	2069
641	2219
642	2773
643	2961
644	2677
645	2616
646	3009
647	3161
648	2980
649	3246
650	3673
651	3481
652	3694
653	4030
654	4407
655	4227
656	4210
657	4185
658	3866
659	3538
660	3445
661	3517
662	3146
663	2538
664	2070
665	1842
666	2290
667	2455
668	2379
669	2020
670	1877
671	2181
672	2093
673	2141
674	1984
675	1627
676	1682
677	1795
678	1581
679	1576
680	1630
681	1639
682	1769
683	1858
684	1896
685	1769
686	1459
687	1537
688	1503
689	1714
690	2162
691	2000
692	1961
693	1622
694	1581
695	1414
696	1425
697	1349
698	1284
699	1021
700	1094
701	1282
702	1469
703	1326
704	1362
705	1420
706	1419
707	1369
708	1668
709	1698
710	1820
711	2062
712	2129
713	1775
714	1248
715	1357
716	1574
717	1871
718	2055
719	1749
720	1696
721	1726
722	1919
723	1961
724	2420
725	2380
726	2056
727	1803
728	1947
729	2177
730	2293
731	2316
732	2167
733	1971
734	2269
735	2718
736	2949
737	3302
738	2810
739	2108
740	1905
741	1903
742	1916
743	2359
744	2209
745	1611
746	1577
747	1495
748	1327
749	1320
750	1411
751	1046
752	954
753	1128
754	1173
755	1321
756	1323
757	1531
758	1457
759	1585
760	1397
761	1259
762	1181
763	1182
764	766
765	757
766	931
767	1065
768	1205
769	1230
770	1360
771	1318
772	1342
773	1358
774	1179
775	1515
776	1501
777	1478
778	1289
779	1336
780	1265
781	945
782	989
783	1092
784	966
785	930
786	924
787	998
788	1019
789	1307
790	1339
791	1326
792	1425
793	1417
794	1170
795	934
796	889
797	967
798	1259
799	1216
800	1237
801	1078
802	1124
803	1387
804	1425
805	1066
806	1001
807	1216
808	1369
809	1392
810	1766
811	1608
812	1574
813	1649
814	1588
815	1460
816	1470
817	1321
818	1000
819	1119
820	1290
821	1117
822	957
823	1173
824	1171
825	1355
826	1387
827	1490
828	1309
829	1472
830	1207
831	954
832	757
833	859
834	885
835	928
836	853
837	1072
838	1049
839	1122
840	1035
841	1114
842	1280
843	1185
844	948
845	1164
846	971
847	630
848	524
849	517
850	707
851	822
852	989
853	1156
854	1270
855	1314
856	1225
857	886
858	717
859	602
860	769
861	995
862	1025
863	925
864	1107
865	1510
866	1347
867	1231
868	984
869	991
870	739
871	817
872	912
873	908
874	1024
875	1037
876	856
877	642
878	682
879	709
880	873
881	689
882	619
883	627
884	1008
885	895
886	720
887	744
888	1138
889	733
890	681
891	936
892	863
893	807
894	937
895	824
896	823
897	790
898	1181
899	1315
900	1384
901	1389
902	1146
903	988
904	1153
905	1352
906	1087
907	887
908	1017
909	1002
910	724
911	822
912	968
913	1264
914	1547
915	1612
916	1393
917	1129
918	1151
919	1152
920	940
921	1099
922	1216
923	1066
924	892
925	1122
926	1294
927	1148
928	1119
929	1067
930	879
931	722
932	840
933	753
934	717
935	795
936	685
937	883
938	968
939	966
940	827
941	1172
942	1299
943	1518
944	1704
945	1842
946	1625
947	1156
948	908
949	861
950	615
951	728
952	775
953	758
954	1082
955	990
956	1032
957	846
958	1175
959	1096
960	1308
961	1283
962	942
963	1009
964	1348
965	1216
966	1454
967	1427
968	1065
969	839
970	529
971	1300
972	1253
973	1257
974	1345
975	1422
976	1389
977	1234
978	946
979	868
980	946
981	968
982	1018
983	934
984	635
985	726
986	674
987	831
988	910
989	1379
990	1021
991	789
992	774
993	991
994	1153
995	1337
996	1425
997	1049
998	1103
999	987
1000	1039
1001	965
1002	745
1003	775
1004	843
1005	893
1006	1331
1007	1595
1008	1084
1009	862
1010	1153
1011	1185
1012	1347
1013	1143
1014	840
1015	1089
1016	904
1017	868
1018	1252
1019	1421
1020	1579
1021	1489
1022	1429
1023	1004
1024	922