2
1000 3
1324101509 430888687 1149424039 1213128101 1318768603 30 1185854519 1313923811 1122018539 1134823057 30 1464816707 1241731013 1076015851 1359903761 1387961249 1202808163 1135845097 1314188173 1118549339 1443387889 1305030809 1324290449 59537947 1402879259 1214355473 1210701157 1124113091 1224228391 1163760967 1324127731 1470328747 927190619 1320864271 1401523493 1215758801 1518942259 1450856681 1720130432 1149619183 1152061753 1279478153 1114873439 1317121759 1292666461 996209233 924679057 1218602131 30 1299462937 1335233623 1338921511 1168608733 1157843263 1319198173 1367457643 1162957151 1319367919 1122900193 1480458337 1185122941 1250910121 1325461001 1241616217 1114341509 1182653781 1807596994 1259369383 1196030089 1174908227 1286432473 1219052869 1277724457 277817106 1207556023 1117527109 1211433001 1467502321 1222611499 1024821367 30 1112006267 1116477599 1187546573 1196172899 1446480247 1113546439 1240868051 1466465893 1279309363 1211983957 1032401412 1269043553 1152676099 1158689183 1100857657 1492947839 1209765763 1179016403 1353046061 1231955671 992129591 929396628 1278768629 1244720597 1080444241 1429343519 1028695427 1380830849 1502783987 1171597003 1190938579 24472436 1195077083 1190887879 1114208171 1168464191 1248823403 30 1007020013 1342855961 1242870859 1276627951 1361361613 1127023829 1473539747 30 1007757683 1301248471 1215058591 1120620967 1097805347 1055145683 1151555417 1157303503 1120443811 1130114537 1539385189 1367083447 1149532603 1238885551 1360908937 1342600999 1156287263 1237303981 1381778081 1041819601 1187681447 1369924537 547603201 1143284481 1185622199 1332294217 1051637117 1237242869 1362655381 1202461963 1476615703 1020308591 978110741 1012640261 1214367827 30 1289267501 1177761413 1226487341 1458857989 960563003 1240647495 1016495507 1208784107 1167785587 1170179077 1172627609 1515026173 30 1297147801 1051990021 1166854439 1517558087 1127885047 1251649829 1194153913 1306407119 1415975731 1217914601 1206034363 1355375899 30 951282931 1301868443 30 527287312 286343503 1445353157 1817529519 844142511 983289613 1183940221 30 1272446431 1134487187 1345257629 1305749881 30 1487671631 1071006481 1266100657 1046461657 1005639919 1163864759 1030872743 1097035351 1356357619 1430359487 1416974359 1389385117 1064044427 1030366231 1173288827 1073145239 1178711239 1359812911 1045430653 1120609463 1297670461 1168777171 1317181753 1952687426 1242321383 1250403859 1318173737 1198440809 1544168047 1190611181 1149802987 1093074131 1234302973 1465916567 30 1018627807 1161066847 1286521009 1071714803 1076958679 1172242231 1069641719 1616361 1325583463 30 980740799 1207015543 1392710741 1432214369 1208260387 1230632863 1230658183 1175342761 1235848231 1495634521 1302749869 1385632373 1324884149 1158954581 1315654657 1008123989 30 1168544933 1105759687 1551975647 1175134517 974597059 1241293957 1871804040 968892487 1103279417 1224713489 1281642839 1242449731 1530838261 1373084777 1049618527 1251828287 1048844749 1211068213 1243348553 1416740291 30 1031750177 1005088013 1384020431 1447642223 1218845267 1207989611 1170274537 1147627180 1369544051 1245297047 1197174763 1562224949 1500974173 1393753027 1427416637 1482903361 1262949419 1153809817 30 973350533 1154988383 1166058527 1163457667 1201939237 1433499229 1122853747 89115455 1327041623 1010501951 1198074707 1228689727 30 1373887237 1407898147 1138421429 1209146153 1334686357 1462272179 1257140699 1261166089 41208540 1371460087 1371363811 1155776071 1508588701 1213934213 1126107419 1226527613 1250588851 1114153111 1255305673 1370143877 1397975533 1396872107 960331793 1428715391 1407941099 1093814947 1049001017 1187779907 30 1538760359 1248784001 1459805353 1061335403 1181003731 1197532447 1271714047 1194690179 1178079269 332353522 30 1142927377 1210211467 1004167911 1294066219 1294873219 1112210623 1269866933 1130204041 1459888357 999117571 1347692491 992280889 1443293323 1471468231 1236180761 1181754253 1305373631 1119174811 30 1529512981 1469980297 984011477 1234382183 1238284559 1118051329 159404960 1111793117 1087469611 1170311321 1209387821 1106247437 1225899553 1049557129 1009220077 1200421823 1144005139 1388088959 1476570559 1541174939 1271270933 1280212919 1166727823 1001399941 1290265577 1073709223 1292990929 1303422257 1180842769 1204372067 1191708773 1398355207 1193138657 1207964717 1308097591 1526116507 30 1384394441 1055962217 1360340923 1188207121 1160807789 1161712339 1247891531 1205541209 1358061277 933531787 1372213351 1362600397 1504427273 1530450877 1101789509 1132300891 1097461577 1483829563 1017078817 1313047247 1230908201 1210607351 1205922881 1314804703 1088236337 1347985141 1177365587 1106273473 1024576081 1016458063 1471051727 1012918801 1175950987 1285012727 956048993 1279156469 1097363621 1871306604 1721435949 1022690563 1315689209 30 1412270831 1254310363 1350650513 1446914633 1396877107 1318438169 30 1074716327 1386729431 1134742487 1141231207 1382936899 1166778793 1020568529 1223557987 1116271307 1131795713 1102948631 30 1435277707 1196218813 1107485303 1214797097 1183463761 1231448723 1223003263 1007729599 1529555509 1315678829 1304309189 1437400831 1203252559 1265968541 1231588811 1337057207 1177245943 1099341307 1288085237 1245763369 1060066577 1316837411 30 1437602303 1118834711 1163944909 1423990987 1252635833 1073438921 30 1152166559 1190913203 1408951794 1231159691 1103238029 993893891 1016944211 1111437461 30 1357303841 1262383663 1309421501 1232045681 1185028109 1216853329 1265232929 1158130357 812657847 1496137639 1262007997 748888979 1504366441 1300337747 1365435829 1341894341 1371840403 1307322901 980204077 1261469761 1474998719 1165771309 1427915179 1041791159 1095175891 1284093401 1187380577 1145747129 1181702381 1501027981 30 1461908501 1422611803 1023660733 1137928123 1132805809 1260051307 1250079029 758465499 1138472917 1073296171 1232341417 1422472631 1223057389 1133290409 1145945729 1155696821 1444884919 1314972023 1219317779 1316025553 30 1314656171 1252649747 1099877447 1125053263 1329753937 1100674243 1242356519 1413758911 1532355091 1093881011 1360109119 100665922 1269669649 1432132349 879385274 1382318911 1066052791 1462752407 1037879399 1167540277 1057302997 1224405241 1248279497 1054731193 1277374981 1248051263 1266589469 1027682543 1112772763 1225814341 1490237891 30 1134602591 611625488 1290200621 1173660379 1166482271 1265218657 1099658633 1204850993 1196261149 1026023743 1334475823 1148655743 1256957159 943718351 1377716843 1136022929 1216860797 1079659079 1052732459 1291733123 1201219499 1108713787 1211756593 1418333219 1391132377 1317241999 1079207113 1205322883 1261956001 1335545329 1276356013 1317454997 1235787541 1250086723 1160088557 1118391697 1292493421 1108013419 1369785097 1062708733 1345593343 1329083599 1251971971 1395318761 1234393661 1113366623 1496752319 1299943847 1127708003 983271281 1231231601 1086047099 1091186617 1250075207 1221726757 1191125693 1252650589 1488046453 1111823039 1122916807 1106149571 1124765771 1142255437 1502880289 1351979683 1190887409 1160089633 1262756357 1428435023 1461323707 1173149023 1256922419 30 1036395343 1280639077 1136329241 1236380239 1416773333 1152026723 1316945269 1198884689 1199909719 1112219807 1275431189 1227638623 1373073997 1277699543 1411832599 1064842249 1120196083 1511477159 1211815643 1365185021 1270478987 1526911159 1204334279 1219083739 990865937 1185097633 1043762947 1173802039 1325149313 1199610311 1270037317 1360697101 1180224701 1179284111 1577916713 1282617389 1175692201 1164703223 1091540713 1243479899 1386271841 1557220883 1046907487 1258981693 1071102103 30 1085511877 971794189 1273728943 1187972993 1255243333 936040687 1165524959 1182045311 396238279 1337450120 1111153283 1164593298 1328715943 1238045579 30 1144192613 1225054157 1549107839 1493238889 1216388581 1304251609 1230612871 1208554069 1018271999 1484218849 30 1312469471 1099436323 1527141377 1427716231 1531977731 1340611661 1182115223 981666929 1268250749 1193129783 1389351641 1413387649 1324331933 1094465777 1060017527 1510168019 1303885613 1018476827 1302782461 1301535491 1021386643 1063460887 1168336319 1304694499 1301002139 1082382523 983386387 1259969311 1375004359 1540575863 1038057877 1362272837 30 1074627373 1246583791 1247785501 1232018939 1176246341 1412981039 1556684029 1560013043 952353797 1407206573 1348050967 1247236891 1313378567 1153529959 1172280673 1308960859 1209218321 1118670121 1279282703 1046521771 1512042901 1185173609 1333734427 1150940179 1051638851 1144652503 1467000167 1004236777 1155156643 1149640403 1264991479 1175835097 1446710071 1378434949 1049507519 1421089093 1309185907 1059540271 1303441787 1446788591 30 1158784063 1369400687 30 1054621781 1285829717 1316199707 1103260189 1463120941 1245271427 1272779513 1464896101 1120941407 1320519383 1845698310 1266205789 1012400951 1278591851 1268080313 976404101 1124588669 1445420969 1331074111 1161993522 1044163247 1202599259 1235366827 1202365207 1327284561 774330656 1083565271 42293379 1464319309 1487671631 643954179 1252014163 1436018821 1017286141 1244517077 1170444481 1174411207 974592629 942658627 1324128269 1058869481 1061353187 1173837569 1383857809 1243638629 983667007 1175476993 1081213751 1400021387 1216431191 1167488213 1253105563 1444395269 1281760969 1513162747 1213256329 1544128799 1191898439 1353931559 1190611771 1302055621 1241797263 1060740403 1132042147 1186779091 1094465777 30 1266948229 1378040161 1332366769 1323045991 1384979083 1001060747 1207344793 1268019659 1113263677 1294309967 1104010627 53584589 1098581483 1299339553 992222111 1091056987 1015769609 1151359031 1245045917 1130620919 1008575927 1290008233 942909619 30 1298148323 1863814281 1028774983 1318103393 1371588161 1293846167 1057378891 1430178199 1165439911 1034722181 1279307033 1153915531 1490604289 1142367299 1084380463 1290026659 1430304511 1233136447 30 1160893847 1077483821 1258689811 1426560617 1321730791 1198634287 1154338019 1135858579 1145789431 1252441433 1350978053 1178774297 1477618091 1142997253 1119216473 1284384077 1378470703 977723029 1269395293 1244464943 1112998903 30 1065894073 1261364801 1498272437 1159421909 1171533821 1069442351 985367393 1551414103 1225136459 1128054457 1256177863 1199795167 1142898187 1012440497 1229352797 1211239633 1375359379 1119560983 1156910927 1015538089 1113181661 1217753087 1062269713 1124121743 1327257427 1056336109 1163367113 1236910627 1454452849 1150642991 1217351873 999469561 1182691481 1049290159 1211736101 1296905927 1011802349 1280167673 1212120473 1174197529 1472147713 1213750691 1127761433 1493915491 1350457799 1479704159
