-
Notifications
You must be signed in to change notification settings - Fork 23
/
Copy pathportscan
executable file
·300 lines (262 loc) · 53.6 KB
/
portscan
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
#!/usr/bin/env python3
########
# TODO
# - Add UDP support
# - Allow ports to be supplied via argument, -p and -pl
# - Add '-s / --scripts' option
# - Add preliminary scan using masscan
###########
# IMPORTS #
###########
import argparse
import sys
import os
#import masscan
import subprocess
import shlex
import time
from xml.dom import pulldom
import xml
import time
import re
#############
# CONSTANTS #
#############
NMAP_TCP_PORTS = [
'1,3-4,6-7,9,13,17,19-26,30,32-33,37,42-43,49,53,70,79-85,88-90,99-100,106,109-111,113,119,125,135,139,143-144,146,161,163,179,199,211-212,222,254-256,259,264,280,301,306,311,340,366,389,406-407,416-417,425,427,443-445,458,464-465,481,497,500,512-515,524,541,543-545,548,554-555,563,587,593,616-617,625,631,636,646,648,666-668,683,687,691,700,705,711,714,720,722,726,749,765,777,783,787,800-801,808,843,873,880,888,898,900-903,911-912,981,987,990,992-993,995,999-1002,1007,1009-1011,1021-1094,1096-1100,1104,1106-1108,1110-1112,1114,1117,1119,1121-1122,1124,1131,1137-1138,1141,1145,1148,1151-1152,1154,1163-1166,1169,1175,1183,1186,1199,1201,1218,1233-1234,1247-1248,1259,1271-1272,1287,1296,1310-1311,1334,1352,1417,1433-1434,1443,1455,1461,1494,1500-1501,1503,1521,1524,1533,1556,1580,1600,1666,1687,1700,1717-1718,1720,1723,1755,1761,1782-1783,1801,1812,1840,1862-1864,1875,1900,1935,1947,1971,1984,1998-2010,2013,2020-2022,2030,2033-2035,2038,2040-2043,2045-2049,2065,2068,2100,2103,2105-2107,2111,2119,2121,2126,2135,2144,2160-2161,2179,2190-2191,2222,2251,2260,2301,2323,2381,2383,2393-2394,2399,2401,2492,2500,2522,2525,2601-2602,2604-2605,2607-2608,2638,2701-2702,2710,2717-2718,2725,2809,2811,2869,2875,2909,2967,2998,3000-3001,3003,3005-3006,3011,3017,3030-3031,3052,3071,3077,3128,3168,3211,3221,3260-3261,3268-3269,3283,3300-3301,3304,3306-3307,3322-3325,3333,3351,3367,3369-3372,3389-3390,3404,3410,3476,3493,3517,3527,3546,3551,3580,3659,3689-3690,3697,3703,3731,3737,3766,3784,3792,3800-3801,3808-3809,3814,3820,3826-3828,3849,3851-3853,3859,3869-3872,3878,3880,3889,3905,3914,3916,3918,3920,3929,3944-3945,3963,3971,3981,3986,3995,3998,4000-4006,4040,4045,4111,4125-4126,4129,4143,4147,4164,4200,4224,4242,4252,4279,4321,4343,4430,4443-4446,4449,4550,4555,4567,4658,4662,4848,4899-4900,4998,5000-5004,5009,5030,5033,5050-5051,5054,5060-5061,5080-5081,5087,5100-5102,5120,5190,5200,5214,5221-5222,5225-5226,5269,5280,5298,5357,5405,5414,5431-5432,5440,5500,5510,5544,5550,5555,5560,5566,5631,5633,5666,5678-5679,5718,5730,5800-5802,5810-5811,5815,5822,5825,5850,5859,5862,5877,5900-5904,5906-5907,5910-5911,5915,5922,5925,5938,5950,5952,5959-5963,5987-5989,5998-6007,6009,6025,6051,6059-6060,6100-6101,6106,6112,6123,6129,6156,6346,6389,6481,6502,6510,6543,6547,6565-6567,6580,6646,6666-6669,6689,6692,6699,6779,6788-6789,6792,6839,6881,6901,6969,7000-7002,7004,7007,7019,7024-7025,7070,7100,7103,7106,7200-7201,7272,7278,7402,7435,7443,7496,7512,7625,7627,7676,7725,7741,7744,7777-7778,7800,7878,7911,7913,7920-7921,7937-7938,7999-8002,8007-8011,8019,8021-8022,8031,8042,8045,8080-8090,8093,8097,8099-8100,8180-8181,8192-8194,8200,8222,8254,8290-8292,8300,8333,8383,8400,8402,8443,8500,8600,8649,8651-8652,8654,8686,8701,8765,8800,8873,8888,8899,8994,9000-9003,9009-9011,9040,9050,9071,9080-9081,9090-9091,9099-9103,9110-9111,9191,9200,9207,9220,9290,9415,9418,9443-9444,9485,9500,9502-9503,9535,9575,9593-9595,9618,9666,9876-9878,9898,9900,9917,9929,9943-9944,9968,9988,9998-10004,10008-10010,10012,10024-10025,10082,10160,10180,10215,10243,10566,10616-10617,10621,10626,10628-10629,10778,11110-11111,11967,12000,12174,12265,12345,13456,13722,13724,13782-13783,14000,14238,14441-14442,15000,15002-15004,15660,15742,16000-16001,16012,16016,16018,16080,16113,16992-16993,17877,17988,18040,18101,18988,19101,19283,19315,19350,19780,19801,19842,20000,20005,20031,20221-20222,20828,21571,22939,23502,24444,24800,25734-25735,26214,27000,27352-27353,27355-27356,27715,28201,30000,30718,30951,31038,31337,32768-32785,33354,33899,34571-34573,35500,38292,40000,40193,40911,41511,42510,44176,44442-44443,44501,45100,48080,49152-49161,49163,49165,49167,49175-49176,49400,49999-50003,50006,50300,50389,50500,50636,50800,51103,51493,52673,52822,52848,52869,54045,54328,55055-55056,55555,55600,56737-56738,57294,57797,58080,60020,60443,61532,61900,62078,63331,64623,64680,65000,65129,65389',
'2,5,8,10-12,14-16,18,27-29,31,34-35,38-41,44-48,50-52,54-69,71-78,86-87,91-98,101-105,107-108,112,114-118,120-124,126-134,136-138,140-142,145,147-160,162,164-178,180-198,200-210,213-221,223-226,228-231,233-238,242-253,257-258,260-263,265-271,273,276-277,281-284,286-289,293-295,300,303,305,308-310,312-326,329,333-334,336-337,343-365,367-388,390-405,408-415,418-424,426,428-442,446-457,459-463,466-480,482-496,498-499,501-511,516-523,525-540,542,546-547,549-553,556-562,564-586,588-592,594-615,618-624,626-630,632-635,637-645,647,649-665,669-682,684-686,688-690,692-699,701-704,706-710,712-713,715-719,721,723-725,727-748,750-764,766-776,778-782,784-786,788-799,802-807,809-842,844-872,874-879,881-887,889-897,899,904-910,913-916,918-939,941-980,982-986,988-989,991,994,996-998,1003-1006,1008,1012-1020,1095,1101-1103,1105,1109,1113,1115-1116,1118,1120,1123,1125-1130,1132-1136,1139-1140,1142-1144,1146-1147,1149-1150,1153,1155-1162,1167-1168,1170-1174,1176-1182,1184-1185,1187-1198,1200,1202-1217,1219-1232,1235-1246,1249-1258,1260-1270,1273-1286,1288-1295,1297-1309,1312-1333,1335-1351,1353-1416,1418-1432,1435-1442,1444-1454,1456-1460,1462-1493,1495-1499,1502,1504-1520,1522-1523,1525-1532,1534-1555,1557-1579,1581-1599,1601-1665,1667-1686,1688-1699,1701-1716,1719,1721-1722,1724-1754,1756-1760,1762-1781,1784-1800,1802-1811,1813-1839,1841-1861,1865-1874,1876-1894,1896-1899,1901-1934,1936-1946,1948-1970,1972-1983,1985-1997,2011-2012,2014-2019,2023-2029,2031-2032,2036-2037,2039,2044,2050-2064,2066-2067,2069-2099,2101-2102,2104,2108-2110,2112-2118,2120,2122-2125,2127-2134,2136-2143,2145-2159,2162-2178,2180-2189,2192-2193,2196-2221,2223-2250,2252-2259,2261-2300,2302-2322,2324-2368,2370-2377,2379-2380,2382,2384-2392,2395-2398,2400,2402-2491,2493-2499,2501-2521,2523-2524,2526-2600,2603,2606,2609-2637,2639-2681,2683-2692,2694-2700,2703-2709,2711-2716,2719-2724,2726-2793,2795-2808,2810,2812-2824,2826-2868,2870-2872,2874,2876-2908,2910-2924,2926-2966,2968-2997,2999,3002,3004,3007-3010,3012-3016,3018-3029,3032-3051,3053-3070,3072-3076,3078-3091,3093-3096,3098-3125,3127,3129-3167,3169-3210,3212-3220,3222-3259,3262-3267,3270-3282,3284-3299,3302-3303,3305,3308-3321,3326-3332,3334-3350,3352-3366,3368,3373-3388,3391-3402,3405-3409,3411-3475,3477-3492,3494-3516,3518-3526,3528-3545,3547-3550,3552-3579,3581-3658,3660-3688,3691-3693,3695-3696,3698-3702,3704-3730,3732-3736,3738-3765,3767-3783,3785-3791,3793-3799,3802-3807,3810-3813,3815-3819,3821-3825,3829-3848,3850,3854-3858,3860-3868,3873-3877,3879,3881-3888,3890-3904,3906-3913,3915,3917,3919,3921-3928,3930-3943,3946-3962,3964-3970,3972-3980,3982-3985,3987-3994,3996-3997,3999,4007-4039,4041-4044,4046-4047,4049-4110,4112-4124,4127-4128,4130-4142,4144-4146,4148-4163,4165-4193,4197,4199,4201-4223,4225-4241,4243-4251,4253-4278,4280-4314,4316,4320,4322-4336,4340-4342,4344-4362,4366,4368-4379,4384,4388-4396,4400-4423,4425-4429,4431-4433,4441-4442,4447-4448,4450-4458,4464,4471,4476,4480,4484-4488,4500,4502,4516-4517,4530,4534-4538,4545-4549,4551-4554,4556-4559,4563,4566,4568-4570,4573,4590-4606,4609,4621,4644,4649,4659-4661,4663-4692,4700-4704,4711-4713,4725-4733,4737-4747,4749-4756,4760,4767,4770-4771,4774,4778,4784-4791,4793,4800-4804,4819,4827,4837-4847,4849-4851,4859-4860,4867-4871,4875-4885,4888-4889,4894,4901-4903,4912-4915,4931,4936-4937,4940-4942,4949-4953,4969-4971,4980,4984-4991,4999,5005-5008,5010-5017,5020-5029,5031-5032,5034,5040,5042-5049,5052-5053,5055-5059,5062-5075,5078-5079,5082-5086,5088,5090,5092-5096,5098-5099,5103-5107,5111-5112,5114-5117,5121-5122,5125,5133-5137,5145-5147,5150-5157,5161-5168,5172,5191-5197,5201-5203,5209,5212,5215,5219,5223-5224,5227-5237,5242,5245-5254,5259,5261,5264-5265,5270-5272,5279,5281-5282,5291,5299-5310,5312-5318,5320-5321,5339,5343-5344,5347,5349-5356,5358-5364,5370,5377,5397-5404,5406-5413,5415-5430,5433-5437,5441-5445,5450,5453-5458,5461-5465,5470-5475,5490,5501-5507,5520,5530,5540,5552-5554,5556-5557,5565,5567-5569,5573-5575,5579-5586,5597-5605,5611-5612,5618,5620-5622,5627-5630,5632,5634-5639,5646,5665,5667,5670-5677,5680-5684,5687-5689,5693,5696,5700,5705,5711,5713-5717,5719-5729,5732,5734,5737,5741-5748,5750,5755,5757,5766-5771,5777,5780-5787,5793-5794,5803-5804,5806-5808,5812-5814,5817-5818,5820-5821,5823-5824,5826-5827,5831,5834,5836,5838-5842,5845,5848-5849,5852-5854,5858,5860,5863,5868-5869,5871,5874-5875,5878,5881,5883,5887-5888,5899,5905,5908-5909,5912-5914,5917-5918,5920-5921,5923-5924,5926-5927,5931,5934,5936,5939-5940,5945,5948-5949,5953-5954,5958,5966,5968-5969,5971,5974-5975,5977-5979,5981,5984-5986,5990-5993,5997,6008,6010-6024,6026-6050,6052-6058,6061-6077,6080-6088,6090-6091,6099,6102-6105,6107-6111,6113-6118,6120-6122,6124,6126,6130,6133,6140-6149,6159-6163,6200-6201,6203,6209,6222,6241-6244,6247,6250-6253,6259,6267-6269,6273-6274,6300-6301,6306,6309-6310,6315-6317,6320-6326,6343-6344,6347,6349-6350,6355,6360,6363,6370,6379,6382,6390,6400-6410,6412,6417-6421,6432,6442-6446,6455-6456,6464,6471,6480,6482-6489,6500-6501,6503-6509,6511,6513-6515,6520,6535,6544,6548-6551,6558,6568,6579,6581-6583,6588,6600-6602,6606,6619-6629,6632-6636,6640,6644,6647,6650,6653,6655-6657,6662,6665,6670-6673,6678-6679,6687-6688,6690,6696-6697,6700-6703,6709-6711,6714-6716,6725,6732,6734,6767-6771,6777-6778,6780,6784-6787,6790-6791,6801,6817,6831,6841-6842,6850,6868,6877,6888,6896-6897,6900,6920,6922,6935-6936,6942,6946,6951,6956,6961-6966,6970,6972-6973,6997-6999,7003,7005-7006,7008-7018,7020-7023,7026,7030-7031,7033,7040,7043,7050-7051,7067-7068,7071-7073,7080,7088,7092,7095,7099,7101-7102,7104,7107,7117,7119,7121,7123,7128-7129,7161-7174,7181,7184,7202,7215-7216,7218,7227-7229,7231,7235-7237,7241,7244,7262,7273-7277,7279-7283,7300-7359,7365,7391-7395,7397,7400-7401,7410-7411,7420-7421,7426-7431,7437-7438,7451,7456,7464,7471,7473-7474,7478,7491,7500-7501,7508-7511,7542-7551,7553,7555,7560,7563,7566,7569-7570,7574,7588,7597,7600,7606,7624,7626,7628-7631,7633-7634,7637,7648,7654,7663,7672-7675,7677,7680,7683,7685,7687-7689,7697,7700-7701,7707-7708,7720,7724,7726-7728,7734,7738,7742-7743,7747,7749,7770-7772,7775,7779-7781,7784,7786-7789,7794,7797-7799,7801-7802,7810,7813,7830,7845-7847,7852-7854,7869-7872,7880,7887,7895,7900-7903,7929,7932-7933,7962,7967,7975,7979-7982,7997-7998,8003-8006,8014-8016,8018,8020,8023,8025-8026,8029,8032-8034,8037,8040-8041,8043-8044,8050-8060,8064,8066-8067,8070,8074,8076-8077,8091-8092,8095,8098,8101-8102,8110,8115-8118,8121-8123,8128-8133,8140,8144,8148-8149,8153,8160-8162,8182-8184,8189-8191,8195,8199,8201-8202,8204-8208,8211,8230-8232,8243,8245,8248,8255,8266,8268,8270,8273,8276,8280,8282,8293-8295,8301,8308,8313,8320-8322,8339,8351,8376-8380,8384-8385,8401,8403-8405,8409,8415-8417,8423,8442,8444-8445,8450-8455,8457,8470-8474,8477,8479,8481,8484,8501-8503,8515,8530-8531,8539-8540,8554-8555,8562,8567,8601,8609-8615,8621,8640,8644,8648,8655,8658,8665-8666,8673,8675-8676,8680,8688,8699,8711,8732-8733,8736,8750,8752,8756,8763-8764,8766,8770,8772,8778,8786-8787,8790,8793,8798,8801,8804-8805,8807-8809,8834,8843,8865,8877-8883,8887,8889-8894,8898,8900-8901,8910-8913,8925,8937,8953-8954,8980-8981,8987,8989-8991,8996-8999,9004-9005,9007-9008,9013,9020-9026,9037,9044,9051,9060-9061,9065,9083-9089,9092-9093,9098,9104-9107,9119,9122-9123,9125,9128,9130-9131,9133,9152,9160-9164,9170,9183,9197-9198,9201-9206,9208-9217,9222,9255,9277-9287,9292-9295,9300,9306,9312,9318,9321,9333,9339,9343-9346,9351,9364,9374,9380,9387-9390,9396-9397,9400-9402,9409,9445,9450,9454,9464,9478,9493,9501,9513,9522,9527,9536,9555,9583,9592,9596-9600,9612-9614,9616-9617,9619-9621,9628-9632,9640,9643,9648,9654,9661,9665,9667-9668,9673-9674,9679-9680,9683,9694-9695,9700,9745,9747,9750,9753,9762,9777,9800-9802,9812,9814-9815,9823,9825-9826,9830,9844,9875,9888-9889,9899,9901,9903,9908-9912,9914-9915,9919,9925,9941,9950-9956,9966,9971,9975,9978-9979,9981,9987,9990-9997,10005-10007,10011,10018-10020,10022-10023,10034-10035,10042,10045,10050-10051,10055,10058,10064,10080-10081,10083,10093,10100-10104,10107,10110-10111,10113-10117,10125,10128-10129,10161-10162,10200-10201,10238,10245-10246,10252-10253,10255,10260-10261,10280,10288,10321,10338,10347,10357,10387,10414,10439,10443,10494,10500,10509,10529,10535,10540-10544,10548,10550-10556,10565,10567,10601-10602,10631,10699,10754,10800,10805,10809-10810,10842,10852,10860,10873,10878,10880,10900,10933,10990,11000-11001,11003,11007,11019,11026,11031-11033,11089,11095,11100,11103-11106,11108-11109,11112,11161-11165,11171-11175,11180,11200-11202,11208,11211,11224,11250,11288,11296,11319-11321,11367,11371,11401,11430,11489,11552,11600,11623,11697,11720,11723,11735,11751,11796,11813,11862-11863,11876-11877,11940,11971,12001-12010,12012-12013,12019,12021,12031,12034,12059,12077,12080,12090,12096-12097,12109,12121,12132,12137,12146,12156,12168,12171-12172,12192,12215,12225,12240,12243,12251,12262,12271,12275,12296,12300,12302,12321-12322,12340,12346,12380,12414,12452,12699,12702,12753,12766,12865,12891-12892,12955,12962,13017,13093,13130,13132,13140,13142,13149,13160,13167,13188,13192-13194,13216-13218,13223-13224,13229,13250,13261,13264-13265,13306,13318,13340,13359,13400,13502,13580,13695,13701-13702,13705-13706,13708-13718,13720-13721,13723,13730,13766,13784-13786,13818-13823,13846,13882,13894,13899,13929-13930,14001-14002,14033-14034,14141-14143,14145,14147,14149-14150,14154,14218,14237,14250,14254,14414,14418,14443-14444,14500,14534,14545,14693,14733,14827,14891,14916,14936-14937,15001,15005,15050,15118,15126,15145,15151,15190-15191,15275,15317,15344-15345,15363,15402,15448,15550,15555,15631,15645-15646,15670,15677,15722,15730,15740,15758,15915,15998-15999,16002-16003,16020-16021,16048,16161-16162,16270,16273,16283,16286,16297,16309-16311,16349,16360-16361,16367-16368,16372,16384-16385,16444,16464,16619,16665-16666,16705,16723-16725,16789,16797,16800,16845,16851,16900-16901,16950,16959,16991,16994-16995,17007,17016-17017,17070,17089,17129,17184-17185,17219-17225,17234-17235,17251,17255,17300,17409,17413,17500,17555,17595,17700-17702,17715,17729,17754-17756,17777,17801-17802,17860,17867,17969,17985,17997,18000,18012,18015,18018,18080,18104,18136,18148,18181-18187,18231,18241-18243,18262,18264,18333,18336-18337,18380,18439,18463,18505,18517,18569,18634-18635,18668-18669,18769,18874,18881,18887-18888,18910,18962,19000,19007,19010,19020,19130,19150,19191,19194,19200-19201,19220,19333,19353,19398,19403,19410-19412,19464,19501,19539-19541,19612,19634,19715,19788,19852,19900,19995-19996,19998-19999,20001-20003,20011-20014,20017,20021,20032,20034,20039,20046,20048-20049,20052,20057,20076,20080,20085,20089,20102,20106,20111,20118,20125,20127,20147,20167,20179-20180,20202,20223-20228,20280,20473,20480,20670,20734,20883,20934,20940,20990,20999-21000,21010-21011,21078,21201,21212,21221,21473,21553-21554,21590,21631,21634,21728,21792,21800,21845-21849,21891,21915,22000-22005,22022,22063,22100,22125,22128,22177,22200,22222-22223,22273,22289-22290,22305,22321,22335,22341,22343,22347,22350-22351,22370,22537,22555,22563,22711,22719,22727,22763,22769,22800,22882,22951,22959,22969,23000-23005,23017,23040,23052-23053,23219,23228,23270,23272,23294,23296,23333,23342,23382,23400-23402,23430,23451,23456-23457,23546,23723,23796,23887,23953,24000-24006,24218,24242,24249,24321-24323,24386,24392,24416,24465,24552,24554,24577,24616,24666,24676-24678,24680,24754,24850,24922,24999-25009,25174,25260,25262,25288,25327,25445,25471,25473,25486,25565,25576,25604,25703,25717,25793,25847,25900-25903,25954-25955,26000-26001,26007,26133,26208,26257,26260-26263,26340,26417,26470,26486-26487,26489,26669,26972,27001-27010,27015-27019,27055,27074-27075,27087,27204,27316,27345,27350-27351,27357,27372,27374,27442,27504,27521,27537,27665,27770,27782,27876,27999-28001,28017,28114,28119,28142,28200,28211,28240,28374,28567,28589,28717,28850-28851,28924,28967,29045,29152,29167,29243,29507,29672,29810,29831,29999,30001-30005,30087,30100,30195,30260,30299,30400,30519,30599,30644,30659,30704-30705,30832,30896,30999,31016,31020,31029,31033,31058,31072,31339,31386,31400,31416,31438,31457,31522,31620,31657,31685,31727-31728,31765,31948-31949,32006,32022,32031,32034,32088,32102,32200,32219,32249,32260-32261,32400,32483,32635-32636,32764-32765,32767,32786-32792,32797-32799,32801,32803,32807,32811,32814-32816,32820,32822,32835,32837,32842,32858,32868-32869,32871,32888,32896-32898,32904-32905,32908,32910-32911,32932,32944,32960-32961,32976,33000,33011,33017,33060,33070,33087,33123-33124,33175,33192,33200,33203,33277,33327,33331,33333-33335,33337,33367,33395,33434-33435,33444,33453,33522-33523,33550,33554,33604-33605,33656,33841,33879,33882,33889,33895,34021,34036,34096,34189,34249,34317,34341,34378-34379,34381,34401,34507,34510,34567,34683,34728,34765,34783,34833,34875,34962-34964,34980,35000-35006,35033,35050,35100,35116,35131,35217,35272,35349,35354-35357,35392-35393,35401,35506,35513,35553,35593,35731,35879,35900-35901,35906,35929,35986,36001,36046,36104-36105,36256,36275,36368,36411,36423-36424,36436,36443-36444,36462,36508,36524,36530,36552,36602,36659,36677,36694,36700,36710,36748,36823-36824,36865,36914,36950,36962,36983,37121,37151,37174,37185,37218,37393,37475,37483,37522,37601,37607,37614,37647,37654,37674,37777,37789,37839,37855,38000-38002,38029,38037,38185,38188,38194,38201-38203,38205,38224,38270,38313,38331,38358,38412,38422,38446,38462,38472,38481,38546,38561,38570,38761,38764,38780,38800,38805,38865,38936,39067,39117,39136,39265,39293,39376,39380,39433,39482,39489,39630,39659,39681,39732,39763,39774,39795,39869,39883,39895,39917,40001-40003,40005,40011,40023,40306,40393,40400,40404,40457,40489,40513,40614,40628,40712,40732,40754,40811-40812,40834,40841-40843,40853,40951,41064,41111,41121,41123,41142,41230,41250,41281,41318,41342,41345,41348,41398,41442,41523,41551,41632,41773,41794-41797,41808,42001,42035,42127,42158,42251,42276,42322,42449,42452,42508-42509,42559-42560,42575,42590,42632,42675,42679,42685,42735,42906,42990,43000,43002,43018,43027,43103,43139,43143,43188-43191,43210,43212,43231,43242,43425,43438-43441,43654,43690,43734,43823,43868,44004,44101,44119,44123,44200,44321-44323,44334,44380,44410,44431,44444,44479,44505,44541,44544,44553,44600,44616,44628,44704,44709,44711,44818,44900,44965,44981,45000-45002,45038,45045,45050,45054,45136,45164,45220,45226,45413,45438,45463,45514,45602,45624,45678,45697,45777,45824-45825,45864,45960,45966,46034,46069,46115,46171,46182,46200,46310,46336,46372,46418,46436,46593,46813,46992,46996,46998-47001,47012,47029,47100,47119,47197,47267,47348,47372,47448,47544,47557,47567,47581,47595,47624,47634,47700,47777,47806,47808-47809,47850,47858,47860,47966,47969,48000-48005,48009,48048-48050,48067,48083,48127-48129,48153,48167,48356,48434,48556,48619,48631,48648,48653,48682,48783,48813,48925,48966-48967,48973,49000-49002,49048,49132,49150,49164,49166,49168-49173,49179,49186,49189-49191,49195-49197,49201-49204,49211,49213,49216,49228,49232,49235-49236,49241,49275,49302,49352,49372,49398,49401,49452,49498,49500,49519-49522,49597,49603,49678,49751,49762,49765,49803,49927,50016,50019,50040,50050,50101,50189,50198,50202,50205,50224,50246,50258,50277,50356,50513,50529,50545,50576-50577,50585,50692,50733,50787,50809,50815,50831,50833-50836,50849,50854,50887,50903,50945,50997,51011,51020,51037,51067,51118,51139,51191,51233-51235,51240,51300,51343,51351,51366,51413,51423,51460,51484-51485,51488,51515,51582,51658,51771-51772,51800,51809,51906,51909,51961,51965,52000-52003,52025,52046,52071,52173,52225-52226,52230,52237,52262,52391,52477,52506,52573,52660,52665,52675,52710,52735,52847,52849-52851,52853,52893,52948,53085,53178,53189,53211-53212,53240,53313-53314,53319,53361,53370,53460,53469,53491,53535,53633,53639,53656,53690,53742,53782,53827,53852,53910,53958,54075,54101,54127,54235,54263,54276,54320-54321,54323,54514,54551,54605,54658,54688,54722,54741,54873,54907,54987,54991,55000,55020,55183,55187,55227,55312,55350,55382,55400,55426,55479,55527,55556,55568-55569,55576,55579,55635,55652,55684,55721,55758,55773,55781,55901,55907,55910,55948,56016,56055,56259,56293,56507,56535,56591,56668,56681,56723,56725,56810,56822,56827,56973,56975,57020,57103,57123,57325,57335,57347,57350,57352,57387,57398,57479,57576,57665,57678,57681,57702,57730,57733,57891,57896,57923,57928,57988,57999,58001-58002,58072,58107,58109,58164,58252,58305,58310,58374,58430,58446,58456,58468,58498,58562,58570,58610,58622,58630,58632,58634,58699,58721,58838,58908,58970,58991,59087,59107,59110,59122,59149,59160,59191,59200-59202,59239,59340,59499,59504,59509-59510,59525,59565,59684,59778,59810,59829,59841,59987,60000,60002-60003,60055,60086,60111,60123,60146,60177,60227,60243,60279,60377,60401,60403,60485,60492,60504,60544,60579,60612,60621,60628,60642,60713,60728,60743,60753,60782-60783,60789,60794,60989,61159,61169-61170,61402,61439-61441,61473,61516,61613,61616-61617,61669,61722,61734,61827,61851,61942,62006,62042,62080,62188,62312,62519,62570,62674,62866,63105,63156,63423,63675,63803,64080,64127,64320,64438,64507,64551,64726-64727,64890,65048,65301,65310-65311,65488,65514',
'0,36,227,232,239-241,272,274-275,278-279,285,290-292,296-299,302,304,307,327-328,330-332,335,338-339,341-342,917,940,1895,2194-2195,2369,2378,2682,2693,2794,2825,2873,2925,3092,3097,3126,3403,3694,4048,4194-4196,4198,4315,4317-4319,4337-4339,4363-4365,4367,4380-4383,4385-4387,4397-4399,4424,4434-4440,4459-4463,4465-4470,4472-4475,4477-4479,4481-4483,4489-4499,4501,4503-4515,4518-4529,4531-4533,4539-4544,4560-4562,4564-4565,4571-4572,4574-4589,4607-4608,4610-4620,4622-4643,4645-4648,4650-4657,4693-4699,4705-4710,4714-4724,4734-4736,4748,4757-4759,4761-4766,4768-4769,4772-4773,4775-4777,4779-4783,4792,4794-4799,4805-4818,4820-4826,4828-4836,4852-4858,4861-4866,4872-4874,4886-4887,4890-4893,4895-4898,4904-4911,4916-4930,4932-4935,4938-4939,4943-4948,4954-4968,4972-4979,4981-4983,4992-4997,5018-5019,5035-5039,5041,5076-5077,5089,5091,5097,5108-5110,5113,5118-5119,5123-5124,5126-5132,5138-5144,5148-5149,5158-5160,5169-5171,5173-5189,5198-5199,5204-5208,5210-5211,5213,5216-5218,5220,5238-5241,5243-5244,5255-5258,5260,5262-5263,5266-5268,5273-5278,5283-5290,5292-5297,5311,5319,5322-5338,5340-5342,5345-5346,5348,5365-5369,5371-5376,5378-5396,5438-5439,5446-5449,5451-5452,5459-5460,5466-5469,5476-5489,5491-5499,5508-5509,5511-5519,5521-5529,5531-5539,5541-5543,5545-5549,5551,5558-5559,5561-5564,5570-5572,5576-5578,5587-5596,5606-5610,5613-5617,5619,5623-5626,5640-5645,5647-5664,5668-5669,5685-5686,5690-5692,5694-5695,5697-5699,5701-5704,5706-5710,5712,5731,5733,5735-5736,5738-5740,5749,5751-5754,5756,5758-5765,5772-5776,5778-5779,5788-5792,5795-5799,5805,5809,5816,5819,5828-5830,5832-5833,5835,5837,5843-5844,5846-5847,5851,5855-5857,5861,5864-5867,5870,5872-5873,5876,5879-5880,5882,5884-5886,5889-5898,5916,5919,5928-5930,5932-5933,5935,5937,5941-5944,5946-5947,5951,5955-5957,5964-5965,5967,5970,5972-5973,5976,5980,5982-5983,5994-5996,6078-6079,6089,6092-6098,6119,6125,6127-6128,6131-6132,6134-6139,6150-6155,6157-6158,6164-6199,6202,6204-6208,6210-6221,6223-6240,6245-6246,6248-6249,6254-6258,6260-6266,6270-6272,6275-6299,6302-6305,6307-6308,6311-6314,6318-6319,6327-6342,6345,6348,6351-6354,6356-6359,6361-6362,6364-6369,6371-6378,6380-6381,6383-6388,6391-6399,6411,6413-6416,6422-6431,6433-6441,6447-6454,6457-6463,6465-6470,6472-6479,6490-6499,6512,6516-6519,6521-6534,6536-6542,6545-6546,6552-6557,6559-6564,6569-6578,6584-6587,6589-6599,6603-6605,6607-6618,6630-6631,6637-6639,6641-6643,6645,6648-6649,6651-6652,6654,6658-6661,6663-6664,6674-6677,6680-6686,6691,6693-6695,6698,6704-6708,6712-6713,6717-6724,6726-6731,6733,6735-6766,6772-6776,6781-6783,6793-6800,6802-6816,6818-6830,6832-6838,6840,6843-6849,6851-6867,6869-6876,6878-6880,6882-6887,6889-6895,6898-6899,6902-6919,6921,6923-6934,6937-6941,6943-6945,6947-6950,6952-6955,6957-6960,6967-6968,6971,6974-6996,7027-7029,7032,7034-7039,7041-7042,7044-7049,7052-7066,7069,7074-7079,7081-7087,7089-7091,7093-7094,7096-7098,7105,7108-7116,7118,7120,7122,7124-7127,7130-7160,7175-7180,7182-7183,7185-7199,7203-7214,7217,7219-7226,7230,7232-7234,7238-7240,7242-7243,7245-7261,7263-7271,7284-7299,7360-7364,7366-7390,7396,7398-7399,7403-7409,7412-7419,7422-7425,7432-7434,7436,7439-7442,7444-7450,7452-7455,7457-7463,7465-7470,7472,7475-7477,7479-7490,7492-7495,7497-7499,7502-7507,7513-7541,7552,7554,7556-7559,7561-7562,7564-7565,7567-7568,7571-7573,7575-7587,7589-7596,7598-7599,7601-7605,7607-7623,7632,7635-7636,7638-7647,7649-7653,7655-7662,7664-7671,7678-7679,7681-7682,7684,7686,7690-7696,7698-7699,7702-7706,7709-7719,7721-7723,7729-7733,7735-7737,7739-7740,7745-7746,7748,7750-7769,7773-7774,7776,7782-7783,7785,7790-7793,7795-7796,7803-7809,7811-7812,7814-7829,7831-7844,7848-7851,7855-7868,7873-7877,7879,7881-7886,7888-7894,7896-7899,7904-7910,7912,7914-7919,7922-7928,7930-7931,7934-7936,7939-7961,7963-7966,7968-7974,7976-7978,7983-7996,8012-8013,8017,8024,8027-8028,8030,8035-8036,8038-8039,8046-8049,8061-8063,8065,8068-8069,8071-8073,8075,8078-8079,8094,8096,8103-8109,8111-8114,8119-8120,8124-8127,8134-8139,8141-8143,8145-8147,8150-8152,8154-8159,8163-8179,8185-8188,8196-8198,8203,8209-8210,8212-8221,8223-8229,8233-8242,8244,8246-8247,8249-8253,8256-8265,8267,8269,8271-8272,8274-8275,8277-8279,8281,8283-8289,8296-8299,8302-8307,8309-8312,8314-8319,8323-8332,8334-8338,8340-8350,8352-8375,8381-8382,8386-8399,8406-8408,8410-8414,8418-8422,8424-8441,8446-8449,8456,8458-8469,8475-8476,8478,8480,8482-8483,8485-8499,8504-8514,8516-8529,8532-8538,8541-8553,8556-8561,8563-8566,8568-8599,8602-8608,8616-8620,8622-8639,8641-8643,8645-8647,8650,8653,8656-8657,8659-8664,8667-8672,8674,8677-8679,8681-8685,8687,8689-8698,8700,8702-8710,8712-8731,8734-8735,8737-8749,8751,8753-8755,8757-8762,8767-8769,8771,8773-8777,8779-8785,8788-8789,8791-8792,8794-8797,8799,8802-8803,8806,8810-8833,8835-8842,8844-8864,8866-8872,8874-8876,8884-8886,8895-8897,8902-8909,8914-8924,8926-8936,8938-8952,8955-8979,8982-8986,8988,8992-8993,8995,9006,9012,9014-9019,9027-9036,9038-9039,9041-9043,9045-9049,9052-9059,9062-9064,9066-9070,9072-9079,9082,9094-9097,9108-9109,9112-9118,9120-9121,9124,9126-9127,9129,9132,9134-9151,9153-9159,9165-9169,9171-9182,9184-9190,9192-9196,9199,9218-9219,9221,9223-9254,9256-9276,9288-9289,9291,9296-9299,9301-9305,9307-9311,9313-9317,9319-9320,9322-9332,9334-9338,9340-9342,9347-9350,9352-9363,9365-9373,9375-9379,9381-9386,9391-9395,9398-9399,9403-9408,9410-9414,9416-9417,9419-9442,9446-9449,9451-9453,9455-9463,9465-9477,9479-9484,9486-9492,9494-9499,9504-9512,9514-9521,9523-9526,9528-9534,9537-9554,9556-9574,9576-9582,9584-9591,9601-9611,9615,9622-9627,9633-9639,9641-9642,9644-9647,9649-9653,9655-9660,9662-9664,9669-9672,9675-9678,9681-9682,9684-9693,9696-9699,9701-9744,9746,9748-9749,9751-9752,9754-9761,9763-9776,9778-9799,9803-9811,9813,9816-9822,9824,9827-9829,9831-9843,9845-9874,9879-9887,9890-9897,9902,9904-9907,9913,9916,9918,9920-9924,9926-9928,9930-9940,9942,9945-9949,9957-9965,9967,9969-9970,9972-9974,9976-9977,9980,9982-9986,9989,10013-10017,10021,10026-10033,10036-10041,10043-10044,10046-10049,10052-10054,10056-10057,10059-10063,10065-10079,10084-10092,10094-10099,10105-10106,10108-10109,10112,10118-10124,10126-10127,10130-10159,10163-10179,10181-10199,10202-10214,10216-10237,10239-10242,10244,10247-10251,10254,10256-10259,10262-10279,10281-10287,10289-10320,10322-10337,10339-10346,10348-10356,10358-10386,10388-10413,10415-10438,10440-10442,10444-10493,10495-10499,10501-10508,10510-10528,10530-10534,10536-10539,10545-10547,10549,10557-10564,10568-10600,10603-10615,10618-10620,10622-10625,10627,10630,10632-10698,10700-10753,10755-10777,10779-10799,10801-10804,10806-10808,10811-10841,10843-10851,10853-10859,10861-10872,10874-10877,10879,10881-10899,10901-10932,10934-10989,10991-10999,11002,11004-11006,11008-11018,11020-11025,11027-11030,11034-11088,11090-11094,11096-11099,11101-11102,11107,11113-11160,11166-11170,11176-11179,11181-11199,11203-11207,11209-11210,11212-11223,11225-11249,11251-11287,11289-11295,11297-11318,11322-11366,11368-11370,11372-11400,11402-11429,11431-11488,11490-11551,11553-11599,11601-11622,11624-11696,11698-11719,11721-11722,11724-11734,11736-11750,11752-11795,11797-11812,11814-11861,11864-11875,11878-11939,11941-11966,11968-11970,11972-11999,12011,12014-12018,12020,12022-12030,12032-12033,12035-12058,12060-12076,12078-12079,12081-12089,12091-12095,12098-12108,12110-12120,12122-12131,12133-12136,12138-12145,12147-12155,12157-12167,12169-12170,12173,12175-12191,12193-12214,12216-12224,12226-12239,12241-12242,12244-12250,12252-12261,12263-12264,12266-12270,12272-12274,12276-12295,12297-12299,12301,12303-12320,12323-12339,12341-12344,12347-12379,12381-12413,12415-12451,12453-12698,12700-12701,12703-12752,12754-12765,12767-12864,12866-12890,12893-12954,12956-12961,12963-13016,13018-13092,13094-13129,13131,13133-13139,13141,13143-13148,13150-13159,13161-13166,13168-13187,13189-13191,13195-13215,13219-13222,13225-13228,13230-13249,13251-13260,13262-13263,13266-13305,13307-13317,13319-13339,13341-13358,13360-13399,13401-13455,13457-13501,13503-13579,13581-13694,13696-13700,13703-13704,13707,13719,13725-13729,13731-13765,13767-13781,13787-13817,13824-13845,13847-13881,13883-13893,13895-13898,13900-13928,13931-13999,14003-14032,14035-14140,14144,14146,14148,14151-14153,14155-14217,14219-14236,14239-14249,14251-14253,14255-14413,14415-14417,14419-14440,14445-14499,14501-14533,14535-14544,14546-14692,14694-14732,14734-14826,14828-14890,14892-14915,14917-14935,14938-14999,15006-15049,15051-15117,15119-15125,15127-15144,15146-15150,15152-15189,15192-15274,15276-15316,15318-15343,15346-15362,15364-15401,15403-15447,15449-15549,15551-15554,15556-15630,15632-15644,15647-15659,15661-15669,15671-15676,15678-15721,15723-15729,15731-15739,15741,15743-15757,15759-15914,15916-15997,16004-16011,16013-16015,16017,16019,16022-16047,16049-16079,16081-16112,16114-16160,16163-16269,16271-16272,16274-16282,16284-16285,16287-16296,16298-16308,16312-16348,16350-16359,16362-16366,16369-16371,16373-16383,16386-16443,16445-16463,16465-16618,16620-16664,16667-16704,16706-16722,16726-16788,16790-16796,16798-16799,16801-16844,16846-16850,16852-16899,16902-16949,16951-16958,16960-16990,16996-17006,17008-17015,17018-17069,17071-17088,17090-17128,17130-17183,17186-17218,17226-17233,17236-17250,17252-17254,17256-17299,17301-17408,17410-17412,17414-17499,17501-17554,17556-17594,17596-17699,17703-17714,17716-17728,17730-17753,17757-17776,17778-17800,17803-17859,17861-17866,17868-17876,17878-17968,17970-17984,17986-17987,17989-17996,17998-17999,18001-18011,18013-18014,18016-18017,18019-18039,18041-18079,18081-18100,18102-18103,18105-18135,18137-18147,18149-18180,18188-18230,18232-18240,18244-18261,18263,18265-18332,18334-18335,18338-18379,18381-18438,18440-18462,18464-18504,18506-18516,18518-18568,18570-18633,18636-18667,18670-18768,18770-18873,18875-18880,18882-18886,18889-18909,18911-18961,18963-18987,18989-18999,19001-19006,19008-19009,19011-19019,19021-19100,19102-19129,19131-19149,19151-19190,19192-19193,19195-19199,19202-19219,19221-19282,19284-19314,19316-19332,19334-19349,19351-19352,19354-19397,19399-19402,19404-19409,19413-19463,19465-19500,19502-19538,19542-19611,19613-19633,19635-19714,19716-19779,19781-19787,19789-19800,19802-19841,19843-19851,19853-19899,19901-19994,19997,20004,20006-20010,20015-20016,20018-20020,20022-20030,20033,20035-20038,20040-20045,20047,20050-20051,20053-20056,20058-20075,20077-20079,20081-20084,20086-20088,20090-20101,20103-20105,20107-20110,20112-20117,20119-20124,20126,20128-20146,20148-20166,20168-20178,20181-20201,20203-20220,20229-20279,20281-20472,20474-20479,20481-20669,20671-20733,20735-20827,20829-20882,20884-20933,20935-20939,20941-20989,20991-20998,21001-21009,21012-21077,21079-21200,21202-21211,21213-21220,21222-21472,21474-21552,21555-21570,21572-21589,21591-21630,21632-21633,21635-21727,21729-21791,21793-21799,21801-21844,21850-21890,21892-21914,21916-21999,22006-22021,22023-22062,22064-22099,22101-22124,22126-22127,22129-22176,22178-22199,22201-22221,22224-22272,22274-22288,22291-22304,22306-22320,22322-22334,22336-22340,22342,22344-22346,22348-22349,22352-22369,22371-22536,22538-22554,22556-22562,22564-22710,22712-22718,22720-22726,22728-22762,22764-22768,22770-22799,22801-22881,22883-22938,22940-22950,22952-22958,22960-22968,22970-22999,23006-23016,23018-23039,23041-23051,23054-23218,23220-23227,23229-23269,23271,23273-23293,23295,23297-23332,23334-23341,23343-23381,23383-23399,23403-23429,23431-23450,23452-23455,23458-23501,23503-23545,23547-23722,23724-23795,23797-23886,23888-23952,23954-23999,24007-24217,24219-24241,24243-24248,24250-24320,24324-24385,24387-24391,24393-24415,24417-24443,24445-24464,24466-24551,24553,24555-24576,24578-24615,24617-24665,24667-24675,24679,24681-24753,24755-24799,24801-24849,24851-24921,24923-24998,25010-25173,25175-25259,25261,25263-25287,25289-25326,25328-25444,25446-25470,25472,25474-25485,25487-25564,25566-25575,25577-25603,25605-25702,25704-25716,25718-25733,25736-25792,25794-25846,25848-25899,25904-25953,25956-25999,26002-26006,26008-26132,26134-26207,26209-26213,26215-26256,26258-26259,26264-26339,26341-26416,26418-26469,26471-26485,26488,26490-26668,26670-26971,26973-26999,27011-27014,27020-27054,27056-27073,27076-27086,27088-27203,27205-27315,27317-27344,27346-27349,27354,27358-27371,27373,27375-27441,27443-27503,27505-27520,27522-27536,27538-27664,27666-27714,27716-27769,27771-27781,27783-27875,27877-27998,28002-28016,28018-28113,28115-28118,28120-28141,28143-28199,28202-28210,28212-28239,28241-28373,28375-28566,28568-28588,28590-28716,28718-28849,28852-28923,28925-28966,28968-29044,29046-29151,29153-29166,29168-29242,29244-29506,29508-29671,29673-29809,29811-29830,29832-29998,30006-30086,30088-30099,30101-30194,30196-30259,30261-30298,30300-30399,30401-30518,30520-30598,30600-30643,30645-30658,30660-30703,30706-30717,30719-30831,30833-30895,30897-30950,30952-30998,31000-31015,31017-31019,31021-31028,31030-31032,31034-31037,31039-31057,31059-31071,31073-31336,31338,31340-31385,31387-31399,31401-31415,31417-31437,31439-31456,31458-31521,31523-31619,31621-31656,31658-31684,31686-31726,31729-31764,31766-31947,31950-32005,32007-32021,32023-32030,32032-32033,32035-32087,32089-32101,32103-32199,32201-32218,32220-32248,32250-32259,32262-32399,32401-32482,32484-32634,32637-32763,32766,32793-32796,32800,32802,32804-32806,32808-32810,32812-32813,32817-32819,32821,32823-32834,32836,32838-32841,32843-32857,32859-32867,32870,32872-32887,32889-32895,32899-32903,32906-32907,32909,32912-32931,32933-32943,32945-32959,32962-32975,32977-32999,33001-33010,33012-33016,33018-33059,33061-33069,33071-33086,33088-33122,33125-33174,33176-33191,33193-33199,33201-33202,33204-33276,33278-33326,33328-33330,33332,33336,33338-33353,33355-33366,33368-33394,33396-33433,33436-33443,33445-33452,33454-33521,33524-33549,33551-33553,33555-33603,33606-33655,33657-33840,33842-33878,33880-33881,33883-33888,33890-33894,33896-33898,33900-34020,34022-34035,34037-34095,34097-34188,34190-34248,34250-34316,34318-34340,34342-34377,34380,34382-34400,34402-34506,34508-34509,34511-34566,34568-34570,34574-34682,34684-34727,34729-34764,34766-34782,34784-34832,34834-34874,34876-34961,34965-34979,34981-34999,35007-35032,35034-35049,35051-35099,35101-35115,35117-35130,35132-35216,35218-35271,35273-35348,35350-35353,35358-35391,35394-35400,35402-35499,35501-35505,35507-35512,35514-35552,35554-35592,35594-35730,35732-35878,35880-35899,35902-35905,35907-35928,35930-35985,35987-36000,36002-36045,36047-36103,36106-36255,36257-36274,36276-36367,36369-36410,36412-36422,36425-36435,36437-36442,36445-36461,36463-36507,36509-36523,36525-36529,36531-36551,36553-36601,36603-36658,36660-36676,36678-36693,36695-36699,36701-36709,36711-36747,36749-36822,36825-36864,36866-36913,36915-36949,36951-36961,36963-36982,36984-37120,37122-37150,37152-37173,37175-37184,37186-37217,37219-37392,37394-37474,37476-37482,37484-37521,37523-37600,37602-37606,37608-37613,37615-37646,37648-37653,37655-37673,37675-37776,37778-37788,37790-37838,37840-37854,37856-37999,38003-38028,38030-38036,38038-38184,38186-38187,38189-38193,38195-38200,38204,38206-38223,38225-38269,38271-38291,38293-38312,38314-38330,38332-38357,38359-38411,38413-38421,38423-38445,38447-38461,38463-38471,38473-38480,38482-38545,38547-38560,38562-38569,38571-38760,38762-38763,38765-38779,38781-38799,38801-38804,38806-38864,38866-38935,38937-39066,39068-39116,39118-39135,39137-39264,39266-39292,39294-39375,39377-39379,39381-39432,39434-39481,39483-39488,39490-39629,39631-39658,39660-39680,39682-39731,39733-39762,39764-39773,39775-39794,39796-39868,39870-39882,39884-39894,39896-39916,39918-39999,40004,40006-40010,40012-40022,40024-40192,40194-40305,40307-40392,40394-40399,40401-40403,40405-40456,40458-40488,40490-40512,40514-40613,40615-40627,40629-40711,40713-40731,40733-40753,40755-40810,40813-40833,40835-40840,40844-40852,40854-40910,40912-40950,40952-41063,41065-41110,41112-41120,41122,41124-41141,41143-41229,41231-41249,41251-41280,41282-41317,41319-41341,41343-41344,41346-41347,41349-41397,41399-41441,41443-41510,41512-41522,41524-41550,41552-41631,41633-41772,41774-41793,41798-41807,41809-42000,42002-42034,42036-42126,42128-42157,42159-42250,42252-42275,42277-42321,42323-42448,42450-42451,42453-42507,42511-42558,42561-42574,42576-42589,42591-42631,42633-42674,42676-42678,42680-42684,42686-42734,42736-42905,42907-42989,42991-42999,43001,43003-43017,43019-43026,43028-43102,43104-43138,43140-43142,43144-43187,43192-43209,43211,43213-43230,43232-43241,43243-43424,43426-43437,43442-43653,43655-43689,43691-43733,43735-43822,43824-43867,43869-44003,44005-44100,44102-44118,44120-44122,44124-44175,44177-44199,44201-44320,44324-44333,44335-44379,44381-44409,44411-44430,44432-44441,44445-44478,44480-44500,44502-44504,44506-44540,44542-44543,44545-44552,44554-44599,44601-44615,44617-44627,44629-44703,44705-44708,44710,44712-44817,44819-44899,44901-44964,44966-44980,44982-44999,45003-45037,45039-45044,45046-45049,45051-45053,45055-45099,45101-45135,45137-45163,45165-45219,45221-45225,45227-45412,45414-45437,45439-45462,45464-45513,45515-45601,45603-45623,45625-45677,45679-45696,45698-45776,45778-45823,45826-45863,45865-45959,45961-45965,45967-46033,46035-46068,46070-46114,46116-46170,46172-46181,46183-46199,46201-46309,46311-46335,46337-46371,46373-46417,46419-46435,46437-46592,46594-46812,46814-46991,46993-46995,46997,47002-47011,47013-47028,47030-47099,47101-47118,47120-47196,47198-47266,47268-47347,47349-47371,47373-47447,47449-47543,47545-47556,47558-47566,47568-47580,47582-47594,47596-47623,47625-47633,47635-47699,47701-47776,47778-47805,47807,47810-47849,47851-47857,47859,47861-47965,47967-47968,47970-47999,48006-48008,48010-48047,48051-48066,48068-48079,48081-48082,48084-48126,48130-48152,48154-48166,48168-48355,48357-48433,48435-48555,48557-48618,48620-48630,48632-48647,48649-48652,48654-48681,48683-48782,48784-48812,48814-48924,48926-48965,48968-48972,48974-48999,49003-49047,49049-49131,49133-49149,49151,49162,49174,49177-49178,49180-49185,49187-49188,49192-49194,49198-49200,49205-49210,49212,49214-49215,49217-49227,49229-49231,49233-49234,49237-49240,49242-49274,49276-49301,49303-49351,49353-49371,49373-49397,49399,49402-49451,49453-49497,49499,49501-49518,49523-49596,49598-49602,49604-49677,49679-49750,49752-49761,49763-49764,49766-49802,49804-49926,49928-49998,50004-50005,50007-50015,50017-50018,50020-50039,50041-50049,50051-50100,50102-50188,50190-50197,50199-50201,50203-50204,50206-50223,50225-50245,50247-50257,50259-50276,50278-50299,50301-50355,50357-50388,50390-50499,50501-50512,50514-50528,50530-50544,50546-50575,50578-50584,50586-50635,50637-50691,50693-50732,50734-50786,50788-50799,50801-50808,50810-50814,50816-50830,50832,50837-50848,50850-50853,50855-50886,50888-50902,50904-50944,50946-50996,50998-51010,51012-51019,51021-51036,51038-51066,51068-51102,51104-51117,51119-51138,51140-51190,51192-51232,51236-51239,51241-51299,51301-51342,51344-51350,51352-51365,51367-51412,51414-51422,51424-51459,51461-51483,51486-51487,51489-51492,51494-51514,51516-51581,51583-51657,51659-51770,51773-51799,51801-51808,51810-51905,51907-51908,51910-51960,51962-51964,51966-51999,52004-52024,52026-52045,52047-52070,52072-52172,52174-52224,52227-52229,52231-52236,52238-52261,52263-52390,52392-52476,52478-52505,52507-52572,52574-52659,52661-52664,52666-52672,52674,52676-52709,52711-52734,52736-52821,52823-52846,52852,52854-52868,52870-52892,52894-52947,52949-53084,53086-53177,53179-53188,53190-53210,53213-53239,53241-53312,53315-53318,53320-53360,53362-53369,53371-53459,53461-53468,53470-53490,53492-53534,53536-53632,53634-53638,53640-53655,53657-53689,53691-53741,53743-53781,53783-53826,53828-53851,53853-53909,53911-53957,53959-54044,54046-54074,54076-54100,54102-54126,54128-54234,54236-54262,54264-54275,54277-54319,54322,54324-54327,54329-54513,54515-54550,54552-54604,54606-54657,54659-54687,54689-54721,54723-54740,54742-54872,54874-54906,54908-54986,54988-54990,54992-54999,55001-55019,55021-55054,55057-55182,55184-55186,55188-55226,55228-55311,55313-55349,55351-55381,55383-55399,55401-55425,55427-55478,55480-55526,55528-55554,55557-55567,55570-55575,55577-55578,55580-55599,55601-55634,55636-55651,55653-55683,55685-55720,55722-55757,55759-55772,55774-55780,55782-55900,55902-55906,55908-55909,55911-55947,55949-56015,56017-56054,56056-56258,56260-56292,56294-56506,56508-56534,56536-56590,56592-56667,56669-56680,56682-56722,56724,56726-56736,56739-56809,56811-56821,56823-56826,56828-56972,56974,56976-57019,57021-57102,57104-57122,57124-57293,57295-57324,57326-57334,57336-57346,57348-57349,57351,57353-57386,57388-57397,57399-57478,57480-57575,57577-57664,57666-57677,57679-57680,57682-57701,57703-57729,57731-57732,57734-57796,57798-57890,57892-57895,57897-57922,57924-57927,57929-57987,57989-57998,58000,58003-58071,58073-58079,58081-58106,58108,58110-58163,58165-58251,58253-58304,58306-58309,58311-58373,58375-58429,58431-58445,58447-58455,58457-58467,58469-58497,58499-58561,58563-58569,58571-58609,58611-58621,58623-58629,58631,58633,58635-58698,58700-58720,58722-58837,58839-58907,58909-58969,58971-58990,58992-59086,59088-59106,59108-59109,59111-59121,59123-59148,59150-59159,59161-59190,59192-59199,59203-59238,59240-59339,59341-59498,59500-59503,59505-59508,59511-59524,59526-59564,59566-59683,59685-59777,59779-59809,59811-59828,59830-59840,59842-59986,59988-59999,60001,60004-60019,60021-60054,60056-60085,60087-60110,60112-60122,60124-60145,60147-60176,60178-60226,60228-60242,60244-60278,60280-60376,60378-60400,60402,60404-60442,60444-60484,60486-60491,60493-60503,60505-60543,60545-60578,60580-60611,60613-60620,60622-60627,60629-60641,60643-60712,60714-60727,60729-60742,60744-60752,60754-60781,60784-60788,60790-60793,60795-60988,60990-61158,61160-61168,61171-61401,61403-61438,61442-61472,61474-61515,61517-61531,61533-61612,61614-61615,61618-61668,61670-61721,61723-61733,61735-61826,61828-61850,61852-61899,61901-61941,61943-62005,62007-62041,62043-62077,62079,62081-62187,62189-62311,62313-62518,62520-62569,62571-62673,62675-62865,62867-63104,63106-63155,63157-63330,63332-63422,63424-63674,63676-63802,63804-64079,64081-64126,64128-64319,64321-64437,64439-64506,64508-64550,64552-64622,64624-64679,64681-64725,64728-64889,64891-64999,65001-65047,65049-65128,65130-65300,65302-65309,65312-65388,65390-65487,65489-65513,65515-65535',
]
UDP_PORTS = [
'7,9,17,19,49,53,67-69,80,88,111,120,123,135-139,158,161,162,177,427,443,445,497,500,514,515,518,520,593,623,626,631,996-999,1022,1023,1025-1030,1433,1434,1645,1646,1701,1718,1719,1812,1813,1900,2000,2048,2049,2222,2223,3283,3456,3703,4444,4500,5000,5060,5353,5632,9200,10000,17185,20031,30718,31337,32768,32769,32771,32815,33281,49152-49154,49156,49181,49182,49186,49188,49190-49194,49200,49201,49211,65024,523,1604,2302,2362,3478,3671,6481,44818,47808',
]
MASSCAN_TCP_PORTS = [
'0-8191',
'8193-16383',
'16384-32767',
'32768-40959',
'40958-49151',
'49150-57343',
'57342-65535',
]
#############
# FUNCTIONS #
#############
def print_error(*objects):
print("[-]", *objects, file=sys.stdout)
def print_warning(*objects):
print("[!]", *objects, file=sys.stdout)
def print_info(*objects):
print("[*]", *objects, file=sys.stdout)
def print_success(*objects):
print("[+]", *objects, file=sys.stdout)
def nmap_output_parser(line):
try:
edomdoc = pulldom.parseString(line)
for xlmnt, xmlnode in edomdoc:
if xlmnt is not None and xlmnt == pulldom.START_ELEMENT:
if (xmlnode.nodeName == 'nmaprun' and xmlnode.attributes.keys()):
timestamp = time.strftime("%b %d %H:%M:%S", time.localtime(int(xmlnode.attributes['start'].value)))
version = xmlnode.attributes['version'].value
sys.stdout.write(f"[{timestamp}] Scan started")
sys.stdout.flush()
elif (xmlnode.nodeName == 'taskbegin' and xmlnode.attributes.keys()):
task = xmlnode.attributes['task'].value
timestamp = time.strftime("%b %d %H:%M:%S", time.localtime(int(xmlnode.attributes['time'].value)))
sys.stdout.write(f"\n[{timestamp}] {task.capitalize()} started")
sys.stdout.flush()
elif (xmlnode.nodeName == 'taskprogress' and xmlnode.attributes.keys()):
timestamp = time.strftime("%b %d %H:%M:%S", time.localtime(int(xmlnode.attributes['time'].value)))
task = xmlnode.attributes['task'].value
percent = xmlnode.attributes['percent'].value
if 'remaining' in xmlnode.attributes:
remaining = xmlnode.attributes['remaining'].value
etc = time.strftime("%b %d %H:%M:%S", time.localtime(int(xmlnode.attributes['etc'].value)))
sys.stdout.write("\r\033[K")
sys.stdout.write(f"[{timestamp}] {task.capitalize()} {percent}% done; ETC: {etc} ({time.strftime('%Hh %Mm %Ss', time.gmtime(int(remaining)))} remaining)")
sys.stdout.flush()
else:
sys.stdout.write("\r\033[K")
sys.stdout.write(f"[{timestamp}] {task.capitalize()} {percent}% done")
sys.stdout.flush()
elif (xmlnode.nodeName == 'taskend' and xmlnode.attributes.keys()):
task = xmlnode.attributes['task'].value
timestamp = time.strftime("%b %d %H:%M:%S", time.localtime(int(xmlnode.attributes['time'].value)))
sys.stdout.write("\r\033[K")
sys.stdout.write(f"[{timestamp}] {task.capitalize()} completed")
sys.stdout.flush()
elif (xmlnode.nodeName == 'finished' and xmlnode.attributes.keys()):
timestamp = time.strftime("%b %d %H:%M:%S", time.localtime(int(xmlnode.attributes['time'].value)))
elapsed = xmlnode.attributes['elapsed'].value
summary = xmlnode.attributes['summary'].value
sys.stdout.write("\r\033[K")
sys.stdout.write(f"[{timestamp}] Scan completed (took {time.strftime('%Hh %Mm %Ss', time.gmtime(round(float(elapsed))))})\n")
sys.stdout.flush()
except xml.sax._exceptions.SAXParseException:
pass
def execute_nmap(args):
output = str()
stderr = str()
cmd = f"nmap -oX - {args}"
proc = subprocess.Popen(
shlex.split(cmd),
bufsize=100000,
stdout=subprocess.PIPE,
stderr=subprocess.PIPE
)
try:
while proc.poll() is None:
for line in iter(proc.stdout.readline, b''):
output += line.decode('utf-8')
nmap_output_parser(line.decode('utf-8'))
except KeyboardInterrupt:
print_warning("\nCaught Ctrl-C, exiting...")
finally:
proc.terminate()
try:
proc.wait(timeout=0.5)
except subprocess.TimeoutExpired:
print_error('[!] Nmap did not terminate, please kill manually')
stderr = proc.stderr.read().decode('utf-8')
warnings = list()
errors = list()
if len(stderr) > 0:
regex_warning = re.compile('^Warning: .*', re.IGNORECASE)
for line in stderr.split(os.linesep):
if len(line) > 0:
rgw = regex_warning.search(line)
if rgw is not None:
warnings.append(line)
else:
errors.append(line)
return output, warnings, errors
def do_nmap(targets, ports, tcp, timing, stats, nse, vulners, filename):
args = f"-v --stats-every {stats}s -T{timing} "
if nse and vulners:
args += "-O --traceroute --script=default,vulners --script-timeout=30m "
elif nse:
args += "-O --traceroute --script=default --script-timeout=30m "
elif vulners:
args += "-O --script=vulners --script-timeout=30m "
if tcp:
args += f"-n -Pn -sS -sV --version-intensity=9 -p T:{ports} "
else:
args += f"-n -Pn -sU -sV --version-intensity=2 -p U:{ports} "
args += ' '.join(targets)
output, warnings, errors = execute_nmap(args)
if len(errors) > 0:
print_error("Errors encountered during scan:")
for error in errors:
print(f" - {error}")
if len(warnings) > 0:
print_warning("Warnings encountered during scan:")
for warning in warnings:
print(f" - {warning}")
with open(filename, "w") as xml_file:
xml_file.write(output)
print_success(f"Scan results saved to {filename}")
def dir_path(path):
if os.path.isdir(path):
if os.access(path, os.W_OK):
return path
else:
raise argparse.ArgumentTypeError(f"'{path}' is not writable")
else:
raise argparse.ArgumentTypeError(f"'{path}' is not a valid path")
########
# MAIN #
########
if __name__ == '__main__':
desc = 'Wrapper for nmap and masscan'
parser = argparse.ArgumentParser(description=desc)
parser.add_argument('file',
nargs='?',
type=argparse.FileType('r'),
action='store',
help='file containing a list of targets split by a newline, otherwise read from STDIN',
metavar='FILE',
default=sys.stdin)
parser.add_argument('-o', '--output',
nargs='?',
type=dir_path,
action='store',
help='directory to store xml output (default: current directory)',
metavar='DIR',
default=os.getcwd())
parser.add_argument('--timing',
type=int,
action='store',
help='Nmap timing template to use, 1-5 (default: 4)',
metavar='N',
default=4)
parser.add_argument('--stats',
type=int,
action='store',
help='Nmap status messages print interval, in seconds (default: 10)',
metavar='N',
default=10)
port_group = parser.add_mutually_exclusive_group()
port_group.add_argument('-p', '--ports',
action='store',
help='override default ports selection with a custom list of ports',
metavar='PORTS',
default=None)
port_group.add_argument('-pl', '--portslist',
nargs='?',
type=argparse.FileType('r'),
action='store',
help='override default ports selection with a file containing a custom list of ports split by a newline',
metavar='FILE',
default=None)
parser.add_argument('-t', '--tcp',
action='store_true',
help='perform a TCP port scan')
parser.add_argument('-u', '--udp',
action='store_true',
help='perform a UDP port scan')
parser.add_argument('-n', '--nse',
action='store_true',
help='enable script scanning')
parser.add_argument('-v', '--vulners',
action='store_true',
help='enable vulners script scanning')
#parser.add_argument('-q', '--quick',
# action='store_true',
# help='Use masscan to perform a prelimary portscan before running nmap')
args = parser.parse_args()
if not (args.tcp or args.udp):
parser.error('No port scan type specified, add --tcp and/or --udp')
try:
targets = [line.strip() for line in args.file if len(line.strip())>0 and line[0] != '#']
except KeyboardInterrupt:
exit()
'''
if args.quick:
for ports in TCP_PORTS:
results = run_masscan(ports)
hosts = list()
ports = set()
for host in results:
hosts.append(host.address)
for port in host.get_open_ports():
ports.add(port[0])
else:
'''
if args.ports:
tcp_ports = udp_ports = [args.ports]
elif args.portslist:
ports = [line.strip() for line in args.portslist if len(line.strip())>0 and line[0] != '#']
tcp_ports = udp_ports = [','.join(ports)]
else:
tcp_ports = NMAP_TCP_PORTS
udp_ports = UDP_PORTS
if args.tcp:
for counter, ports in enumerate(tcp_ports, start=1):
print_info(f"Nmap TCP port scan {counter} of {len(tcp_ports)}")
filename = f"{args.output}/tcp-{counter}.xml"
do_nmap(targets, ports, True, args.timing, args.stats, args.nse, args.vulners, filename)
if args.udp:
for counter, ports in enumerate(udp_ports, start=1):
print_info(f"Nmap UDP port scan {counter} of {len(udp_ports)}")
filename = f"{args.output}/udp-{counter}.xml"
do_nmap(targets, ports, False, args.timing, args.stats, args.nse, args.vulners, filename)