srs.py 27 KB

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