1	47441
2	87383
3	66809
4	80953
5	87119
6	19753
7	48163
8	81637
9	35591
10	52967
11	96763
12	30727
13	77621
14	80809
15	16903
16	35051
17	14159
18	24877
19	56437
20	24677
21	67723
22	32077
23	29429
24	76831
25	11257
26	57367
27	36787
28	80207
29	61141
30	68351
31	35129
32	47701
33	77017
34	64579
35	24671
36	37277
37	27701
38	56873
39	47111
40	22111
41	20249
42	49667
43	52817
44	17183
45	71837
46	18371
47	55001
48	38921
49	14653
50	53353
51	82939
52	39383
53	15731
54	24337
55	74177
56	41771
57	10487
58	70297
59	78191
60	28859
61	54133
62	33073
63	82217
64	65657
65	49409
66	71867
67	55337
68	33739
69	31219
70	21601
71	60101
72	12203
73	39113
74	53819
75	19609
76	60937
77	39041
78	78347
79	83471
80	34319
81	22567
82	25679
83	39563
84	95633
85	72869
86	28697
87	73277
88	32779
89	27799
90	48761
91	74159
92	15907
93	63823
94	95009
95	89237
96	65777
97	76261
98	19139
99	99257
100	70099
101	56053
102	53269
103	76753
104	10691
105	29243
106	43003
107	27259
108	15083
109	75347
110	70207
111	33911
112	11503
113	62501
114	91921
115	16903
116	28921
117	20563
118	85453
119	54539
120	17923
121	29723
122	48757
123	63901
124	61627
125	57899
126	58153
127	59707
128	24251
129	51749
130	28151
131	26321
132	21997
133	40751
134	75169
135	51691
136	40427
137	27967
138	70457
139	67933
140	85259
141	35839
142	43451
143	45127
144	41813
145	83563
146	56393
147	47407
148	84559
149	44711
150	38923
151	92399
152	50513
153	13669
154	66943
155	67751
156	90619
157	81547
158	26951
159	96323
160	32323
161	80287
162	36671
163	84559
164	96263
165	98321
166	20551
167	43913
168	70663
169	83443
170	43499
171	96787
172	68447
173	13553
174	85669
175	66943
176	60869
177	54001
178	17519
179	51949
180	46411
181	41177
182	38149
183	69857
184	65551
185	20107
186	27809
187	83939
188	43777
189	94693
190	44249
191	49613
192	13469
193	68737
194	46687
195	70121
196	15641
197	82727
198	88997
199	99767
200	33149
201	69463
202	17681
203	17683
204	39343
205	43331
206	79309
207	76129
208	29303
209	68147
210	83231
211	31799
212	50287
213	42407
214	72901
215	33931
216	77291
217	27103
218	29537
219	86269
220	61231
221	44351
222	43517
223	54409
224	55897
225	74959
226	91577
227	57221
228	41411
229	29201
230	20113
231	27509
232	43649
233	93787
234	74623
235	85667
236	56671
237	47093
238	32479
239	89753
240	37253
241	52289
242	11279
243	84737
244	44531
245	26539
246	57139
247	88589
248	78649
249	85237
250	63671
251	36713
252	13723
253	15017
254	85621
255	10223
256	23873
257	73859
258	41113
259	95603
260	68659
261	40123
262	12373
263	37379
264	18043
265	24049
266	83101
267	49787
268	81967
269	51871
270	22123
271	40343
272	89759
273	23603
274	36037
275	60373
276	40819
277	65203
278	66221
279	22157
280	63533
281	80039
282	97871
283	71987
284	99571
285	45343
286	20341
287	74891
288	91303
289	13033
290	15383
291	88789
292	45959
293	28607
294	32411
295	59063
296	28411
297	35933
298	51949
299	26317
300	63179
301	31799
302	33403
303	67433
304	65651
305	24499
306	12433
307	33107
308	72767
309	30181
310	70489
311	17573
312	78509
313	83423
314	45707
315	57077
316	45121
317	33301
318	45281
319	52813
320	59743
321	14197
322	97499
323	31481
324	14813
325	88643
326	39217
327	92179
328	41269
329	12697
330	73943
331	43457
332	72227
333	22769
334	27691
335	70229
336	32939
337	85717
338	56167
339	96797
340	65287
341	52879
342	13187
343	61927
344	55207
345	46831
346	31247
347	72269
348	28697
349	97987
350	79873
351	76541
352	41183
353	11831
354	21881
355	24671
356	80209
357	20939
358	64333
359	47711
360	18217
361	17099
362	66047
363	16529
364	27791
365	91573
366	57367
367	67273
368	27043
369	35267
370	52673
371	66071
372	60719
373	71917
374	82493
375	63127
376	75721
377	31231
378	23293
379	64877
380	66403
381	53959
382	83449
383	99877
384	84523
385	23087
386	30871
387	62071
388	48677
389	67757
390	75181
391	51817
392	91703
393	76631
394	78157
395	24659
396	56807
397	47381
398	99823
399	56779
400	79601
401	39191
402	34429
403	21961
404	12413
405	45541
406	85103
407	49603
408	20249
409	77557
410	79841
411	14771
412	77191
413	71917
414	66347
415	55051
416	43801
417	16229
418	22937
419	76333
420	35449
421	54493
422	39409
423	69119
424	77369
425	96181
426	92111
427	11159
428	59069
429	99577
430	57709
431	99529
432	91079
433	35227
434	93103
435	51659
436	77101
437	18587
438	58549
439	54983
440	49831
441	87509
442	50969
443	69653
444	63059
445	78737
446	49549
447	19441
448	88301
449	36929
450	90227
451	27743
452	90007
453	45329
454	26437
455	64373
456	37337
457	21517
458	66949
459	94951
460	56081
461	32909
462	99391
463	51461
464	61547
465	26317
466	89017
467	77317
468	97973
469	97301
470	25903
471	47129
472	65203
473	20353
474	73721
475	37217
476	64091
477	61333
478	25999
479	19687
480	76243
481	84809
482	80989
483	40771
484	49411
485	71089
486	84961
487	96149
488	72901
489	79367
490	26801
491	54277
492	76603
493	60383
494	87553
495	75539
496	98009
497	93479
498	12007
499	27947
500	65419
501	19597
502	97303
503	73039
504	39461
505	76597
506	59753
507	32839
508	90917
509	91703
510	95479
511	58109
512	81421
513	21599
514	52363
515	36643
516	36721
517	32441
518	24413
519	69011
520	99871
521	41201
522	22859
523	73421
524	21283
525	46103
526	10357
527	57191
528	28001
529	91237
530	12373
531	34757
532	78823
533	48109
534	10987
535	79259
536	28789
537	78989
538	33503
539	18671
540	44501
541	50119
542	98563
543	20533
544	31253
545	63103
546	30577
547	57727
548	26003
549	33151
550	31511
551	41651
552	96479
553	64793
554	43207
555	32713
556	39989
557	55897
558	50383
559	76283
560	32009
561	91127
562	11273
563	96017
564	75781
565	81331
566	33199
567	40289
568	93103
569	55799
570	79943
571	41351
572	97687
573	78919
574	11047
575	61211
576	62303
577	95273
578	82487
579	78779
580	19961
581	14323
582	34849
583	48871
584	87151
585	17791
586	88883
587	33457
588	86561
589	40177
590	90023
591	92569
592	54881
593	99793
594	93629
595	95267
596	76463
597	32233
598	16141
599	38867
600	65171
601	62143
602	52957
603	95747
604	74729
605	35129
606	19141
607	19717
608	94463
609	98869
610	43577
611	22963
612	29633
613	96331
614	55441
615	54419
616	34897
617	97729
618	84431
619	20899
620	23369
621	71437
622	10181
623	82469
624	81869
625	22619
626	30223
627	54631
628	14767
629	32537
630	31667
631	55229
632	96323
633	45751
634	95213
635	44027
636	66041
637	36833
638	25237
639	41953
640	60251
641	15091
642	62983
643	29837
644	22039
645	20393
646	82903
647	87421
648	32563
649	60017
650	98347
651	75821
652	15427
653	54277
654	14087
655	45061
656	41257
657	12577
658	40427
659	71327
660	27107
661	41603
662	61861
663	42509
664	98807
665	97423
666	36269
667	71549
668	75683
669	83071
670	17863
671	21737
672	23041
673	29663
674	66373
675	97001
676	80039
677	95597
678	29423
679	75793
680	79337
681	92467
682	46751
683	35729
684	98837
685	44171
686	41719
687	21817
688	77951
689	95111
690	64483
691	48311
692	69313
693	93133
694	81551
695	46327
696	14177
697	77417
698	22381
699	38167
700	65089
701	54583
702	45833
703	33923
704	39233
705	73471
706	47123
707	28549
708	49921
709	21221
710	22189
711	27943
712	87523
713	75239
714	23993
715	14713
716	77041
717	18859
718	88591
719	10433
720	22541
721	80147
722	90007
723	85361
724	89821
725	76283
726	83233
727	29959
728	70843
729	26017
730	37693
731	93739
732	50651
733	65167
734	58369
735	76333
736	45631
737	69809
738	15737
739	37529
740	14011
741	39251
742	40697
743	84523
744	46061
745	60617
746	47059
747	86501
748	55667
749	66797
750	78179
751	95239
752	39509
753	95093
754	24179
755	21587
756	37783
757	54251
758	60649
759	86201
760	62017
761	26479
762	23279
763	90703
764	86069
765	33637
766	74611
767	13217
768	75997
769	97499
770	41729
771	17299
772	29959
773	25639
774	98663
775	90239
776	39163
777	73999
778	10903
779	32611
780	71249
781	32203
782	36313
783	13421
784	18743
785	87433
786	32783
787	62207
788	51749
789	35393
790	73039
791	55697
792	69737
793	37117
794	71171
795	12511
796	87917
797	61483
798	14831
799	18307
800	38239
801	97813
802	33413
803	66071
804	45433
805	23201
806	20129
807	98473
808	57139
809	13907
810	74021
811	64901
812	49019
813	98717
814	67187
815	55061
816	69203
817	49943
818	77641
819	64109
820	68821
821	82183
822	18313
823	85159
824	52201
825	68543
826	11579
827	45751
828	79889
829	90703
830	10273
831	27397
832	45289
833	87517
834	51721
835	62137
836	21377
837	72727
838	40037
839	75683
840	40277
841	50227
842	97523
843	68659
844	28447
845	70999
846	65213
847	28729
848	18719
849	71941
850	26863
851	86371
852	37123
853	40841
854	98009
855	23311
856	52543
857	24593
858	93809
859	14009
860	40093
861	98129
862	12919
863	10663
864	66343
865	95257
866	25703
867	93811
868	14389
869	38971
870	88397
871	89977
872	78893
873	20147
874	49757
875	97577
876	40927
877	92753
878	56239
879	42953
880	97103
881	71909
882	56377
883	63773
884	75193
885	93239
886	51511
887	83701
888	69401
889	40127
890	77557
891	75571
892	78487
893	48781
894	46061
895	58309
896	38713
897	78571
898	16703
899	74317
900	43177
901	31771
902	68087
903	33391
904	72533
905	98327
906	33107
907	77773
908	77731
909	11071
910	84503
911	18143
912	42743
913	22937
914	15497
915	83663
916	97843
917	54011
918	10499
919	99439
920	51071
921	14621
922	56963
923	36871
924	63691
925	75149
926	49739
927	42899
928	17431
929	44867
930	94649
931	79967
932	28057
933	23819
934	51059
935	73681
936	52859
937	12619
938	48299
939	38069
940	22727
941	72763
942	27631
943	17623
944	41221
945	22193
946	93319
947	31981
948	16741
949	47797
950	17923
951	79231
952	45293
953	29311
954	11069
955	98887
956	20269
957	85853
958	80239
959	99251
960	25111
961	11273
962	73651
963	54331
964	88261
965	26171
966	69697
967	71237
968	76289
969	53327
970	32779
971	79411
972	77069
973	10193
974	92243
975	21577
976	70003
977	56003
978	42139
979	33479
980	93809
981	72883
982	68581
983	56453
984	31249
985	24923
986	80909
987	83257
988	79493
989	94933
990	32531
991	24251
992	44381
993	57809
994	19577
995	84787
996	23081
997	16253
998	32533
999	42157
1000	24709
1001	54767
1002	86111
1003	11839
1004	18397
1005	33581
1006	55229
1007	52453
1008	24533
1009	33329
1010	83591
1011	91033
1012	66347
1013	74297
1014	60601
1015	30643
1016	74521
1017	71263
1018	97973
1019	66377
1020	63773
1021	32183
1022	21839
1023	39769
1024	10193
1025	10711
1026	24469
1027	89227
1028	36067
1029	18679
1030	18211
1031	80387
1032	48413
1033	40231
1034	35537
1035	55373
1036	62131
1037	21319
1038	31963
1039	89899
1040	94261
1041	40151
1042	83203
1043	40151
1044	51193
1045	93719
1046	12553
1047	38851
1048	19259
1049	59107
1050	77563
1051	73309
1052	96643
1053	95549
1054	91291
1055	54421
1056	30851
1057	32141
1058	14143
1059	38861
1060	62129
1061	29761
1062	96377
1063	63773
1064	70793
1065	35111
1066	11149
1067	11497
1068	26881
1069	41603
1070	22397
1071	63647
1072	57329
1073	80221
1074	50459
1075	38329
1076	41843
1077	18439
1078	84391
1079	42641
1080	47791
1081	58367
1082	68659
1083	51407
1084	89009
1085	89797
1086	77237
1087	82217
1088	86353
1089	59083
1090	64871
1091	71411
1092	41177
1093	59183
1094	57271
1095	47497
1096	27691
1097	76919
1098	87539
1099	42677
1100	21991
1101	40423
1102	50177
1103	13399
1104	69221
1105	10429
1106	42979
1107	60601
1108	70141
1109	41213
1110	30427
1111	19259
1112	25943
1113	15451
1114	92893
1115	15959
1116	63527
1117	88657
1118	85843
1119	43651
1120	65167
1121	51673
1122	10559
1123	78977
1124	77267
1125	72679
1126	24971
1127	88499
1128	67211
1129	21193
1130	92507
1131	25073
1132	73063
1133	30637
1134	33247
1135	13367
1136	28279
1137	95923
1138	30181
1139	18181
1140	18199
1141	12641
1142	13093
1143	30937
1144	80923
1145	92333
1146	23333
1147	53609
1148	91541
1149	41621
1150	56929
1151	11897
1152	71443
1153	74453
1154	44531
1155	53161
1156	35419
1157	59221
1158	22123
1159	12323
1160	62927
1161	77239
1162	84857
1163	13577
1164	92669
1165	69143
1166	11087
1167	10343
1168	31567
1169	67369
1170	36901
1171	68947
1172	89477
1173	47237
1174	95791
1175	38447
1176	57251
1177	25169
1178	16931
1179	16729
1180	93253
1181	65437
1182	54377
1183	38453
1184	13121
1185	21031
1186	19069
1187	51169
1188	16927
1189	39733
1190	10289
1191	45053
1192	39439
1193	39461
1194	61933
1195	19333
1196	20627
1197	67927
1198	92779
1199	27793
1200	39107
1201	82067
1202	65809
1203	22541
1204	25933
1205	38861
1206	61151
1207	66509
1208	33479
1209	76471
1210	47147
1211	71471
1212	28909
1213	41999
1214	19993
1215	99367
1216	67741
1217	77417
1218	78791
1219	35069
1220	86951
1221	84857
1222	61339
1223	16987
1224	14281
1225	88667
1226	86677
1227	67763
1228	68207
1229	68543
1230	68543
1231	52453
1232	88873
1233	21991
1234	90749
1235	68389
1236	65719
1237	41609
1238	16091
1239	91253
1240	30431
1241	63487
1242	34877
1243	70537
1244	37501
1245	75013
1246	59513
1247	51341
1248	55051
1249	19919
1250	13567
1251	47779
1252	94949
1253	78653
1254	86539
1255	47087
1256	62323
1257	47527
1258	25097
1259	50971
1260	71359
1261	13591
1262	74551
1263	82217
1264	22171
1265	39191
1266	99607
1267	55061
1268	44683
1269	67759
1270	94033
1271	33469
1272	24781
1273	36479
1274	75617
1275	31063
1276	35267
1277	67531
1278	84263
1279	20749
1280	91823
1281	23669
1282	15731
1283	31039
1284	40949
1285	10607
1286	44647
1287	72341
1288	23417
1289	79357
1290	57943
1291	35993
1292	10847
1293	15349
1294	93047
1295	86501
1296	78737
1297	46919
1298	69193
1299	34253
1300	24623
1301	58369
1302	46817
1303	43577
1304	61463
1305	29611
1306	63473
1307	47339
1308	18439
1309	67057
1310	19163
1311	48179
1312	81799
1313	87481
1314	57667
1315	66749
1316	49877
1317	98773
1318	11813
1319	39541
1320	94307
1321	86027
1322	45389
1323	47681
1324	89413
1325	41389
1326	18859
1327	64237
1328	76607
1329	85447
1330	38737
1331	97423
1332	74231
1333	88747
1334	97499
1335	43487
1336	73483
1337	96221
1338	23581
1339	59981
1340	76631
1341	89387
1342	86423
1343	12841
1344	84191
1345	36353
1346	27961
1347	18719
1348	32321
1349	39229
1350	92297
1351	19447
1352	61357
1353	53147
1354	31477
1355	78311
1356	93241
1357	32411
1358	11087
1359	16661
1360	66169
1361	13249
1362	15973
1363	32083
1364	46153
1365	38201
1366	49057
1367	90659
1368	21751
1369	18803
1370	63601
1371	60161
1372	58129
1373	96377
1374	53453
1375	25609
1376	56099
1377	25057
1378	67843
1379	38713
1380	71359
1381	13597
1382	50857
1383	43313
1384	87751
1385	75211
1386	25033
1387	64237
1388	65449
1389	34883
1390	27281
1391	65713
1392	30169
1393	97561
1394	45821
1395	24677
1396	22157
1397	15733
1398	86293
1399	23719
1400	19423
1401	38671
1402	35381
1403	15161
1404	35507
1405	85147
1406	51479
1407	14797
1408	76829
1409	20507
1410	45293
1411	71263
1412	36067
1413	88861
1414	65203
1415	65981
1416	12743
1417	33967
1418	66617
1419	77243
1420	87211
1421	21149
1422	49417
1423	41719
1424	40087
1425	73351
1426	60521
1427	48473
1428	21799
1429	36527
1430	27427
1431	74279
1432	42793
1433	25307
1434	20887
1435	88747
1436	64763
1437	76369
1438	63697
1439	97813
1440	51071
1441	25969
1442	69431
1443	87187
1444	82207
1445	22073
1446	27997
1447	37691
1448	87541
1449	54121
1450	21023
1451	64217
1452	21713
1453	69001
1454	90017
1455	41927
1456	89561
1457	16381
1458	79687
1459	31981
1460	19819
1461	65381
1462	19447
1463	73973
1464	28603
1465	53411
1466	69539
1467	87481
1468	64063
1469	16943
1470	24169
1471	26921
1472	21617
1473	55619
1474	56197
1475	82207
1476	20947
1477	66587
1478	58757
1479	15913
1480	16487
1481	82301
1482	44623
1483	62869
1484	28697
1485	89231
1486	92317
1487	74383
1488	34849
1489	49937
1490	29063
1491	67751
1492	51971
1493	11447
1494	88741
1495	54869
1496	37643
1497	25657
1498	84431
1499	38237
1500	57859
1501	49943
1502	84401
1503	63617
1504	90379
1505	35327
1506	12043
1507	21599
1508	99607
1509	80683
1510	75833
1511	21803
1512	40763
1513	69263
1514	63029
1515	40751
1516	70451
1517	45161
1518	16141
1519	68491
1520	48731
1521	87317
1522	10069
1523	12041
1524	88493
1525	34759
1526	47591
1527	22511
1528	24623
1529	81883
1530	18661
1531	51817
1532	81769
1533	76907
1534	65809
1535	81157
1536	77291
1537	42899
1538	97883
1539	20983
1540	98543
1541	54331
1542	49363
1543	24091
1544	38593
1545	32503
1546	25037
1547	86689
1548	54217
1549	74381
1550	38197
1551	81971
1552	97159
1553	21139
1554	92699
1555	99469
1556	42017
1557	20173
1558	48733
1559	54787
1560	88301
1561	63467
1562	34673
1563	11971
1564	32573
1565	22259
1566	25939
1567	93967
1568	39679
1569	68909
1570	91711
1571	63353
1572	85243
1573	84859
1574	95539
1575	16453
1576	30671
1577	67157
1578	83401
1579	68597
1580	43973
1581	30271
1582	97553
1583	28411
1584	41141
1585	41843
1586	18439
1587	74051
1588	30091
1589	69061
1590	61223
1591	60457
1592	11311
1593	37511
1594	66821
1595	51071
1596	14051
1597	64663
1598	96457
1599	76667
1600	15791
1601	45673
1602	53881
1603	65557
1604	77261
1605	24001
1606	12919
1607	93257
1608	71161
1609	41999
1610	97849
1611	42157
1612	26309
1613	95597
1614	57593
1615	35279
1616	27941
1617	55547
1618	51977
1619	77261
1620	25819
1621	21529
1622	68909
1623	80761
1624	78121
1625	15331
1626	31769
1627	62207
1628	48029
1629	29867
1630	35803
1631	35227
1632	44621
1633	41189
1634	46633
1635	33587
1636	87589
1637	60289
1638	89671
1639	67157
1640	65707
1641	62081
1642	85643
1643	43291
1644	32911
1645	38201
1646	82013
1647	45361
1648	40973
1649	60637
1650	93637
1651	79699
1652	91381
1653	11807
1654	34471
1655	17203
1656	38783
1657	78347
1658	83477
1659	12511
1660	25117
1661	49009
1662	91493
1663	10663
1664	31729
1665	85303
1666	89519
1667	77951
1668	28429
1669	18269
1670	26921
1671	78649
1672	98419
1673	24481
1674	17321
1675	27367
1676	88327
1677	27647
1678	44909
1679	38747
1680	68227
1681	22727
1682	27271
1683	65357
1684	48341
1685	50651
1686	18313
1687	31307
1688	75161
1689	51613
1690	18143
1691	58657
1692	60539
1693	42569
1694	74573
1695	45737
1696	41189
1697	92119
1698	52529
1699	52951
1700	98041
1701	12577
1702	57773
1703	77377
1704	79861
1705	41957
1706	95747
1707	74759
1708	59669
1709	82507
1710	50777
1711	46829
1712	46181
1713	18427
1714	38603
1715	39043
1716	19841
1717	98419
1718	26783
1719	64013
1720	48463
1721	51749
1722	45307
1723	30757
1724	72341
1725	21613
1726	22637
1727	56891
1728	36809
1729	34351
1730	35149
1731	58921
1732	92189
1733	46573
1734	36671
1735	11329
1736	68099
1737	99181
1738	91813
1739	18133
1740	30469
1741	92927
1742	21277
1743	74903
1744	70373
1745	73643
1746	51613
1747	75029
1748	50291
1749	91691
1750	34367
1751	67157
1752	65651
1753	30869
1754	20029
1755	29033
1756	41681
1757	16811
1758	95957
1759	74051
1760	57689
1761	51673
1762	50119
1763	15511
1764	30697
1765	68777
1766	77783
1767	44203
1768	41777
1769	73609
1770	93253
1771	79153
1772	10457
1773	31657
1774	91801
1775	65027
1776	46133
1777	61331
1778	83969
1779	63913
1780	39133
1781	14177
1782	17747
1783	37691
1784	76913
1785	91367
1786	42853
1787	22777
1788	77893
1789	38011
1790	44549
1791	58631
1792	10597
1793	73897
1794	24793
1795	47093
1796	96763
1797	96527
1798	55147
1799	78839
1800	32003
1801	29921
1802	17011
1803	63617
1804	99103
1805	54631
1806	63113
1807	82141
1808	14153
1809	26399
1810	68543
1811	57923
1812	26627
1813	75703
1814	35227
1815	60089
1816	89963
1817	42071
1818	55837
1819	78311
1820	58211
1821	21187
1822	66373
1823	56003
1824	54151
1825	16553
1826	51419
1827	43051
1828	50893
1829	15907
1830	95801
1831	58013
1832	41023
1833	64853
1834	48539
1835	59051
1836	90511
1837	73141
1838	30427
1839	27103
1840	71039
1841	22511
1842	51109
1843	34147
1844	52313
1845	58147
1846	14771
1847	47711
1848	67033
1849	82727
1850	72547
1851	60623
1852	36109
1853	53437
1854	65581
1855	80849
1856	91459
1857	59929
1858	78691
1859	10597
1860	55457
1861	29129
1862	69001
1863	65203
1864	42331
1865	86981
1866	51431
1867	41183
1868	90289
1869	72089
1870	93253
1871	32531
1872	58567
1873	59447
1874	56087
1875	12329
1876	70067
1877	67867
1878	86767
1879	27803
1880	11519
1881	16729
1882	29759
1883	33599
1884	59971
1885	99713
1886	95819
1887	19543
1888	33343
1889	18979
1890	39659
1891	23993
1892	99391
1893	93913
1894	17389
1895	89051
1896	19687
1897	87407
1898	21557
1899	55763
1900	14821
1901	82129
1902	90397
1903	10861
1904	22721
1905	21803
1906	22381
1907	23819
1908	19087
1909	82787
1910	78737
1911	55529
1912	93523
1913	93887
1914	80317
1915	17977
1916	77543
1917	81853
1918	73127
1919	74587
1920	67049
1921	81559
1922	22783
1923	82471
1924	45779
1925	24659
1926	84407
1927	74219
1928	81409
1929	64663
1930	46633
1931	31643
1932	43541
1933	41761
1934	13763
1935	30539
1936	77339
1937	33997
1938	99787
1939	97967
1940	37589
1941	59023
1942	32371
1943	71663
1944	32771
1945	62473
1946	47387
1947	17959
1948	95989
1949	89273
1950	33301
1951	17669
1952	85831
1953	58313
1954	42131
1955	18701
1956	89597
1957	45599
1958	40819
1959	19469
1960	17729
1961	29669
1962	78787
1963	48611
1964	94837
1965	68521
1966	85213
1967	85843
1968	58439
1969	24001
1970	27611
1971	56813
1972	85093
1973	63079
1974	24223
1975	85361
1976	61543
1977	49549
1978	22277
1979	53407
1980	87427
1981	42787
1982	80273
1983	37087
1984	76871
1985	68711
1986	11813
1987	58237
1988	60659
1989	46889
1990	12739
1991	73999
1992	95549
1993	90709
1994	53861
1995	25121
1996	21377
1997	77867
1998	86767
1999	78823
2000	65419
2001	20149
2002	14951
2003	36871
2004	31699
2005	16993
2006	90907
2007	13007
2008	98221
2009	36457
2010	10529
2011	22397
2012	99409
2013	86857
2014	61261
2015	12613
2016	61331
2017	13313
2018	74609
2019	46093
2020	54751
2021	75149
2022	49177
2023	78797
2024	25127
2025	85363
2026	53639
2027	75709
2028	83093
2029	30931
2030	51307
2031	39041
2032	62047
2033	49081
2034	65657
2035	57689
2036	74717
2037	17351
2038	38197
2039	18269
2040	66949
2041	96857
2042	76403
2043	64033
2044	40927
2045	92717
2046	11197
2047	99661
2048	86293
2049	94229
2050	42293
2051	49417
2052	78301
2053	30197
2054	73061
2055	89009
2056	44453
2057	80341
2058	37831
2059	96857
2060	76883
2061	62311
2062	14243
2063	42437
2064	43781
2065	78787
2066	19507
2067	80141
2068	93607
2069	27197
2070	19753
2071	35267
2072	67079
2073	77081
2074	81353
2075	35339
2076	95617
2077	74441
2078	14411
2079	11789
2080	70393
2081	79241
2082	24001
2083	65437
2084	27803
2085	83207
2086	80989
2087	62659
2088	77167
2089	16759
2090	26987
2091	34157
2092	41579
2093	25747
2094	87767
2095	44687
2096	23741
2097	74143
2098	84421
2099	52009
2100	91019
2101	96497
2102	57787
2103	15149
2104	22397
2105	20981
2106	98123
2107	33013
2108	40763
2109	45959
2110	15083
2111	14629
2112	62987
2113	29879
2114	93559
2115	35591
2116	59149
2117	89227
2118	59779
2119	20707
2120	30677
2121	71647
2122	10711
2123	83233
2124	95629
2125	45247
2126	98561
2127	41659
2128	64709
2129	80489
2130	48947
2131	23473
2132	45263
2133	26357
2134	66361
2135	32537
2136	28163
2137	63863
2138	30493
2139	11587
2140	18307
2141	83071
2142	68207
2143	82073
2144	78593
2145	93601
2146	36017
2147	66853
2148	68531
2149	21557
2150	21599
2151	15991
2152	84827
2153	27529
2154	75653
2155	10343
2156	82021
2157	69149
2158	91493
2159	93323
2160	40189
2161	53381
2162	34841
2163	74077
2164	74713
2165	13421
2166	82793
2167	36229
2168	93493
2169	49331
2170	31543
2171	60917
2172	91703
2173	14243
2174	96059
2175	48781
2176	90599
2177	56369
2178	84401
2179	33547
2180	15569
2181	95813
2182	81353
2183	35353
2184	41543
2185	56333
2186	50263
2187	51197
2188	88289
2189	28909
2190	35201
2191	84181
2192	81707
2193	17077
2194	70123
2195	50893
2196	66739
2197	54787
2198	60449
2199	20747
2200	44029
2201	35053
2202	71359
2203	60089
2204	43403
2205	54547
2206	23003
2207	12433
2208	96487
2209	90697
2210	52289
2211	18553
2212	82759
2213	75983
2214	74611
2215	34159
2216	71987
2217	53201
2218	78809
2219	28579
2220	32119
2221	93319
2222	49667
2223	78839
2224	93001
2225	30013
2226	79279
2227	65827
2228	55933
2229	60493
2230	26161
2231	59221
2232	92219
2233	84199
2234	81097
2235	10979
2236	45263
2237	99251
2238	12889
2239	48527
2240	77587
2241	87511
2242	15619
2243	88819
2244	60383
2245	54779
2246	40493
2247	31817
2248	79379
2249	48647
2250	36209
2251	71257
2252	66301
2253	47123
2254	67247
2255	37693
2256	51767
2257	76771
2258	89659
2259	66221
2260	12269
2261	22699
2262	12721
2263	12329
2264	83437
2265	43721
2266	72101
2267	27733
2268	29191
2269	33713
2270	31469
2271	61099
2272	44647
2273	62533
2274	94823
2275	39799
2276	99929
2277	61141
2278	62189
2279	40841
2280	90187
2281	86813
2282	29179
2283	91499
2284	72431
2285	19231
2286	14633
2287	57427
2288	74279
2289	27947
2290	14851
2291	40883
2292	29453
2293	76753
2294	74729
2295	63211
2296	32117
2297	73361
2298	33619
2299	86851
2300	26437
2301	80429
2302	42979
2303	95803
2304	60497
2305	68351
2306	43237
2307	81049
2308	37363
2309	40993
2310	93283
2311	32887
2312	67589
2313	95471
2314	64693
2315	55691
2316	13121
2317	26267
2318	26723
2319	54001
2320	51503
2321	32027
2322	76403
2323	95947
2324	79907
2325	41141
2326	41411
2327	11467
2328	82963
2329	59863
2330	70951
2331	91867
2332	63097
2333	89669
2334	23057
2335	73943
2336	83857
2337	92801
2338	56999
2339	41269
2340	40253
2341	98909
2342	25849
2343	44839
2344	39041
2345	26449
2346	44971
2347	97187
2348	71879
2349	79411
2350	42557
2351	35969
2352	96989
2353	96661
2354	54833
2355	20563
2356	99013
2357	77369
2358	49081
2359	29641
2360	92567
2361	32183
2362	73259
2363	93637
2364	83071
2365	42979
2366	79399
2367	37567
2368	74923
2369	23029
2370	29147
2371	72287
2372	28703
2373	39409
2374	89891
2375	62039
2376	29867
2377	86767
2378	25847
2379	74377
2380	37799
2381	54629
2382	29717
2383	97177
2384	17789
2385	33569
2386	63689
2387	36899
2388	51941
2389	89083
2390	42131
2391	64403
2392	50153
2393	61609
2394	77899
2395	92083
2396	53269
2397	24481
2398	86857
2399	57073
2400	26881
2401	87407
2402	22123
2403	78623
2404	48049
2405	49871
2406	11489
2407	42577
2408	10267
2409	28277
2410	48407
2411	22343
2412	23431
2413	26393
2414	34019
2415	40193
2416	23459
2417	44987
2418	47857
2419	21407
2420	60289
2421	10477
2422	83459
2423	34591
2424	32779
2425	77951
2426	51347
2427	36161
2428	10243
2429	34603
2430	79283
2431	58099
2432	63443
2433	35759
2434	49801
2435	27803
2436	54419
2437	78541
2438	41809
2439	18097
2440	13381
2441	12433
2442	24337
2443	89983
2444	37663
2445	63499
2446	51599
2447	54547
2448	22273
2449	46141
2450	61417
2451	44699
2452	20549
2453	35983
2454	83417
2455	73637
2456	80803
2457	92467
2458	33751
2459	81953
2460	44357
2461	43573
2462	46219
2463	81077
2464	65629
2465	93103
2466	89689
2467	94207
2468	31387
2469	13873
2470	70823
2471	75367
2472	73613
2473	83269
2474	43331
2475	92761
2476	27617
2477	61723
2478	60259
2479	96823
2480	68239
2481	75883
2482	57689
2483	24671
2484	18539
2485	48109
2486	34679
2487	68059
2488	68489
2489	37889
2490	88919
2491	57709
2492	22111
2493	13037
2494	99529
2495	84347
2496	12101
2497	21017
2498	10177
2499	76961
2500	96149
2501	61493
2502	93683
2503	28817
2504	63059
2505	67421
2506	89671
2507	80513
2508	92153
2509	49409
2510	40903
2511	93287
2512	39983
2513	31123
2514	57637
2515	74719
2516	71963
2517	38113
2518	44129
2519	89681
2520	19081
2521	10723
2522	57653
2523	68711
2524	67421
2525	74219
2526	61297
2527	12973
2528	97301
2529	67763
2530	76367
2531	96017
2532	92779
2533	56269
2534	74713
2535	47137
2536	13729
2537	43891
2538	25391
2539	39163
2540	91631
2541	87323
2542	86689
2543	89671
2544	71887
2545	33893
2546	76801
2547	14341
2548	77261
2549	35059
2550	77849
2551	98713
2552	13679
2553	72043
2554	15299
2555	10169
2556	69481
2557	82781
2558	97579
2559	85049
2560	94793
2561	93607
2562	90017
2563	18541
2564	73517
2565	79613
2566	63131
2567	78541
2568	56731
2569	34159
2570	41593
2571	98563
2572	79549
2573	34259
2574	25969
2575	59699
2576	85517
2577	66763
2578	33083
2579	83621
2580	21277
2581	87877
2582	87739
2583	82039
2584	20393
2585	70663
2586	34667
2587	57221
2588	94687
2589	19961
2590	99611
2591	18049
2592	80491
2593	49193
2594	71821
2595	18217
2596	26041
2597	60413
2598	70481
2599	89597
2600	95971
2601	62303
2602	23039
2603	71341
2604	13417
2605	21701
2606	19457
2607	79609
2608	91153
2609	36697
2610	87739
2611	73999
2612	99559
2613	95597
2614	16033
2615	60337
2616	28201
2617	15643
2618	56431
2619	13241
2620	24103
2621	41927
2622	59729
2623	42751
2624	90473
2625	33937
2626	21017
2627	17293
2628	44683
2629	84629
2630	24923
2631	31657
2632	65719
2633	57191
2634	13309
2635	10061
2636	93479
2637	79537
2638	74609
2639	46099
2640	89123
2641	92761
2642	42073
2643	64901
2644	57529
2645	99401
2646	80141
2647	41047
2648	80429
2649	78877
2650	88771
2651	41299
2652	87751
2653	52859
2654	85903
2655	25561
2656	10627
2657	30269
2658	63853
2659	85369
2660	53693
2661	37097
2662	70979
2663	22189
2664	58027
2665	76991
2666	69911
2667	15263
2668	21323
2669	48889
2670	98227
2671	94057
2672	61507
2673	75989
2674	82651
2675	87679
2676	94063
2677	82039
2678	27983
2679	49697
2680	69709
2681	44381
2682	47623
2683	23869
2684	38693
2685	86939
2686	55837
2687	94273
2688	96493
2689	65587
2690	68279
2691	41627
2692	62723
2693	72313
2694	29287
2695	32059
2696	66883
2697	30271
2698	19813
2699	76801
2700	41941
2701	14347
2702	79613
2703	96137
2704	13723
2705	20347
2706	34763
2707	93523
2708	37861
2709	88003
2710	46867
2711	48383
2712	38371
2713	54787
2714	74449
2715	66863
2716	30491
2717	89963
2718	50543
2719	59659
2720	63689
2721	19571
2722	95713
2723	57773
2724	89567
2725	30671
2726	56659
2727	53597
2728	59797
2729	24623
2730	46237
2731	82193
2732	81647
2733	55849
2734	49559
2735	24317
2736	25867
2737	41801
2738	65309
2739	30911
2740	61927
2741	93553
2742	35533
2743	24971
2744	78007
2745	24611
2746	78467
2747	84673
2748	30703
2749	32797
2750	97583
2751	83813
2752	13151
2753	31511
2754	62873
2755	61141
2756	41543
2757	59999
2758	99991
2759	91573
2760	32359
2761	27457
2762	25801
2763	80167
2764	67943
2765	57241
2766	41669
2767	15307
2768	94889
2769	78229
2770	85703
2771	71089
2772	16931
2773	69313
2774	93133
2775	19913
2776	59627
2777	71987
2778	79757
2779	97579
2780	91541
2781	41911
2782	63737
2783	73523
2784	80713
2785	71761
2786	58913
2787	35509
2788	31601
2789	62047
2790	80239
2791	94649
2792	31387
2793	67261
2794	72617
2795	17581
2796	80669
2797	97577
2798	57751
2799	10651
2800	65129
2801	51419
2802	22027
2803	96893
2804	37493
2805	74933
2806	49331
2807	13441
2808	15263
2809	72923
2810	92951
2811	53593
2812	58109
2813	10993
2814	74747
2815	96847
2816	79657
2817	24359
2818	98081
2819	48383
2820	51283
2821	67061
2822	36923
2823	11003
2824	65423
2825	71843
2826	62683
2827	26839
2828	68399
2829	49831
2830	51827
2831	71483
2832	61493
2833	70079
2834	99347
2835	47657
2836	24281
2837	93949
2838	90907
2839	31319
2840	44533
2841	35977
2842	59779
2843	46153
2844	90053
2845	51043
2846	35983
2847	78929
2848	67453
2849	38891
2850	96181
2851	82051
2852	51973
2853	97367
2854	90371
2855	21067
2856	42961
2857	41617
2858	90067
2859	10069
2860	68437
2861	37507
2862	75209
2863	69073
2864	23291
2865	70607
2866	60737
2867	78541
2868	46639
2869	20107
2870	32843
2871	70183
2872	62131
2873	21317
2874	13177
2875	51749
2876	29537
2877	28711
2878	71129
2879	10601
2880	60103
2881	88463
2882	84631
2883	68209
2884	55639
2885	39749
2886	74903
2887	73849
2888	99469
2889	63031
2890	62201
2891	56263
2892	67411
2893	55441
2894	54413
2895	83791
2896	91097
2897	89689
2898	24571
2899	57143
2900	83341
2901	89671
2902	60637
2903	33329
2904	29927
2905	59699
2906	76091
2907	60919
2908	97607
2909	44563
2910	63377
2911	33773
2912	63467
2913	88609
2914	93187
2915	60943
2916	19553
2917	95531
2918	58243
2919	43609
2920	42017
2921	88657
2922	38567
2923	67369
2924	36979
2925	97973
2926	73607
2927	46381
2928	11789
2929	89659
2930	59863
2931	73883
2932	37217
2933	10289
2934	88469
2935	92189
2936	71011
2937	49697
2938	69709
2939	57373
2940	78467
2941	67567
2942	75679
2943	67933
2944	59611
2945	37123
2946	12347
2947	23473
2948	32579
2949	47161
2950	36931
2951	50023
2952	71293
2953	15731
2954	86311
2955	35677
2956	40597
2957	97157
2958	93053
2959	33053
2960	29063
2961	85427
2962	21739
2963	99349
2964	57689
2965	99643
2966	41957
2967	63067
2968	67631
2969	77747
2970	77471
2971	74717
2972	17789
2973	86017
2974	55373
2975	37307
2976	28541
2977	54101
2978	14153
2979	70423
2980	27109
2981	41893
2982	49669
2983	96697
2984	66973
2985	18911
2986	54541
2987	41617
2988	17189
2989	77137
2990	75029
2991	53951
2992	47129
2993	29629
2994	96293
2995	14489
2996	48383
2997	83833
2998	38333
2999	88643
3000	31469
3001	14699
3002	75629
3003	29383
3004	99571
3005	14633
3006	15887
3007	52609
3008	11617
3009	42899
3010	20507
3011	79823
3012	23293
3013	71761
3014	95549
3015	50359
3016	97301
3017	95089
3018	50893
3019	93407
3020	41597
3021	44221
3022	22109
3023	30347
3024	24967
3025	58427
3026	20611
3027	11399
3028	82261
3029	84551
3030	21799
3031	61681
3032	15649
3033	23251
3034	41549
3035	16573
3036	74051
3037	35281
3038	28123
3039	48281
3040	82811
3041	28111
3042	67577
3043	29741
3044	41051
3045	42071
3046	32057
3047	57427
3048	64783
3049	14683
3050	44123
3051	34819
3052	17333
3053	33329
3054	60811
3055	17257
3056	57193
3057	93809
3058	30577
3059	36061
3060	94889
3061	74323
3062	74869
3063	69337
3064	93377
3065	15233
3066	25801
3067	12919
3068	96331
3069	73637
3070	94049
3071	86209
3072	86239
3073	51581
3074	58199
3075	63841
3076	41051
3077	83063
3078	30637
3079	85297
3080	11783
3081	94261
3082	61343
3083	34381
3084	12547
3085	82193
3086	71569
3087	56929
3088	23173
3089	17387
3090	34871
3091	87133
3092	82021
3093	97859
3094	52321
3095	19387
3096	93871
3097	63809
3098	26987
3099	88801
3100	56087
3101	17467
3102	30113
3103	32003
3104	66797
3105	44621
3106	46219
3107	88591
3108	91423
3109	98993
3110	89939
3111	38833
3112	88339
3113	93479
3114	79103
3115	91033
3116	50909
3117	70199
3118	86629
3119	66293
3120	68903
3121	45569
3122	55691
3123	56911
3124	64951
3125	81343
3126	42953
3127	74209
3128	21911
3129	91141
3130	14107
3131	74209
3132	20929
3133	29473
3134	87751
3135	78479
3136	79999
3137	92899
3138	14629
3139	44281
3140	28619
3141	99689
3142	96893
3143	54517
3144	29147
3145	14753
3146	31627
3147	28349
3148	28123
3149	42929
3150	93179
3151	65287
3152	12539
3153	25391
3154	53917
3155	34603
3156	60383
3157	65419
3158	98453
3159	45361
3160	53611
3161	97787
3162	87473
3163	73013
3164	27803
3165	41801
3166	36269
3167	64627
3168	20021
3169	95027
3170	11423
3171	23609
3172	76829
3173	36013
3174	27779
3175	98081
3176	19387
3177	38737
3178	54101
3179	41011
3180	67429
3181	93979
3182	16889
3183	77003
3184	94847
3185	58979
3186	89797
3187	79153
3188	23209
3189	61487
3190	42323
3191	68477
3192	46877
3193	43019
3194	16253
3195	98453
3196	32771
3197	51673
3198	24007
3199	22853
3200	85369
3201	58763
3202	59951
3203	56893
3204	75329
3205	59887
3206	80989
3207	55903
3208	47459
3209	49031
3210	12329
3211	40429
3212	84457
3213	48131
3214	26029
3215	23773
3216	73243
3217	33487
3218	34877
3219	48779
3220	18059
3221	46567
3222	86027
3223	12253
3224	25309
3225	90403
3226	36979
3227	84431
3228	56369
3229	21803
3230	80369
3231	27803
3232	78031
3233	31183
3234	11833
3235	24203
3236	51217
3237	21787
3238	52489
3239	89501
3240	50131
3241	55787
3242	97849
3243	62761
3244	27611
3245	60659
3246	26141
3247	32833
3248	27449
3249	22433
3250	78439
3251	39989
3252	19213
3253	62053
3254	20533
3255	38639
3256	20809
3257	90749
3258	67843
3259	43093
3260	93059
3261	56053
3262	86171
3263	61717
3264	59753
3265	43853
3266	18059
3267	55927
3268	61487
3269	41179
3270	47459
3271	91513
3272	85159
3273	90907
3274	79657
3275	88873
3276	73517
3277	35171
3278	43201
3279	42487
3280	48757
3281	27583
3282	50329
3283	30853
3284	60139
3285	26449
3286	61471
3287	72623
3288	99497
3289	54167
3290	69809
3291	19609
3292	94033
3293	45863
3294	15679
3295	34981
3296	49811
3297	81131
3298	80221
3299	73859
3300	34739
3301	37253
3302	25357
3303	19927
3304	46523
3305	22621
3306	10639
3307	76771
3308	12941
3309	27431
3310	50683
3311	97001
3312	58573
3313	57347
3314	73477
3315	76651
3316	51817
3317	86143
3318	43577
3319	74279
3320	47303
3321	73037
3322	26891
3323	71593
3324	59333
3325	93337
3326	33721
3327	36263
3328	62633
3329	33797
3330	71809
3331	65239
3332	32839
3333	92401
3334	40693
3335	93637
3336	67399
3337	32587
3338	58711
3339	87119
3340	22817
3341	79153
3342	15373
3343	26801
3344	83243
3345	35111
3346	74827
3347	48647
3348	84589
3349	55547
3350	72577
3351	10631
3352	48179
3353	58109
3354	56263
3355	88867
3356	99761
3357	14011
3358	31121
3359	15227
3360	49741
3361	92251
3362	57269
3363	69263
3364	35983
3365	59833
3366	43397
3367	76949
3368	66463
3369	50261
3370	95929
3371	26237
3372	29633
3373	63667
3374	85571
3375	71549
3376	49669
3377	11689
3378	34939
3379	59567
3380	54347
3381	11551
3382	43933
3383	93323
3384	44657
3385	79231
3386	23189
3387	75511
3388	62819
3389	24821
3390	25577
3391	29297
3392	76847
3393	14431
3394	71861
3395	61927
3396	20129
3397	86297
3398	33587
3399	93383
3400	97373
3401	82339
3402	27827
3403	21107
3404	14629
3405	62981
3406	14341
3407	34159
3408	41893
3409	58189
3410	30203
3411	82219
3412	94687
3413	31769
3414	36353
3415	44587
3416	36209
3417	23531
3418	35311
3419	20717
3420	81667
3421	45413
3422	54139
3423	13903
3424	58967
3425	96763
3426	23369
3427	90989
3428	14747
3429	74713
3430	42373
3431	95731
3432	59453
3433	45337
3434	22549
3435	98669
3436	86693
3437	66931
3438	57557
3439	75577
3440	23971
3441	32633
3442	99139
3443	91397
3444	97171
3445	34747
3446	52571
3447	52153
3448	35983
3449	60449
3450	54497
3451	55051
3452	72551
3453	83891
3454	51593
3455	84589
3456	45893
3457	31601
3458	11171
3459	47119
3460	68281
3461	49081
3462	35227
3463	85711
3464	14827
3465	83737
3466	37379
3467	90547
3468	54773
3469	47737
3470	71537
3471	12781
3472	81629
3473	62927
3474	79309
3475	59197
3476	67411
3477	77801
3478	16607
3479	66071
3480	65171
3481	74219
3482	42197
3483	75527
3484	52783
3485	78317
3486	42533
3487	98387
3488	34123
3489	41231
3490	29347
3491	14563
3492	35323
3493	12611
3494	64109
3495	35969
3496	22901
3497	99469
3498	52177
3499	37201
3500	72481
3501	14407
3502	34141
3503	41413
3504	90529
3505	59693
3506	69383
3507	65957
3508	30113
3509	13907
3510	57077
3511	98143
3512	57143
3513	71437
3514	33623
3515	19661
3516	61051
3517	23063
3518	30637
3519	14159
3520	46639
3521	90523
3522	28663
3523	83221
3524	21787
3525	12919
3526	19501
3527	87181
3528	81101
3529	66683
3530	33073
3531	82261
3532	22619
3533	10007
3534	12119
3535	21193
3536	63311
3537	66221
3538	22159
3539	59863
3540	26347
3541	11057
3542	57923
3543	64091
3544	17911
3545	27581
3546	31013
3547	13267
3548	26777
3549	79481
3550	29917
3551	22691
3552	79181
3553	34351
3554	67943
3555	99611
3556	18911
3557	40519
3558	22441
3559	85903
3560	89521
3561	34763
3562	76379
3563	79769
3564	33359
3565	35923
3566	34843
3567	18787
3568	96763
3569	33247
3570	11783
3571	44273
3572	91867
3573	61657
3574	10499
3575	58109
3576	44753
3577	29191
3578	99223
3579	23831
3580	87767
3581	56843
3582	29587
3583	49481
3584	19157
3585	78283
3586	60727
3587	32261
3588	57251
3589	98491
3590	91583
3591	29147
3592	16127
3593	27689
3594	19501
3595	10337
3596	37747
3597	76001
3598	60013
3599	47309
3600	62099
3601	94531
3602	45319
3603	42323
3604	59669
3605	34259
3606	28289
3607	28921
3608	92119
3609	11903
3610	22567
3611	25679
3612	90149
3613	62983
3614	24337
3615	33797
3616	73043
3617	36161
3618	61613
3619	19447
3620	38953
3621	25423
3622	24419
3623	41947
3624	47521
3625	14057
3626	40577
3627	75239
3628	34949
3629	94951
3630	51031
3631	76537
3632	37619
3633	63179
3634	54469
3635	45841
3636	49523
3637	95231
3638	30491
3639	19661
3640	61991
3641	57791
3642	51977
3643	77243
3644	30271
3645	27127
3646	27361
3647	80803
3648	44531
3649	45319
3650	94009
3651	40093
3652	14533
3653	57073
3654	36269
3655	22709
3656	70951
3657	30391
3658	60659
3659	75239
3660	32653
3661	73589
3662	67891
3663	27367
3664	36761
3665	50741
3666	35381
3667	87049
3668	31327
3669	32713
3670	74413
3671	29389
3672	94823
3673	37693
3674	73259
3675	10613
3676	39181
3677	18127
3678	81899
3679	89917
3680	30097
3681	21227
3682	80783
3683	17791
3684	22343
3685	34303
3686	71699
3687	16993
3688	48871
3689	92707
3690	11239
3691	12391
3692	35507
3693	23671
3694	70571
3695	14281
3696	81551
3697	92671
3698	59951
3699	54001
3700	41269
3701	29389
3702	89759
3703	30841
3704	78031
3705	51203
3706	13171
3707	56681
3708	33347
3709	69677
3710	20593
3711	93739
3712	60689
3713	79987
3714	82021
3715	20219
3716	26759
3717	26821
3718	64091
3719	48857
3720	88661
3721	23873
3722	41687
3723	42923
3724	30941
3725	32869
3726	23603
3727	62417
3728	78049
3729	80491
3730	45289
3731	17573
3732	47129
3733	71293
3734	36739
3735	73973
3736	73061
3737	13831
3738	20981
3739	98143
3740	40739
3741	10657
3742	30817
3743	17977
3744	25357
3745	70607
3746	38917
3747	11423
3748	96667
3749	96431
3750	50549
3751	54919
3752	19471
3753	81527
3754	55529
3755	49429
3756	35053
3757	77527
3758	75277
3759	27739
3760	51413
3761	52249
3762	95071
3763	71453
3764	35771
3765	36683
3766	83227
3767	22741
3768	13567
3769	61121
3770	12821
3771	28219
3772	19213
3773	41621
3774	13763
3775	19031
3776	90313
3777	31189
3778	89227
3779	16253
3780	25237
3781	78041
3782	50527
3783	27409
3784	60649
3785	43913
3786	39133
3787	28309
3788	92003
3789	33211
3790	47303
3791	41879
3792	41669
3793	76487
3794	69163
3795	16369
3796	69847
3797	33083
3798	41381
3799	91873
3800	35933
3801	92557
3802	70373
3803	68489
3804	55249
3805	99347
3806	93479
3807	47947
3808	94771
3809	50227
3810	71941
3811	41011
3812	10111
3813	68897
3814	72223
3815	25919
3816	62303
3817	98207
3818	20749
3819	51551
3820	77237
3821	24517
3822	51787
3823	66749
3824	57191
3825	38177
3826	12539
3827	69761
3828	54409
3829	15619
3830	79811
3831	10987
3832	95803
3833	97511
3834	95923
3835	75029
3836	52609
3837	35837
3838	65699
3839	75167
3840	67447
3841	65447
3842	47963
3843	60331
3844	82279
3845	79901
3846	99013
3847	53503
3848	33457
3849	78193
3850	36899
3851	53201
3852	82799
3853	98689
3854	82721
3855	21649
3856	17359
3857	73597
3858	10657
3859	24631
3860	63311
3861	22621
3862	62119
3863	21193
3864	79103
3865	93329
3866	96589
3867	89009
3868	57269
3869	85643
3870	23561
3871	61547
3872	15473
3873	39733
3874	21269
3875	19463
3876	30403
3877	37897
3878	85829
3879	27253
3880	21559
3881	67843
3882	56431
3883	90677
3884	24923
3885	92353
3886	33083
3887	39799
3888	99689
3889	62053
3890	21773
3891	26029
3892	13151
3893	15101
3894	47221
3895	17791
3896	91163
3897	35449
3898	54497
3899	42751
3900	42923
3901	23509
3902	21503
3903	32369
3904	35027
3905	50497
3906	84697
3907	81373
3908	38713
3909	19289
3910	53783
3911	29207
3912	28547
3913	13649
3914	60719
3915	91873
3916	18731
3917	65063
3918	61297
3919	16547
3920	65479
3921	94889
3922	68261
3923	24571
3924	61723
3925	17239
3926	66239
3927	76667
3928	66763
3929	29179
3930	99241
3931	69193
3932	19333
3933	70991
3934	11369
3935	13697
3936	60493
3937	89491
3938	90847
3939	84761
3940	61991
3941	99109
3942	62873
3943	31699
3944	10169
3945	19543
3946	34847
3947	94309
3948	43093
3949	30937
3950	21493
3951	41849
3952	65851
3953	58511
3954	21211
3955	17041
3956	24683
3957	46831
3958	83177
3959	34147
3960	55721
3961	43889
3962	53777
3963	63317
3964	17257
3965	49367
3966	89809
3967	90353
3968	65981
3969	39443
3970	33751
3971	37511
3972	77527
3973	89459
3974	11257
3975	99469
3976	50957
3977	60127
3978	10837
3979	98641
3980	86413
3981	35537
3982	55373
3983	37307
3984	30713
3985	79691
3986	33461
3987	78643
3988	43543
3989	50873
3990	36571
3991	67369
3992	40433
3993	23743
3994	82189
3995	45863
3996	86323
3997	32371
3998	37117
3999	24071
4000	66841
4001	53047
4002	63389
4003	33893
4004	38933
4005	43787
4006	37879
4007	24859
4008	47797
4009	37507
4010	13259
4011	91291
4012	12911
4013	91129
4014	11299
4015	45823
4016	58231
4017	65293
4018	28901
4019	66883
4020	67547
4021	65699
4022	61169
4023	68489
4024	27733
4025	14519
4026	64333
4027	87553
4028	24281
4029	92347
4030	95317
4031	92899
4032	89983
4033	63997
4034	72073
4035	19751
4036	97511
4037	14153
4038	53377
4039	46727
4040	67271
4041	89153
4042	15391
4043	86441
4044	42281
4045	51307
4046	20089
4047	93407
4048	70621
4049	20807
4050	66509
4051	59209
4052	20341
4053	34127
4054	53593
4055	65287
4056	28723
4057	84179
4058	33581
4059	10883
4060	55691
4061	85621
4062	70019
4063	87473
4064	47363
4065	63521
4066	34313
4067	32621
4068	21001
4069	20089
4070	85447
4071	47623
4072	76231
4073	41161
4074	26801
4075	77509
4076	45491
4077	15767
4078	55589
4079	93719
4080	19319
4081	93199
4082	63149
4083	18427
4084	90263
4085	77191
4086	11681
4087	11549
4088	54907
4089	33547
4090	54727
4091	77689
4092	24809
4093	67547
4094	61007
4095	69233
4096	33581
4097	81773
4098	34471
4099	84191
4100	75367
4101	48869
4102	39191
4103	59627
4104	34127
4105	27737
4106	37657
4107	52691
4108	91823
4109	18233
4110	21157
4111	15749
4112	49627
4113	62459
4114	46147
4115	47969
4116	15401
4117	40169
4118	16903
4119	28087
4120	87583
4121	83617
4122	22543
4123	37363
4124	32203
4125	19681
4126	69257
4127	96827
4128	20533
4129	33739
4130	25457
4131	45751
4132	75181
4133	51719
4134	57529
4135	26861
4136	40499
4137	48473
4138	35809
4139	45427
4140	44549
4141	45491
4142	18059
4143	20773
4144	73019
4145	44867
4146	86783
4147	34301
4148	11719
4149	19373
4150	65963
4151	77383
4152	42773
4153	46061
4154	61211
4155	68597
4156	96527
4157	78623
4158	95279
4159	83443
4160	54647
4161	47441
4162	74419
4163	19541
4164	54403
4165	51203
4166	12263
4167	36341
4168	22271
4169	82729
4170	65629
4171	94477
4172	23159
4173	50777
4174	90527
4175	52769
4176	61657
4177	98467
4178	57493
4179	53089
4180	62477
4181	47701
4182	17659
4183	59377
4184	20533
4185	46187
4186	27281
4187	15241
4188	18541
4189	87253
4190	69371
4191	76717
4192	63313
4193	55673
4194	56737
4195	18451
4196	44221
4197	95327
4198	56123
4199	14057
4200	19997
4201	36643
4202	29581
4203	12253
4204	65371
4205	10151
4206	51949
4207	60727
4208	72421
4209	13151
4210	31511
4211	44189
4212	41897
4213	59021
4214	21067
4215	54617
4216	70607
4217	37963
4218	44549
4219	45491
4220	54917
4221	25237
4222	37313
4223	45061
4224	97651
4225	33601
4226	36017
4227	70381
4228	57881
4229	81703
4230	70327
4231	56479
4232	47903
4233	80677
4234	39157
4235	41593
4236	44651
4237	79151
4238	51001
4239	22481
4240	23057
4241	30577
4242	23977
4243	62207
4244	31051
4245	83231
4246	58901
4247	11149
4248	61949