srs.py 21 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505150615071508150915101511151215131514151515161517151815191520152115221523152415251526152715281529153015311532153315341535153615371538153915401541154215431544154515461547154815491550155115521553155415551556155715581559156015611562156315641565156615671568156915701571157215731574157515761577157815791580158115821583158415851586158715881589159015911592159315941595159615971598159916001601160216031604160516061607160816091610161116121613161416151616161716181619162016211622162316241625162616271628162916301631163216331634163516361637163816391640164116421643164416451646164716481649165016511652165316541655165616571658165916601661166216631664166516661667166816691670167116721673167416751676167716781679168016811682168316841685168616871688168916901691169216931694169516961697169816991700170117021703170417051706170717081709171017111712171317141715171617171718171917201721172217231724172517261727172817291730173117321733173417351736173717381739174017411742174317441745174617471748174917501751175217531754175517561757175817591760176117621763176417651766176717681769177017711772177317741775177617771778177917801781178217831784178517861787178817891790179117921793179417951796179717981799180018011802180318041805180618071808180918101811181218131814
  1. """!
  2. @brief WMS, WMTS and NASA OnEarth drivers implemented in GRASS using GDAL Python bindings.
  3. List of classes:
  4. - srs.py::Srs
  5. (C) 2014 by the GRASS Development Team
  6. This program is free software under the GNU General Public License
  7. (>=v2). Read the file COPYING that comes with GRASS for details.
  8. @author Stepan Turek <stepan.turek seznam.cz> (Based on code from OWSLib - Copyright below)
  9. """
  10. # -*- coding: ISO-8859-15 -*-
  11. # =============================================================================
  12. # Copyright (c) 2011 Tom Kralidis
  13. #
  14. # Authors : Tom Kralidis <tomkralidis@gmail.com>
  15. #
  16. # Contact email: tomkralidis@gmail.com
  17. # =============================================================================
  18. class Srs:
  19. """Initialize a CRS construct
  20. :param string srs: the Coordinate reference system. Examples:
  21. * EPSG:<EPSG code>
  22. * http://www.opengis.net/def/crs/EPSG/0/<EPSG code> (URI Style 1)
  23. * http://www.opengis.net/gml/srs/epsg.xml#<EPSG code> (URI Style 2)
  24. * urn:EPSG:geographicCRS:<epsg code>
  25. * urn:ogc:def:crs:EPSG::4326
  26. * urn:ogc:def:crs:EPSG:4326
  27. :param string axisorder: Force / override axisorder ('xy' or 'yx')
  28. """
  29. def __init__(self, srs):
  30. self.id = srs
  31. self.naming_authority = None
  32. self.category = None
  33. self.type = None
  34. self.authority = None
  35. self.version = None
  36. self.code = -1
  37. self.axisorder = 'xy'
  38. self.encoding = "code"
  39. values = self.id.split(':')
  40. if self.id.find('/def/crs/') != -1: # URI Style 1
  41. self.encoding = "uri"
  42. vals = self.id.split('/')
  43. self.authority = vals[5].upper()
  44. self.code = int(vals[-1])
  45. elif self.id.find('#') != -1: # URI Style 2
  46. self.encoding = "uri"
  47. vals = self.id.split('#')
  48. self.authority = vals[0].split('/')[-1].split('.')[0].upper()
  49. self.code = int(vals[-1])
  50. elif len(values) > 2: # it's a URN style
  51. self.naming_authority = values[1]
  52. self.encoding = "urn"
  53. if len(values) == 3: # bogus
  54. pass
  55. elif len(values) == 4:
  56. self.type = values[2]
  57. else:
  58. self.category = values[2]
  59. self.type = values[3]
  60. self.authority = values[4].upper()
  61. if len(values) == 7: # version, even if empty, is included
  62. if values[5]:
  63. self.version = values[5]
  64. # code is always the last value
  65. try:
  66. self.code = int(values[-1])
  67. except:
  68. self.code = values[-1]
  69. elif len(values) == 2: # it's an authority:code code
  70. self.encoding = "code"
  71. self.authority = values[0].upper()
  72. self.code = int(values[1])
  73. if self.code in axisorder_yx:
  74. self.axisorder = 'yx'
  75. def getcode(self):
  76. """Create for example "EPSG:4326" string and return back
  77. :returns: String code formated in "authority:code"
  78. """
  79. if self.authority is not None and self.code is not None:
  80. return '%s:%s' % (self.authority, self.code)
  81. return None
  82. def getcodeurn(self):
  83. """Create for example "urn:ogc:def:crs:EPSG::4326" string and return back
  84. :returns: String code formated in "urn:ogc:def:authority:code"
  85. """
  86. return 'urn:%s:def:crs:%s:%s:%s' % (
  87. (self.naming_authority and self.naming_authority or "ogc"),
  88. (self.authority or ""),
  89. (self.version or ""),
  90. (self.code or ""))
  91. axisorder_yx = frozenset([
  92. 4326,
  93. 4258,
  94. 31466,
  95. 31467,
  96. 31468,
  97. 31469,
  98. 2166,
  99. 2167,
  100. 2168,
  101. 2036,
  102. 2044,
  103. 2045,
  104. 2065,
  105. 2081,
  106. 2082,
  107. 2083,
  108. 2085,
  109. 2086,
  110. 2091,
  111. 2092,
  112. 2093,
  113. 2096,
  114. 2097,
  115. 2098,
  116. 2105,
  117. 2106,
  118. 2107,
  119. 2108,
  120. 2109,
  121. 2110,
  122. 2111,
  123. 2112,
  124. 2113,
  125. 2114,
  126. 2115,
  127. 2116,
  128. 2117,
  129. 2118,
  130. 2119,
  131. 2120,
  132. 2121,
  133. 2122,
  134. 2123,
  135. 2124,
  136. 2125,
  137. 2126,
  138. 2127,
  139. 2128,
  140. 2129,
  141. 2130,
  142. 2131,
  143. 2132,
  144. 2169,
  145. 2170,
  146. 2171,
  147. 2172,
  148. 2173,
  149. 2174,
  150. 2175,
  151. 2176,
  152. 2177,
  153. 2178,
  154. 2179,
  155. 2180,
  156. 2193,
  157. 2199,
  158. 2200,
  159. 2206,
  160. 2207,
  161. 2208,
  162. 2209,
  163. 2210,
  164. 2211,
  165. 2212,
  166. 2319,
  167. 2320,
  168. 2321,
  169. 2322,
  170. 2323,
  171. 2324,
  172. 2325,
  173. 2326,
  174. 2327,
  175. 2328,
  176. 2329,
  177. 2330,
  178. 2331,
  179. 2332,
  180. 2333,
  181. 2334,
  182. 2335,
  183. 2336,
  184. 2337,
  185. 2338,
  186. 2339,
  187. 2340,
  188. 2341,
  189. 2342,
  190. 2343,
  191. 2344,
  192. 2345,
  193. 2346,
  194. 2347,
  195. 2348,
  196. 2349,
  197. 2350,
  198. 2351,
  199. 2352,
  200. 2353,
  201. 2354,
  202. 2355,
  203. 2356,
  204. 2357,
  205. 2358,
  206. 2359,
  207. 2360,
  208. 2361,
  209. 2362,
  210. 2363,
  211. 2364,
  212. 2365,
  213. 2366,
  214. 2367,
  215. 2368,
  216. 2369,
  217. 2370,
  218. 2371,
  219. 2372,
  220. 2373,
  221. 2374,
  222. 2375,
  223. 2376,
  224. 2377,
  225. 2378,
  226. 2379,
  227. 2380,
  228. 2381,
  229. 2382,
  230. 2383,
  231. 2384,
  232. 2385,
  233. 2386,
  234. 2387,
  235. 2388,
  236. 2389,
  237. 2390,
  238. 2391,
  239. 2392,
  240. 2393,
  241. 2394,
  242. 2395,
  243. 2396,
  244. 2397,
  245. 2398,
  246. 2399,
  247. 2400,
  248. 2401,
  249. 2402,
  250. 2403,
  251. 2404,
  252. 2405,
  253. 2406,
  254. 2407,
  255. 2408,
  256. 2409,
  257. 2410,
  258. 2411,
  259. 2412,
  260. 2413,
  261. 2414,
  262. 2415,
  263. 2416,
  264. 2417,
  265. 2418,
  266. 2419,
  267. 2420,
  268. 2421,
  269. 2422,
  270. 2423,
  271. 2424,
  272. 2425,
  273. 2426,
  274. 2427,
  275. 2428,
  276. 2429,
  277. 2430,
  278. 2431,
  279. 2432,
  280. 2433,
  281. 2434,
  282. 2435,
  283. 2436,
  284. 2437,
  285. 2438,
  286. 2439,
  287. 2440,
  288. 2441,
  289. 2442,
  290. 2443,
  291. 2444,
  292. 2445,
  293. 2446,
  294. 2447,
  295. 2448,
  296. 2449,
  297. 2450,
  298. 2451,
  299. 2452,
  300. 2453,
  301. 2454,
  302. 2455,
  303. 2456,
  304. 2457,
  305. 2458,
  306. 2459,
  307. 2460,
  308. 2461,
  309. 2462,
  310. 2463,
  311. 2464,
  312. 2465,
  313. 2466,
  314. 2467,
  315. 2468,
  316. 2469,
  317. 2470,
  318. 2471,
  319. 2472,
  320. 2473,
  321. 2474,
  322. 2475,
  323. 2476,
  324. 2477,
  325. 2478,
  326. 2479,
  327. 2480,
  328. 2481,
  329. 2482,
  330. 2483,
  331. 2484,
  332. 2485,
  333. 2486,
  334. 2487,
  335. 2488,
  336. 2489,
  337. 2490,
  338. 2491,
  339. 2492,
  340. 2493,
  341. 2494,
  342. 2495,
  343. 2496,
  344. 2497,
  345. 2498,
  346. 2499,
  347. 2500,
  348. 2501,
  349. 2502,
  350. 2503,
  351. 2504,
  352. 2505,
  353. 2506,
  354. 2507,
  355. 2508,
  356. 2509,
  357. 2510,
  358. 2511,
  359. 2512,
  360. 2513,
  361. 2514,
  362. 2515,
  363. 2516,
  364. 2517,
  365. 2518,
  366. 2519,
  367. 2520,
  368. 2521,
  369. 2522,
  370. 2523,
  371. 2524,
  372. 2525,
  373. 2526,
  374. 2527,
  375. 2528,
  376. 2529,
  377. 2530,
  378. 2531,
  379. 2532,
  380. 2533,
  381. 2534,
  382. 2535,
  383. 2536,
  384. 2537,
  385. 2538,
  386. 2539,
  387. 2540,
  388. 2541,
  389. 2542,
  390. 2543,
  391. 2544,
  392. 2545,
  393. 2546,
  394. 2547,
  395. 2548,
  396. 2549,
  397. 2551,
  398. 2552,
  399. 2553,
  400. 2554,
  401. 2555,
  402. 2556,
  403. 2557,
  404. 2558,
  405. 2559,
  406. 2560,
  407. 2561,
  408. 2562,
  409. 2563,
  410. 2564,
  411. 2565,
  412. 2566,
  413. 2567,
  414. 2568,
  415. 2569,
  416. 2570,
  417. 2571,
  418. 2572,
  419. 2573,
  420. 2574,
  421. 2575,
  422. 2576,
  423. 2577,
  424. 2578,
  425. 2579,
  426. 2580,
  427. 2581,
  428. 2582,
  429. 2583,
  430. 2584,
  431. 2585,
  432. 2586,
  433. 2587,
  434. 2588,
  435. 2589,
  436. 2590,
  437. 2591,
  438. 2592,
  439. 2593,
  440. 2594,
  441. 2595,
  442. 2596,
  443. 2597,
  444. 2598,
  445. 2599,
  446. 2600,
  447. 2601,
  448. 2602,
  449. 2603,
  450. 2604,
  451. 2605,
  452. 2606,
  453. 2607,
  454. 2608,
  455. 2609,
  456. 2610,
  457. 2611,
  458. 2612,
  459. 2613,
  460. 2614,
  461. 2615,
  462. 2616,
  463. 2617,
  464. 2618,
  465. 2619,
  466. 2620,
  467. 2621,
  468. 2622,
  469. 2623,
  470. 2624,
  471. 2625,
  472. 2626,
  473. 2627,
  474. 2628,
  475. 2629,
  476. 2630,
  477. 2631,
  478. 2632,
  479. 2633,
  480. 2634,
  481. 2635,
  482. 2636,
  483. 2637,
  484. 2638,
  485. 2639,
  486. 2640,
  487. 2641,
  488. 2642,
  489. 2643,
  490. 2644,
  491. 2645,
  492. 2646,
  493. 2647,
  494. 2648,
  495. 2649,
  496. 2650,
  497. 2651,
  498. 2652,
  499. 2653,
  500. 2654,
  501. 2655,
  502. 2656,
  503. 2657,
  504. 2658,
  505. 2659,
  506. 2660,
  507. 2661,
  508. 2662,
  509. 2663,
  510. 2664,
  511. 2665,
  512. 2666,
  513. 2667,
  514. 2668,
  515. 2669,
  516. 2670,
  517. 2671,
  518. 2672,
  519. 2673,
  520. 2674,
  521. 2675,
  522. 2676,
  523. 2677,
  524. 2678,
  525. 2679,
  526. 2680,
  527. 2681,
  528. 2682,
  529. 2683,
  530. 2684,
  531. 2685,
  532. 2686,
  533. 2687,
  534. 2688,
  535. 2689,
  536. 2690,
  537. 2691,
  538. 2692,
  539. 2693,
  540. 2694,
  541. 2695,
  542. 2696,
  543. 2697,
  544. 2698,
  545. 2699,
  546. 2700,
  547. 2701,
  548. 2702,
  549. 2703,
  550. 2704,
  551. 2705,
  552. 2706,
  553. 2707,
  554. 2708,
  555. 2709,
  556. 2710,
  557. 2711,
  558. 2712,
  559. 2713,
  560. 2714,
  561. 2715,
  562. 2716,
  563. 2717,
  564. 2718,
  565. 2719,
  566. 2720,
  567. 2721,
  568. 2722,
  569. 2723,
  570. 2724,
  571. 2725,
  572. 2726,
  573. 2727,
  574. 2728,
  575. 2729,
  576. 2730,
  577. 2731,
  578. 2732,
  579. 2733,
  580. 2734,
  581. 2735,
  582. 2738,
  583. 2739,
  584. 2740,
  585. 2741,
  586. 2742,
  587. 2743,
  588. 2744,
  589. 2745,
  590. 2746,
  591. 2747,
  592. 2748,
  593. 2749,
  594. 2750,
  595. 2751,
  596. 2752,
  597. 2753,
  598. 2754,
  599. 2755,
  600. 2756,
  601. 2757,
  602. 2758,
  603. 2935,
  604. 2936,
  605. 2937,
  606. 2938,
  607. 2939,
  608. 2940,
  609. 2941,
  610. 2953,
  611. 2963,
  612. 3006,
  613. 3007,
  614. 3008,
  615. 3009,
  616. 3010,
  617. 3011,
  618. 3012,
  619. 3013,
  620. 3014,
  621. 3015,
  622. 3016,
  623. 3017,
  624. 3018,
  625. 3019,
  626. 3020,
  627. 3021,
  628. 3022,
  629. 3023,
  630. 3024,
  631. 3025,
  632. 3026,
  633. 3027,
  634. 3028,
  635. 3029,
  636. 3030,
  637. 3034,
  638. 3035,
  639. 3038,
  640. 3039,
  641. 3040,
  642. 3041,
  643. 3042,
  644. 3043,
  645. 3044,
  646. 3045,
  647. 3046,
  648. 3047,
  649. 3048,
  650. 3049,
  651. 3050,
  652. 3051,
  653. 3058,
  654. 3059,
  655. 3068,
  656. 3114,
  657. 3115,
  658. 3116,
  659. 3117,
  660. 3118,
  661. 3120,
  662. 3126,
  663. 3127,
  664. 3128,
  665. 3129,
  666. 3130,
  667. 3131,
  668. 3132,
  669. 3133,
  670. 3134,
  671. 3135,
  672. 3136,
  673. 3137,
  674. 3138,
  675. 3139,
  676. 3140,
  677. 3146,
  678. 3147,
  679. 3150,
  680. 3151,
  681. 3152,
  682. 3300,
  683. 3301,
  684. 3328,
  685. 3329,
  686. 3330,
  687. 3331,
  688. 3332,
  689. 3333,
  690. 3334,
  691. 3335,
  692. 3346,
  693. 3350,
  694. 3351,
  695. 3352,
  696. 3366,
  697. 3386,
  698. 3387,
  699. 3388,
  700. 3389,
  701. 3390,
  702. 3396,
  703. 3397,
  704. 3398,
  705. 3399,
  706. 3407,
  707. 3414,
  708. 3416,
  709. 3764,
  710. 3788,
  711. 3789,
  712. 3790,
  713. 3791,
  714. 3793,
  715. 3795,
  716. 3796,
  717. 3819,
  718. 3821,
  719. 3823,
  720. 3824,
  721. 3833,
  722. 3834,
  723. 3835,
  724. 3836,
  725. 3837,
  726. 3838,
  727. 3839,
  728. 3840,
  729. 3841,
  730. 3842,
  731. 3843,
  732. 3844,
  733. 3845,
  734. 3846,
  735. 3847,
  736. 3848,
  737. 3849,
  738. 3850,
  739. 3851,
  740. 3852,
  741. 3854,
  742. 3873,
  743. 3874,
  744. 3875,
  745. 3876,
  746. 3877,
  747. 3878,
  748. 3879,
  749. 3880,
  750. 3881,
  751. 3882,
  752. 3883,
  753. 3884,
  754. 3885,
  755. 3888,
  756. 3889,
  757. 3906,
  758. 3907,
  759. 3908,
  760. 3909,
  761. 3910,
  762. 3911,
  763. 4001,
  764. 4002,
  765. 4003,
  766. 4004,
  767. 4005,
  768. 4006,
  769. 4007,
  770. 4008,
  771. 4009,
  772. 4010,
  773. 4011,
  774. 4012,
  775. 4013,
  776. 4014,
  777. 4015,
  778. 4016,
  779. 4017,
  780. 4018,
  781. 4019,
  782. 4020,
  783. 4021,
  784. 4022,
  785. 4023,
  786. 4024,
  787. 4025,
  788. 4026,
  789. 4027,
  790. 4028,
  791. 4029,
  792. 4030,
  793. 4031,
  794. 4032,
  795. 4033,
  796. 4034,
  797. 4035,
  798. 4036,
  799. 4037,
  800. 4038,
  801. 4040,
  802. 4041,
  803. 4042,
  804. 4043,
  805. 4044,
  806. 4045,
  807. 4046,
  808. 4047,
  809. 4052,
  810. 4053,
  811. 4054,
  812. 4055,
  813. 4074,
  814. 4075,
  815. 4080,
  816. 4081,
  817. 4120,
  818. 4121,
  819. 4122,
  820. 4123,
  821. 4124,
  822. 4125,
  823. 4126,
  824. 4127,
  825. 4128,
  826. 4129,
  827. 4130,
  828. 4131,
  829. 4132,
  830. 4133,
  831. 4134,
  832. 4135,
  833. 4136,
  834. 4137,
  835. 4138,
  836. 4139,
  837. 4140,
  838. 4141,
  839. 4142,
  840. 4143,
  841. 4144,
  842. 4145,
  843. 4146,
  844. 4147,
  845. 4148,
  846. 4149,
  847. 4150,
  848. 4151,
  849. 4152,
  850. 4153,
  851. 4154,
  852. 4155,
  853. 4156,
  854. 4157,
  855. 4158,
  856. 4159,
  857. 4160,
  858. 4161,
  859. 4162,
  860. 4163,
  861. 4164,
  862. 4165,
  863. 4166,
  864. 4167,
  865. 4168,
  866. 4169,
  867. 4170,
  868. 4171,
  869. 4172,
  870. 4173,
  871. 4174,
  872. 4175,
  873. 4176,
  874. 4178,
  875. 4179,
  876. 4180,
  877. 4181,
  878. 4182,
  879. 4183,
  880. 4184,
  881. 4185,
  882. 4188,
  883. 4189,
  884. 4190,
  885. 4191,
  886. 4192,
  887. 4193,
  888. 4194,
  889. 4195,
  890. 4196,
  891. 4197,
  892. 4198,
  893. 4199,
  894. 4200,
  895. 4201,
  896. 4202,
  897. 4203,
  898. 4204,
  899. 4205,
  900. 4206,
  901. 4207,
  902. 4208,
  903. 4209,
  904. 4210,
  905. 4211,
  906. 4212,
  907. 4213,
  908. 4214,
  909. 4215,
  910. 4216,
  911. 4218,
  912. 4219,
  913. 4220,
  914. 4221,
  915. 4222,
  916. 4223,
  917. 4224,
  918. 4225,
  919. 4226,
  920. 4227,
  921. 4228,
  922. 4229,
  923. 4230,
  924. 4231,
  925. 4232,
  926. 4233,
  927. 4234,
  928. 4235,
  929. 4236,
  930. 4237,
  931. 4238,
  932. 4239,
  933. 4240,
  934. 4241,
  935. 4242,
  936. 4243,
  937. 4244,
  938. 4245,
  939. 4246,
  940. 4247,
  941. 4248,
  942. 4249,
  943. 4250,
  944. 4251,
  945. 4252,
  946. 4253,
  947. 4254,
  948. 4255,
  949. 4256,
  950. 4257,
  951. 4259,
  952. 4260,
  953. 4261,
  954. 4262,
  955. 4263,
  956. 4264,
  957. 4265,
  958. 4266,
  959. 4267,
  960. 4268,
  961. 4269,
  962. 4270,
  963. 4271,
  964. 4272,
  965. 4273,
  966. 4274,
  967. 4275,
  968. 4276,
  969. 4277,
  970. 4278,
  971. 4279,
  972. 4280,
  973. 4281,
  974. 4282,
  975. 4283,
  976. 4284,
  977. 4285,
  978. 4286,
  979. 4287,
  980. 4288,
  981. 4289,
  982. 4291,
  983. 4292,
  984. 4293,
  985. 4294,
  986. 4295,
  987. 4296,
  988. 4297,
  989. 4298,
  990. 4299,
  991. 4300,
  992. 4301,
  993. 4302,
  994. 4303,
  995. 4304,
  996. 4306,
  997. 4307,
  998. 4308,
  999. 4309,
  1000. 4310,
  1001. 4311,
  1002. 4312,
  1003. 4313,
  1004. 4314,
  1005. 4315,
  1006. 4316,
  1007. 4317,
  1008. 4318,
  1009. 4319,
  1010. 4322,
  1011. 4324,
  1012. 4327,
  1013. 4329,
  1014. 4339,
  1015. 4341,
  1016. 4343,
  1017. 4345,
  1018. 4347,
  1019. 4349,
  1020. 4351,
  1021. 4353,
  1022. 4355,
  1023. 4357,
  1024. 4359,
  1025. 4361,
  1026. 4363,
  1027. 4365,
  1028. 4367,
  1029. 4369,
  1030. 4371,
  1031. 4373,
  1032. 4375,
  1033. 4377,
  1034. 4379,
  1035. 4381,
  1036. 4383,
  1037. 4386,
  1038. 4388,
  1039. 4417,
  1040. 4434,
  1041. 4463,
  1042. 4466,
  1043. 4469,
  1044. 4470,
  1045. 4472,
  1046. 4475,
  1047. 4480,
  1048. 4482,
  1049. 4483,
  1050. 4490,
  1051. 4491,
  1052. 4492,
  1053. 4493,
  1054. 4494,
  1055. 4495,
  1056. 4496,
  1057. 4497,
  1058. 4498,
  1059. 4499,
  1060. 4500,
  1061. 4501,
  1062. 4502,
  1063. 4503,
  1064. 4504,
  1065. 4505,
  1066. 4506,
  1067. 4507,
  1068. 4508,
  1069. 4509,
  1070. 4510,
  1071. 4511,
  1072. 4512,
  1073. 4513,
  1074. 4514,
  1075. 4515,
  1076. 4516,
  1077. 4517,
  1078. 4518,
  1079. 4519,
  1080. 4520,
  1081. 4521,
  1082. 4522,
  1083. 4523,
  1084. 4524,
  1085. 4525,
  1086. 4526,
  1087. 4527,
  1088. 4528,
  1089. 4529,
  1090. 4530,
  1091. 4531,
  1092. 4532,
  1093. 4533,
  1094. 4534,
  1095. 4535,
  1096. 4536,
  1097. 4537,
  1098. 4538,
  1099. 4539,
  1100. 4540,
  1101. 4541,
  1102. 4542,
  1103. 4543,
  1104. 4544,
  1105. 4545,
  1106. 4546,
  1107. 4547,
  1108. 4548,
  1109. 4549,
  1110. 4550,
  1111. 4551,
  1112. 4552,
  1113. 4553,
  1114. 4554,
  1115. 4555,
  1116. 4557,
  1117. 4558,
  1118. 4568,
  1119. 4569,
  1120. 4570,
  1121. 4571,
  1122. 4572,
  1123. 4573,
  1124. 4574,
  1125. 4575,
  1126. 4576,
  1127. 4577,
  1128. 4578,
  1129. 4579,
  1130. 4580,
  1131. 4581,
  1132. 4582,
  1133. 4583,
  1134. 4584,
  1135. 4585,
  1136. 4586,
  1137. 4587,
  1138. 4588,
  1139. 4589,
  1140. 4600,
  1141. 4601,
  1142. 4602,
  1143. 4603,
  1144. 4604,
  1145. 4605,
  1146. 4606,
  1147. 4607,
  1148. 4608,
  1149. 4609,
  1150. 4610,
  1151. 4611,
  1152. 4612,
  1153. 4613,
  1154. 4614,
  1155. 4615,
  1156. 4616,
  1157. 4617,
  1158. 4618,
  1159. 4619,
  1160. 4620,
  1161. 4621,
  1162. 4622,
  1163. 4623,
  1164. 4624,
  1165. 4625,
  1166. 4626,
  1167. 4627,
  1168. 4628,
  1169. 4629,
  1170. 4630,
  1171. 4631,
  1172. 4632,
  1173. 4633,
  1174. 4634,
  1175. 4635,
  1176. 4636,
  1177. 4637,
  1178. 4638,
  1179. 4639,
  1180. 4640,
  1181. 4641,
  1182. 4642,
  1183. 4643,
  1184. 4644,
  1185. 4645,
  1186. 4646,
  1187. 4652,
  1188. 4653,
  1189. 4654,
  1190. 4655,
  1191. 4656,
  1192. 4657,
  1193. 4658,
  1194. 4659,
  1195. 4660,
  1196. 4661,
  1197. 4662,
  1198. 4663,
  1199. 4664,
  1200. 4665,
  1201. 4666,
  1202. 4667,
  1203. 4668,
  1204. 4669,
  1205. 4670,
  1206. 4671,
  1207. 4672,
  1208. 4673,
  1209. 4674,
  1210. 4675,
  1211. 4676,
  1212. 4677,
  1213. 4678,
  1214. 4679,
  1215. 4680,
  1216. 4681,
  1217. 4682,
  1218. 4683,
  1219. 4684,
  1220. 4685,
  1221. 4686,
  1222. 4687,
  1223. 4688,
  1224. 4689,
  1225. 4690,
  1226. 4691,
  1227. 4692,
  1228. 4693,
  1229. 4694,
  1230. 4695,
  1231. 4696,
  1232. 4697,
  1233. 4698,
  1234. 4699,
  1235. 4700,
  1236. 4701,
  1237. 4702,
  1238. 4703,
  1239. 4704,
  1240. 4705,
  1241. 4706,
  1242. 4707,
  1243. 4708,
  1244. 4709,
  1245. 4710,
  1246. 4711,
  1247. 4712,
  1248. 4713,
  1249. 4714,
  1250. 4715,
  1251. 4716,
  1252. 4717,
  1253. 4718,
  1254. 4719,
  1255. 4720,
  1256. 4721,
  1257. 4722,
  1258. 4723,
  1259. 4724,
  1260. 4725,
  1261. 4726,
  1262. 4727,
  1263. 4728,
  1264. 4729,
  1265. 4730,
  1266. 4731,
  1267. 4732,
  1268. 4733,
  1269. 4734,
  1270. 4735,
  1271. 4736,
  1272. 4737,
  1273. 4738,
  1274. 4739,
  1275. 4740,
  1276. 4741,
  1277. 4742,
  1278. 4743,
  1279. 4744,
  1280. 4745,
  1281. 4746,
  1282. 4747,
  1283. 4748,
  1284. 4749,
  1285. 4750,
  1286. 4751,
  1287. 4752,
  1288. 4753,
  1289. 4754,
  1290. 4755,
  1291. 4756,
  1292. 4757,
  1293. 4758,
  1294. 4759,
  1295. 4760,
  1296. 4761,
  1297. 4762,
  1298. 4763,
  1299. 4764,
  1300. 4765,
  1301. 4766,
  1302. 4767,
  1303. 4768,
  1304. 4769,
  1305. 4770,
  1306. 4771,
  1307. 4772,
  1308. 4773,
  1309. 4774,
  1310. 4775,
  1311. 4776,
  1312. 4777,
  1313. 4778,
  1314. 4779,
  1315. 4780,
  1316. 4781,
  1317. 4782,
  1318. 4783,
  1319. 4784,
  1320. 4785,
  1321. 4786,
  1322. 4787,
  1323. 4788,
  1324. 4789,
  1325. 4790,
  1326. 4791,
  1327. 4792,
  1328. 4793,
  1329. 4794,
  1330. 4795,
  1331. 4796,
  1332. 4797,
  1333. 4798,
  1334. 4799,
  1335. 4800,
  1336. 4801,
  1337. 4802,
  1338. 4803,
  1339. 4804,
  1340. 4805,
  1341. 4806,
  1342. 4807,
  1343. 4808,
  1344. 4809,
  1345. 4810,
  1346. 4811,
  1347. 4812,
  1348. 4813,
  1349. 4814,
  1350. 4815,
  1351. 4816,
  1352. 4817,
  1353. 4818,
  1354. 4819,
  1355. 4820,
  1356. 4821,
  1357. 4822,
  1358. 4823,
  1359. 4824,
  1360. 4839,
  1361. 4855,
  1362. 4856,
  1363. 4857,
  1364. 4858,
  1365. 4859,
  1366. 4860,
  1367. 4861,
  1368. 4862,
  1369. 4863,
  1370. 4864,
  1371. 4865,
  1372. 4866,
  1373. 4867,
  1374. 4868,
  1375. 4869,
  1376. 4870,
  1377. 4871,
  1378. 4872,
  1379. 4873,
  1380. 4874,
  1381. 4875,
  1382. 4876,
  1383. 4877,
  1384. 4878,
  1385. 4879,
  1386. 4880,
  1387. 4883,
  1388. 4885,
  1389. 4887,
  1390. 4889,
  1391. 4891,
  1392. 4893,
  1393. 4895,
  1394. 4898,
  1395. 4900,
  1396. 4901,
  1397. 4902,
  1398. 4903,
  1399. 4904,
  1400. 4907,
  1401. 4909,
  1402. 4921,
  1403. 4923,
  1404. 4925,
  1405. 4927,
  1406. 4929,
  1407. 4931,
  1408. 4933,
  1409. 4935,
  1410. 4937,
  1411. 4939,
  1412. 4941,
  1413. 4943,
  1414. 4945,
  1415. 4947,
  1416. 4949,
  1417. 4951,
  1418. 4953,
  1419. 4955,
  1420. 4957,
  1421. 4959,
  1422. 4961,
  1423. 4963,
  1424. 4965,
  1425. 4967,
  1426. 4969,
  1427. 4971,
  1428. 4973,
  1429. 4975,
  1430. 4977,
  1431. 4979,
  1432. 4981,
  1433. 4983,
  1434. 4985,
  1435. 4987,
  1436. 4989,
  1437. 4991,
  1438. 4993,
  1439. 4995,
  1440. 4997,
  1441. 4999,
  1442. 5012,
  1443. 5013,
  1444. 5017,
  1445. 5048,
  1446. 5105,
  1447. 5106,
  1448. 5107,
  1449. 5108,
  1450. 5109,
  1451. 5110,
  1452. 5111,
  1453. 5112,
  1454. 5113,
  1455. 5114,
  1456. 5115,
  1457. 5116,
  1458. 5117,
  1459. 5118,
  1460. 5119,
  1461. 5120,
  1462. 5121,
  1463. 5122,
  1464. 5123,
  1465. 5124,
  1466. 5125,
  1467. 5126,
  1468. 5127,
  1469. 5128,
  1470. 5129,
  1471. 5130,
  1472. 5132,
  1473. 5167,
  1474. 5168,
  1475. 5169,
  1476. 5170,
  1477. 5171,
  1478. 5172,
  1479. 5173,
  1480. 5174,
  1481. 5175,
  1482. 5176,
  1483. 5177,
  1484. 5178,
  1485. 5179,
  1486. 5180,
  1487. 5181,
  1488. 5182,
  1489. 5183,
  1490. 5184,
  1491. 5185,
  1492. 5186,
  1493. 5187,
  1494. 5188,
  1495. 5224,
  1496. 5228,
  1497. 5229,
  1498. 5233,
  1499. 5245,
  1500. 5246,
  1501. 5251,
  1502. 5252,
  1503. 5253,
  1504. 5254,
  1505. 5255,
  1506. 5256,
  1507. 5257,
  1508. 5258,
  1509. 5259,
  1510. 5263,
  1511. 5264,
  1512. 5269,
  1513. 5270,
  1514. 5271,
  1515. 5272,
  1516. 5273,
  1517. 5274,
  1518. 5275,
  1519. 5801,
  1520. 5802,
  1521. 5803,
  1522. 5804,
  1523. 5808,
  1524. 5809,
  1525. 5810,
  1526. 5811,
  1527. 5812,
  1528. 5813,
  1529. 5814,
  1530. 5815,
  1531. 5816,
  1532. 20004,
  1533. 20005,
  1534. 20006,
  1535. 20007,
  1536. 20008,
  1537. 20009,
  1538. 20010,
  1539. 20011,
  1540. 20012,
  1541. 20013,
  1542. 20014,
  1543. 20015,
  1544. 20016,
  1545. 20017,
  1546. 20018,
  1547. 20019,
  1548. 20020,
  1549. 20021,
  1550. 20022,
  1551. 20023,
  1552. 20024,
  1553. 20025,
  1554. 20026,
  1555. 20027,
  1556. 20028,
  1557. 20029,
  1558. 20030,
  1559. 20031,
  1560. 20032,
  1561. 20064,
  1562. 20065,
  1563. 20066,
  1564. 20067,
  1565. 20068,
  1566. 20069,
  1567. 20070,
  1568. 20071,
  1569. 20072,
  1570. 20073,
  1571. 20074,
  1572. 20075,
  1573. 20076,
  1574. 20077,
  1575. 20078,
  1576. 20079,
  1577. 20080,
  1578. 20081,
  1579. 20082,
  1580. 20083,
  1581. 20084,
  1582. 20085,
  1583. 20086,
  1584. 20087,
  1585. 20088,
  1586. 20089,
  1587. 20090,
  1588. 20091,
  1589. 20092,
  1590. 21413,
  1591. 21414,
  1592. 21415,
  1593. 21416,
  1594. 21417,
  1595. 21418,
  1596. 21419,
  1597. 21420,
  1598. 21421,
  1599. 21422,
  1600. 21423,
  1601. 21453,
  1602. 21454,
  1603. 21455,
  1604. 21456,
  1605. 21457,
  1606. 21458,
  1607. 21459,
  1608. 21460,
  1609. 21461,
  1610. 21462,
  1611. 21463,
  1612. 21473,
  1613. 21474,
  1614. 21475,
  1615. 21476,
  1616. 21477,
  1617. 21478,
  1618. 21479,
  1619. 21480,
  1620. 21481,
  1621. 21482,
  1622. 21483,
  1623. 21896,
  1624. 21897,
  1625. 21898,
  1626. 21899,
  1627. 22171,
  1628. 22172,
  1629. 22173,
  1630. 22174,
  1631. 22175,
  1632. 22176,
  1633. 22177,
  1634. 22181,
  1635. 22182,
  1636. 22183,
  1637. 22184,
  1638. 22185,
  1639. 22186,
  1640. 22187,
  1641. 22191,
  1642. 22192,
  1643. 22193,
  1644. 22194,
  1645. 22195,
  1646. 22196,
  1647. 22197,
  1648. 25884,
  1649. 27205,
  1650. 27206,
  1651. 27207,
  1652. 27208,
  1653. 27209,
  1654. 27210,
  1655. 27211,
  1656. 27212,
  1657. 27213,
  1658. 27214,
  1659. 27215,
  1660. 27216,
  1661. 27217,
  1662. 27218,
  1663. 27219,
  1664. 27220,
  1665. 27221,
  1666. 27222,
  1667. 27223,
  1668. 27224,
  1669. 27225,
  1670. 27226,
  1671. 27227,
  1672. 27228,
  1673. 27229,
  1674. 27230,
  1675. 27231,
  1676. 27232,
  1677. 27391,
  1678. 27392,
  1679. 27393,
  1680. 27394,
  1681. 27395,
  1682. 27396,
  1683. 27397,
  1684. 27398,
  1685. 27492,
  1686. 28402,
  1687. 28403,
  1688. 28404,
  1689. 28405,
  1690. 28406,
  1691. 28407,
  1692. 28408,
  1693. 28409,
  1694. 28410,
  1695. 28411,
  1696. 28412,
  1697. 28413,
  1698. 28414,
  1699. 28415,
  1700. 28416,
  1701. 28417,
  1702. 28418,
  1703. 28419,
  1704. 28420,
  1705. 28421,
  1706. 28422,
  1707. 28423,
  1708. 28424,
  1709. 28425,
  1710. 28426,
  1711. 28427,
  1712. 28428,
  1713. 28429,
  1714. 28430,
  1715. 28431,
  1716. 28432,
  1717. 28462,
  1718. 28463,
  1719. 28464,
  1720. 28465,
  1721. 28466,
  1722. 28467,
  1723. 28468,
  1724. 28469,
  1725. 28470,
  1726. 28471,
  1727. 28472,
  1728. 28473,
  1729. 28474,
  1730. 28475,
  1731. 28476,
  1732. 28477,
  1733. 28478,
  1734. 28479,
  1735. 28480,
  1736. 28481,
  1737. 28482,
  1738. 28483,
  1739. 28484,
  1740. 28485,
  1741. 28486,
  1742. 28487,
  1743. 28488,
  1744. 28489,
  1745. 28490,
  1746. 28491,
  1747. 28492,
  1748. 29701,
  1749. 29702,
  1750. 30161,
  1751. 30162,
  1752. 30163,
  1753. 30164,
  1754. 30165,
  1755. 30166,
  1756. 30167,
  1757. 30168,
  1758. 30169,
  1759. 30170,
  1760. 30171,
  1761. 30172,
  1762. 30173,
  1763. 30174,
  1764. 30175,
  1765. 30176,
  1766. 30177,
  1767. 30178,
  1768. 30179,
  1769. 30800,
  1770. 31251,
  1771. 31252,
  1772. 31253,
  1773. 31254,
  1774. 31255,
  1775. 31256,
  1776. 31257,
  1777. 31258,
  1778. 31259,
  1779. 31275,
  1780. 31276,
  1781. 31277,
  1782. 31278,
  1783. 31279,
  1784. 31281,
  1785. 31282,
  1786. 31283,
  1787. 31284,
  1788. 31285,
  1789. 31286,
  1790. 31287,
  1791. 31288,
  1792. 31289,
  1793. 31290,
  1794. 31700
  1795. ])