correlating route output to yml
4 views
Skip to first unread message
Winston
Oct 28, 2010, 6:36:54 PM10/28/10
to libroutez
Hello,
Having recently read about this project over in the graphserver forum,
I thought I would give it a shot given that graphserver is using
dijktra and libroutez is using a-star. I'm definitely excited about
the possibility of the best of both projects being integrated at some
point; however, in the mean time I'm interested in testing out what's
currently available.
To that end, after setting up a minimal test environment and
successfully compiling a graph based off of the Halifax feed and OSM
referenced in the readme, I'm not understanding how to correlate the
path output by testgraph with the yml to generate a more easily read
narrative.
$ ~/libroutez/examples/testgraph test.routez 44.649942 -63.583457
44.6605 -63.7467 1252933200
Loading graph...
Calculating path...
12909->13143; route: -1; start time: 1252933200.00; end time:
1252933252.87
13143->9600; route: -1; start time: 1252933252.87; end time:
1252933310.45
9600->23947; route: -1; start time: 1252933310.45; end time:
1252933326.31
23947->10303; route: -1; start time: 1252933326.31; end time:
1252933475.89
10303->12199; route: -1; start time: 1252933475.89; end time:
1252933538.52
12199->8933; route: -1; start time: 1252933538.52; end time:
1252933636.55
8933->4121; route: -1; start time: 1252933636.55; end time:
1252933701.23
4121->12017; route: -1; start time: 1252933701.23; end time:
1252933809.98
12017->21201; route: -1; start time: 1252933809.98; end time:
1252933878.58
21201->10083; route: -1; start time: 1252933878.58; end time:
1252933918.18
10083->21051; route: -1; start time: 1252933918.18; end time:
1252934017.55
21051->9516; route: -1; start time: 1252934017.55; end time:
1252934129.37
9516->12678; route: -1; start time: 1252934129.37; end time:
1252934186.76
12678->16973; route: -1; start time: 1252934186.76; end time:
1252934199.34
16973->11958; route: -1; start time: 1252934199.34; end time:
1252934256.45
11958->16074; route: -1; start time: 1252934256.45; end time:
1252934332.31
16074->4336; route: -1; start time: 1252934332.31; end time:
1252934438.59
4336->9174; route: -1; start time: 1252934438.59; end time:
1252934508.11
9174->21576; route: -1; start time: 1252934508.11; end time:
1252934519.77
21576->7688; route: -1; start time: 1252934519.77; end time:
1252934586.55
7688->12518; route: -1; start time: 1252934586.55; end time:
1252934660.74
12518->16876; route: -1; start time: 1252934660.74; end time:
1252934759.96
16876->609; route: -1; start time: 1252934759.96; end time:
1252934807.26
609->18423; route: -1; start time: 1252934807.26; end time:
1252934909.98
18423->19105; route: -1; start time: 1252934909.98; end time:
1252935033.18
19105->22761; route: -1; start time: 1252935033.18; end time:
1252935041.82
22761->14476; route: -1; start time: 1252935041.82; end time:
1252935149.52
14476->16687; route: -1; start time: 1252935149.52; end time:
1252935412.43
16687->20622; route: -1; start time: 1252935412.43; end time:
1252935516.57
20622->15381; route: -1; start time: 1252935516.57; end time:
1252935562.70
15381->13029; route: -1; start time: 1252935562.70; end time:
1252935621.16
13029->24133; route: -1; start time: 1252935621.16; end time:
1252935814.03
24133->5632; route: -1; start time: 1252935814.03; end time:
1252936188.81
5632->10296; route: -1; start time: 1252936188.81; end time:
1252936204.19
10296->22776; route: -1; start time: 1252936204.19; end time:
1252936297.65
22776->24655; route: -1; start time: 1252936297.65; end time:
1252936364.74
24655->10389; route: -1; start time: 1252936364.74; end time:
1252936380.12
10389->1664; route: -1; start time: 1252936380.12; end time:
1252936476.42
1664->20829; route: -1; start time: 1252936476.42; end time:
1252937344.50
20829->7163; route: -1; start time: 1252937344.50; end time:
1252937365.22
7163->1998; route: -1; start time: 1252937365.22; end time:
1252937457.48
1998->9563; route: -1; start time: 1252937457.48; end time:
1252937731.67
9563->14884; route: -1; start time: 1252937731.67; end time:
1252937784.61
14884->12684; route: -1; start time: 1252937784.61; end time:
1252937802.10
12684->19626; route: -1; start time: 1252937802.10; end time:
1252938070.70
19626->6301; route: -1; start time: 1252938070.70; end time:
1252938084.35
6301->21253; route: -1; start time: 1252938084.35; end time:
1252938118.18
21253->16050; route: -1; start time: 1252938118.18; end time:
1252938156.60
16050->7804; route: -1; start time: 1252938156.60; end time:
1252938270.37
7804->881; route: -1; start time: 1252938270.37; end time:
1252938525.60
881->1997; route: -1; start time: 1252938525.60; end time:
1252938551.48
1997->7162; route: -1; start time: 1252938551.48; end time:
1252938582.78
7162->8818; route: -1; start time: 1252938582.78; end time:
1252938603.37
8818->3420; route: -1; start time: 1252938603.37; end time:
1252938673.71
3420->18235; route: -1; start time: 1252938673.71; end time:
1252938745.63
18235->5751; route: -1; start time: 1252938745.63; end time:
1252938789.36
5751->21972; route: -1; start time: 1252938789.36; end time:
1252938832.27
21972->2947; route: -1; start time: 1252938832.27; end time:
1252938928.71
2947->8439; route: -1; start time: 1252938928.71; end time:
1252938938.80
8439->3385; route: -1; start time: 1252938938.80; end time:
1252939125.47
3385->19808; route: -1; start time: 1252939125.47; end time:
1252939478.96
19808->9529; route: -1; start time: 1252939478.96; end time:
1252939675.18
9529->8067; route: -1; start time: 1252939675.18; end time:
1252939773.32
8067->11456; route: -1; start time: 1252939773.32; end time:
1252939773.32
11456->14753; route: -1; start time: 1252939773.32; end time:
1252939811.18
14753->10502; route: -1; start time: 1252939811.18; end time:
1252939842.42
10502->4899; route: -1; start time: 1252939842.42; end time:
1252939853.31
4899->12195; route: -1; start time: 1252939853.31; end time:
1252939967.60
12195->13085; route: -1; start time: 1252939967.60; end time:
1252939996.89
13085->817; route: -1; start time: 1252939996.89; end time:
1252940216.28
817->18733; route: -1; start time: 1252940216.28; end time:
1252940247.48
18733->11850; route: -1; start time: 1252940247.48; end time:
1252940258.36
11850->20572; route: -1; start time: 1252940258.36; end time:
1252940273.79
20572->22755; route: -1; start time: 1252940273.79; end time:
1252940331.36
22755->14841; route: -1; start time: 1252940331.36; end time:
1252940416.49
14841->7633; route: -1; start time: 1252940416.49; end time:
1252940438.65
7633->20057; route: -1; start time: 1252940438.65; end time:
1252940477.25
20057->14756; route: -1; start time: 1252940477.25; end time:
1252940754.06
14756->6450; route: -1; start time: 1252940754.06; end time:
1252942861.41
6450->242; route: -1; start time: 1252942861.41; end time:
1252949330.46
Number of paths considered: 31076
test.yml:
Service Periods: {
'saturday': 2,
'sunday': 0,
'weekday': 1,
}
Stops: {
'0': 70,
'1': 92,
'10': 169,
'100': 44,
'101': 45,
'102': 42,
'103': 43,
'104': 48,
'105': 49,
'106': 46,
'107': 47,
'108': 40,
'109': 41,
'11': 168,
'110': 326,
'111': 325,
'112': 361,
'113': 327,
'114': 322,
'115': 321,
'116': 324,
'117': 323,
'118': 330,
'119': 329,
'12': 171,
'120': 210,
'121': 211,
'122': 212,
'123': 213,
'124': 214,
'125': 215,
'126': 216,
'127': 217,
'128': 218,
'129': 219,
'13': 170,
'130': 106,
'131': 105,
'132': 104,
'133': 103,
'134': 110,
'135': 109,
'136': 108,
'137': 107,
'138': 112,
'139': 111,
'14': 173,
'140': 99,
'141': 100,
'142': 97,
'143': 98,
'144': 95,
'145': 96,
'146': 93,
'147': 94,
'148': 101,
'149': 102,
'15': 172,
'150': 352,
'151': 351,
'152': 354,
'153': 353,
'154': 356,
'155': 355,
'156': 358,
'157': 357,
'158': 360,
'159': 359,
'16': 175,
'160': 264,
'161': 265,
'162': 266,
'163': 267,
'164': 260,
'165': 261,
'166': 262,
'167': 263,
'168': 258,
'169': 259,
'17': 174,
'170': 157,
'171': 156,
'172': 155,
'173': 154,
'174': 153,
'175': 152,
'176': 151,
'177': 150,
'178': 149,
'179': 148,
'18': 177,
'180': 160,
'181': 130,
'182': 158,
'183': 159,
'184': 164,
'185': 165,
'186': 162,
'187': 163,
'188': 166,
'189': 167,
'19': 176,
'190': 27,
'191': 26,
'192': 29,
'193': 28,
'194': 23,
'195': 22,
'196': 25,
'197': 24,
'198': 21,
'199': 20,
'2': 161,
'20': 117,
'200': 190,
'201': 189,
'202': 192,
'203': 191,
'204': 194,
'205': 193,
'206': 196,
'207': 195,
'208': 198,
'209': 197,
'21': 118,
'210': 285,
'211': 286,
'212': 283,
'213': 284,
'214': 281,
'215': 282,
'216': 279,
'217': 280,
'218': 287,
'219': 288,
'22': 119,
'220': 350,
'221': 349,
'222': 348,
'223': 347,
'224': 346,
'225': 345,
'226': 344,
'227': 343,
'228': 342,
'229': 341,
'23': 120,
'230': 88,
'231': 89,
'232': 90,
'233': 91,
'234': 84,
'235': 85,
'236': 86,
'237': 87,
'238': 82,
'239': 83,
'24': 113,
'240': 143,
'241': 142,
'242': 145,
'243': 144,
'244': 139,
'245': 138,
'246': 141,
'247': 140,
'248': 147,
'249': 146,
'25': 114,
'250': 252,
'251': 253,
'252': 241,
'253': 328,
'254': 256,
'255': 257,
'256': 254,
'257': 255,
'258': 244,
'259': 320,
'26': 115,
'260': 303,
'261': 302,
'262': 301,
'263': 300,
'264': 307,
'265': 306,
'266': 305,
'267': 304,
'268': 309,
'269': 308,
'27': 116,
'270': 30,
'271': 31,
'272': 32,
'273': 33,
'274': 34,
'275': 35,
'276': 36,
'277': 37,
'278': 38,
'279': 39,
'28': 121,
'280': 293,
'281': 292,
'282': 295,
'283': 294,
'284': 297,
'285': 296,
'286': 299,
'287': 298,
'288': 290,
'289': 289,
'29': 122,
'290': 18,
'291': 19,
'292': 16,
'293': 17,
'294': 14,
'295': 15,
'296': 12,
'297': 13,
'298': 10,
'299': 11,
'3': 230,
'30': 55,
'300': 333,
'301': 334,
'302': 335,
'303': 336,
'304': 337,
'305': 338,
'306': 339,
'307': 340,
'308': 331,
'309': 332,
'31': 54,
'310': 225,
'311': 224,
'312': 223,
'313': 222,
'314': 229,
'315': 228,
'316': 227,
'317': 226,
'318': 221,
'319': 220,
'32': 53,
'320': 181,
'321': 182,
'322': 179,
'323': 180,
'324': 185,
'325': 186,
'326': 183,
'327': 184,
'328': 187,
'329': 188,
'33': 52,
'330': 67,
'331': 66,
'332': 69,
'333': 68,
'334': 63,
'335': 62,
'336': 65,
'337': 64,
'338': 61,
'339': 60,
'34': 59,
'340': 4,
'341': 5,
'342': 6,
'343': 7,
'344': 0,
'345': 1,
'346': 2,
'347': 3,
'348': 8,
'349': 9,
'35': 58,
'350': 276,
'351': 275,
'352': 274,
'353': 273,
'354': 272,
'355': 271,
'356': 270,
'357': 269,
'358': 278,
'359': 277,
'36': 57,
'360': 239,
'361': 240,
'362': 237,
'363': 238,
'364': 235,
'365': 236,
'366': 233,
'367': 234,
'368': 231,
'369': 232,
'37': 56,
'370': 124,
'371': 123,
'372': 126,
'373': 125,
'38': 51,
'39': 50,
'4': 291,
'40': 371,
'41': 372,
'42': 369,
'43': 370,
'44': 367,
'45': 368,
'46': 365,
'47': 366,
'48': 363,
'49': 364,
'5': 373,
'50': 317,
'51': 316,
'52': 319,
'53': 318,
'54': 313,
'55': 312,
'56': 315,
'57': 314,
'58': 311,
'59': 310,
'6': 71,
'60': 242,
'61': 243,
'62': 178,
'63': 245,
'64': 246,
'65': 247,
'66': 248,
'67': 249,
'68': 250,
'69': 251,
'7': 137,
'70': 206,
'71': 205,
'72': 204,
'73': 203,
'74': 202,
'75': 201,
'76': 200,
'77': 199,
'78': 208,
'79': 207,
'8': 209,
'80': 131,
'81': 132,
'82': 129,
'83': 362,
'84': 135,
'85': 136,
'86': 133,
'87': 134,
'88': 127,
'89': 128,
'9': 268,
'90': 75,
'91': 74,
'92': 77,
'93': 76,
'94': 79,
'95': 78,
'96': 81,
'97': 80,
'98': 73,
'99': 72,
}
Routes: {
'0': 9,
'1': 2,
'10': 0,
'11': 23,
'12': 22,
'13': 5,
'14': 36,
'15': 38,
'16': 34,
'17': 28,
'18': 19,
'19': 11,
'2': 27,
'20': 26,
'21': 21,
'22': 3,
'23': 31,
'24': 30,
'25': 12,
'26': 18,
'27': 32,
'28': 39,
'29': 40,
'3': 20,
'30': 37,
'31': 29,
'32': 13,
'33': 14,
'34': 10,
'35': 8,
'36': 6,
'37': 4,
'38': 7,
'39': 33,
'4': 17,
'40': 35,
'5': 16,
'6': 15,
'7': 1,
'8': 24,
'9': 25,
}
Trips: {
'0': 649,
'1': 765,
'10': 916,
'100': 70,
'1000': 900,
'1001': 899,
'1002': 898,
'1003': 897,
'1004': 2343,
'1005': 895,
'1006': 894,
'1007': 893,
'1008': 892,
'1009': 891,
'101': 71,
'1010': 1645,
'1011': 1646,
'1012': 715,
'1013': 716,
'1014': 709,
'1015': 710,
'1016': 711,
'1017': 712,
'1018': 210,
'1019': 1634,
'102': 68,
'1020': 1233,
'1021': 1232,
'1022': 1235,
'1023': 1234,
'1024': 1229,
'1025': 1228,
'1026': 2250,
'1027': 1230,
'1028': 1238,
'1029': 1237,
'103': 69,
'1030': 1227,
'1031': 1072,
'1032': 1069,
'1033': 1225,
'1034': 1240,
'1035': 1241,
'1036': 1236,
'1037': 1239,
'1038': 1065,
'1039': 1207,
'104': 74,
'1040': 1596,
'1041': 1595,
'1042': 1594,
'1043': 1593,
'1044': 1600,
'1045': 1599,
'1046': 1598,
'1047': 1597,
'1048': 1602,
'1049': 1601,
'105': 75,
'1050': 1384,
'1051': 1385,
'1052': 1386,
'1053': 1387,
'1054': 1388,
'1055': 1389,
'1056': 1390,
'1057': 1391,
'1058': 1392,
'1059': 1393,
'106': 72,
'1060': 1940,
'1061': 1939,
'1062': 1942,
'1063': 1941,
'1064': 1944,
'1065': 1943,
'1066': 1946,
'1067': 1945,
'1068': 1937,
'1069': 1936,
'107': 73,
'1070': 1786,
'1071': 1787,
'1072': 1784,
'1073': 1785,
'1074': 1782,
'1075': 1783,
'1076': 1780,
'1077': 1781,
'1078': 1778,
'1079': 1779,
'108': 66,
'1080': 1964,
'1081': 1963,
'1082': 1962,
'1083': 1961,
'1084': 1960,
'1085': 1959,
'1086': 1958,
'1087': 1957,
'1088': 1968,
'1089': 1967,
'109': 67,
'1090': 472,
'1091': 473,
'1092': 1804,
'1093': 1805,
'1094': 1798,
'1095': 1799,
'1096': 1800,
'1097': 1801,
'1098': 485,
'1099': 486,
'11': 915,
'110': 2438,
'1100': 1098,
'1101': 1327,
'1102': 509,
'1103': 1097,
'1104': 1314,
'1105': 1861,
'1106': 471,
'1107': 484,
'1108': 1102,
'1109': 1103,
'111': 2437,
'1110': 1264,
'1111': 1263,
'1112': 1266,
'1113': 1265,
'1114': 1268,
'1115': 1267,
'1116': 2381,
'1117': 1269,
'1118': 1272,
'1119': 1271,
'112': 1877,
'1120': 693,
'1121': 694,
'1122': 695,
'1123': 696,
'1124': 697,
'1125': 698,
'1126': 699,
'1127': 700,
'1128': 691,
'1129': 692,
'113': 2439,
'1130': 878,
'1131': 877,
'1132': 876,
'1133': 875,
'1134': 882,
'1135': 881,
'1136': 880,
'1137': 879,
'1138': 873,
'1139': 872,
'114': 1866,
'1140': 337,
'1141': 338,
'1142': 335,
'1143': 336,
'1144': 341,
'1145': 342,
'1146': 339,
'1147': 340,
'1148': 343,
'1149': 344,
'115': 2433,
'1150': 527,
'1151': 526,
'1152': 529,
'1153': 528,
'1154': 523,
'1155': 522,
'1156': 525,
'1157': 524,
'1158': 521,
'1159': 520,
'116': 2436,
'1160': 2510,
'1161': 2511,
'1162': 738,
'1163': 2513,
'1164': 2506,
'1165': 2507,
'1166': 2508,
'1167': 2509,
'1168': 2514,
'1169': 2515,
'117': 2435,
'1170': 149,
'1171': 148,
'1172': 147,
'1173': 146,
'1174': 145,
'1175': 144,
'1176': 143,
'1177': 142,
'1178': 151,
'1179': 150,
'118': 2442,
'1180': 2488,
'1181': 2489,
'1182': 2486,
'1183': 2487,
'1184': 2484,
'1185': 2485,
'1186': 2482,
'1187': 2483,
'1188': 2480,
'1189': 2481,
'119': 2441,
'1190': 125,
'1191': 124,
'1192': 127,
'1193': 126,
'1194': 129,
'1195': 128,
'1196': 131,
'1197': 130,
'1198': 123,
'1199': 122,
'12': 918,
'120': 2247,
'1200': 1255,
'1201': 2550,
'1202': 1257,
'1203': 1256,
'1204': 1251,
'1205': 1250,
'1206': 1253,
'1207': 1252,
'1208': 2293,
'1209': 2292,
'121': 2248,
'1210': 87,
'1211': 1080,
'1212': 1077,
'1213': 1078,
'1214': 1261,
'1215': 1262,
'1216': 1081,
'1217': 113,
'1218': 1087,
'1219': 1088,
'122': 2249,
'1220': 908,
'1221': 188,
'1222': 906,
'1223': 905,
'1224': 185,
'1225': 903,
'1226': 182,
'1227': 901,
'1228': 912,
'1229': 911,
'123': 614,
'1230': 721,
'1231': 722,
'1232': 723,
'1233': 724,
'1234': 717,
'1235': 718,
'1236': 719,
'1237': 720,
'1238': 725,
'1239': 726,
'124': 2251,
'1240': 183,
'1241': 2010,
'1242': 1738,
'1243': 189,
'1244': 222,
'1245': 2014,
'1246': 243,
'1247': 2016,
'1248': 1758,
'1249': 2018,
'125': 2252,
'1250': 661,
'1251': 663,
'1252': 1840,
'1253': 411,
'1254': 390,
'1255': 650,
'1256': 636,
'1257': 639,
'1258': 1846,
'1259': 1847,
'126': 2253,
'1260': 2157,
'1261': 1918,
'1262': 1618,
'1263': 1915,
'1264': 1624,
'1265': 1623,
'1266': 2170,
'1267': 1925,
'1268': 1614,
'1269': 1613,
'127': 2254,
'1270': 1409,
'1271': 1410,
'1272': 1411,
'1273': 2328,
'1274': 1311,
'1275': 2342,
'1276': 1415,
'1277': 1416,
'1278': 1405,
'1279': 1406,
'128': 2255,
'1280': 161,
'1281': 160,
'1282': 163,
'1283': 162,
'1284': 157,
'1285': 156,
'1286': 159,
'1287': 158,
'1288': 166,
'1289': 165,
'129': 2256,
'1290': 2393,
'1291': 2396,
'1292': 2190,
'1293': 973,
'1294': 2406,
'1295': 2257,
'1296': 12,
'1297': 84,
'1298': 2529,
'1299': 2530,
'13': 917,
'130': 2081,
'1300': 1434,
'1301': 1435,
'1302': 1436,
'1303': 1437,
'1304': 1430,
'1305': 1431,
'1306': 1432,
'1307': 1433,
'1308': 1439,
'1309': 1440,
'131': 2080,
'1310': 1642,
'1311': 1641,
'1312': 1640,
'1313': 1639,
'1314': 1638,
'1315': 1637,
'1316': 1636,
'1317': 1635,
'1318': 1644,
'1319': 1643,
'132': 2079,
'1320': 1827,
'1321': 1828,
'1322': 1825,
'1323': 1826,
'1324': 1831,
'1325': 1832,
'1326': 1829,
'1327': 1830,
'1328': 1833,
'1329': 1834,
'133': 2078,
'1330': 1663,
'1331': 1990,
'1332': 1993,
'1333': 1992,
'1334': 1987,
'1335': 1986,
'1336': 1989,
'1337': 1988,
'1338': 1984,
'1339': 1983,
'134': 2085,
'1340': 2202,
'1341': 2213,
'1342': 2163,
'1343': 204,
'1344': 205,
'1345': 207,
'1346': 2167,
'1347': 2168,
'1348': 2143,
'1349': 2160,
'135': 2084,
'1350': 1276,
'1351': 1273,
'1352': 2038,
'1353': 2035,
'1354': 1285,
'1355': 2326,
'1356': 1278,
'1357': 2324,
'1358': 2317,
'1359': 2316,
'136': 2083,
'1360': 2540,
'1361': 2542,
'1362': 311,
'1363': 324,
'1364': 301,
'1365': 305,
'1366': 2552,
'1367': 2553,
'1368': 2562,
'1369': 2563,
'137': 2082,
'1370': 192,
'1371': 1052,
'1372': 194,
'1373': 1061,
'1374': 196,
'1375': 88,
'1376': 2191,
'1377': 197,
'1378': 200,
'1379': 199,
'138': 2087,
'1380': 2153,
'1381': 2544,
'1382': 388,
'1383': 389,
'1384': 382,
'1385': 383,
'1386': 384,
'1387': 385,
'1388': 2454,
'1389': 2456,
'139': 2086,
'1390': 570,
'1391': 569,
'1392': 568,
'1393': 567,
'1394': 566,
'1395': 565,
'1396': 564,
'1397': 563,
'1398': 562,
'1399': 561,
'14': 920,
'140': 772,
'1400': 1975,
'1401': 1974,
'1402': 1973,
'1403': 1972,
'1404': 1979,
'1405': 1978,
'1406': 1977,
'1407': 1976,
'1408': 1971,
'1409': 1970,
'141': 773,
'1410': 1817,
'1411': 1818,
'1412': 1819,
'1413': 1820,
'1414': 1821,
'1415': 1822,
'1416': 1823,
'1417': 1824,
'1418': 1815,
'1419': 1816,
'142': 770,
'1420': 1172,
'1421': 2294,
'1422': 2297,
'1423': 1173,
'1424': 2299,
'1425': 2298,
'1426': 1192,
'1427': 2300,
'1428': 2303,
'1429': 2302,
'143': 771,
'1430': 2151,
'1431': 2152,
'1432': 2149,
'1433': 2150,
'1434': 2147,
'1435': 2148,
'1436': 2145,
'1437': 2146,
'1438': 2155,
'1439': 2156,
'144': 768,
'1440': 1270,
'1441': 2380,
'1442': 2379,
'1443': 571,
'1444': 2371,
'1445': 2367,
'1446': 1862,
'1447': 1860,
'1448': 1275,
'1449': 1274,
'145': 769,
'1450': 1096,
'1451': 1325,
'1452': 1326,
'1453': 1099,
'1454': 1092,
'1455': 1093,
'1456': 1094,
'1457': 1095,
'1458': 1100,
'1459': 1101,
'146': 766,
'1460': 1632,
'1461': 1631,
'1462': 2037,
'1463': 1633,
'1464': 1628,
'1465': 1627,
'1466': 1630,
'1467': 1629,
'1468': 1626,
'1469': 1625,
'147': 767,
'1470': 1422,
'1471': 1423,
'1472': 1420,
'1473': 1421,
'1474': 1426,
'1475': 1427,
'1476': 1424,
'1477': 1425,
'1478': 1428,
'1479': 1429,
'148': 775,
'1480': 846,
'1481': 845,
'1482': 844,
'1483': 843,
'1484': 850,
'1485': 849,
'1486': 848,
'1487': 847,
'1488': 852,
'1489': 851,
'149': 776,
'1490': 665,
'1491': 1419,
'1492': 667,
'1493': 668,
'1494': 669,
'1495': 670,
'1496': 671,
'1497': 1438,
'1498': 673,
'1499': 674,
'15': 919,
'150': 599,
'1500': 2173,
'1501': 2174,
'1502': 2171,
'1503': 2172,
'1504': 2177,
'1505': 2178,
'1506': 2175,
'1507': 2176,
'1508': 2179,
'1509': 2180,
'151': 598,
'1510': 2338,
'1511': 2337,
'1512': 2340,
'1513': 2339,
'1514': 2334,
'1515': 2333,
'1516': 1463,
'1517': 2335,
'1518': 2226,
'1519': 2331,
'152': 601,
'1520': 1657,
'1521': 1841,
'1522': 1842,
'1523': 1843,
'1524': 1836,
'1525': 1837,
'1526': 1838,
'1527': 1839,
'1528': 1844,
'1529': 1845,
'153': 1041,
'1530': 2017,
'1531': 1835,
'1532': 2015,
'1533': 1744,
'1534': 2013,
'1535': 2012,
'1536': 2011,
'1537': 1724,
'1538': 2021,
'1539': 2020,
'154': 603,
'1540': 2001,
'1541': 2158,
'1542': 1996,
'1543': 1998,
'1544': 348,
'1545': 349,
'1546': 1980,
'1547': 1985,
'1548': 356,
'1549': 357,
'155': 602,
'1550': 533,
'1551': 532,
'1552': 535,
'1553': 534,
'1554': 531,
'1555': 530,
'1556': 539,
'1557': 538,
'1558': 558,
'1559': 1528,
'156': 605,
'1560': 2531,
'1561': 2532,
'1562': 2533,
'1563': 2534,
'1564': 2535,
'1565': 2536,
'1566': 2537,
'1567': 2538,
'1568': 2527,
'1569': 2528,
'157': 604,
'1570': 941,
'1571': 938,
'1572': 937,
'1573': 936,
'1574': 952,
'1575': 951,
'1576': 1107,
'1577': 1106,
'1578': 169,
'1579': 168,
'158': 607,
'1580': 1058,
'1581': 1059,
'1582': 1056,
'1583': 1057,
'1584': 1062,
'1585': 1063,
'1586': 1060,
'1587': 1196,
'1588': 1053,
'1589': 1054,
'159': 1064,
'1590': 1223,
'1591': 1222,
'1592': 2215,
'1593': 1224,
'1594': 2075,
'1595': 1218,
'1596': 1221,
'1597': 1220,
'1598': 2185,
'1599': 1226,
'16': 922,
'160': 456,
'1600': 492,
'1601': 491,
'1602': 494,
'1603': 493,
'1604': 496,
'1605': 495,
'1606': 498,
'1607': 497,
'1608': 488,
'1609': 487,
'161': 457,
'1610': 322,
'1611': 323,
'1612': 1769,
'1613': 321,
'1614': 318,
'1615': 319,
'1616': 316,
'1617': 317,
'1618': 314,
'1619': 315,
'162': 458,
'1620': 102,
'1621': 664,
'1622': 662,
'1623': 99,
'1624': 106,
'1625': 105,
'1626': 676,
'1627': 103,
'1628': 110,
'1629': 109,
'163': 459,
'1630': 737,
'1631': 1997,
'1632': 2138,
'1633': 2141,
'1634': 2142,
'1635': 2144,
'1636': 2036,
'1637': 2154,
'1638': 2465,
'1639': 2466,
'164': 452,
'1640': 2275,
'1641': 2274,
'1642': 2277,
'1643': 2276,
'1644': 2271,
'1645': 2270,
'1646': 2273,
'1647': 2272,
'1648': 2279,
'1649': 2278,
'165': 453,
'1650': 2124,
'1651': 2125,
'1652': 2122,
'1653': 2123,
'1654': 2128,
'1655': 2129,
'1656': 2126,
'1657': 2127,
'1658': 2120,
'1659': 2121,
'166': 454,
'1660': 1956,
'1661': 1955,
'1662': 1954,
'1663': 1953,
'1664': 1952,
'1665': 1951,
'1666': 1950,
'1667': 1949,
'1668': 1948,
'1669': 1947,
'167': 455,
'1670': 1794,
'1671': 1795,
'1672': 1796,
'1673': 1797,
'1674': 1790,
'1675': 1791,
'1676': 1792,
'1677': 1793,
'1678': 1788,
'1679': 1789,
'168': 450,
'1680': 1604,
'1681': 1603,
'1682': 1606,
'1683': 1605,
'1684': 1608,
'1685': 1607,
'1686': 1610,
'1687': 1609,
'1688': 1612,
'1689': 1611,
'169': 451,
'1690': 1400,
'1691': 1401,
'1692': 1398,
'1693': 1399,
'1694': 1396,
'1695': 1397,
'1696': 1394,
'1697': 1395,
'1698': 1403,
'1699': 1404,
'17': 921,
'170': 284,
'1700': 677,
'1701': 678,
'1702': 679,
'1703': 1462,
'1704': 681,
'1705': 682,
'1706': 683,
'1707': 684,
'1708': 685,
'1709': 1464,
'171': 283,
'1710': 2545,
'1711': 2543,
'1712': 625,
'1713': 2539,
'1714': 914,
'1715': 2548,
'1716': 2547,
'1717': 2546,
'1718': 862,
'1719': 861,
'172': 282,
'1720': 1038,
'1721': 1039,
'1722': 1104,
'1723': 1105,
'1724': 1034,
'1725': 1035,
'1726': 1032,
'1727': 1033,
'1728': 1090,
'1729': 1091,
'173': 281,
'1730': 1200,
'1731': 1199,
'1732': 1202,
'1733': 1201,
'1734': 1204,
'1735': 1203,
'1736': 1206,
'1737': 1205,
'1738': 1198,
'1739': 1197,
'174': 280,
'1740': 2502,
'1741': 2503,
'1742': 2504,
'1743': 2505,
'1744': 2498,
'1745': 2499,
'1746': 2500,
'1747': 2501,
'1748': 2494,
'1749': 2495,
'175': 279,
'1750': 141,
'1751': 140,
'1752': 139,
'1753': 138,
'1754': 137,
'1755': 136,
'1756': 135,
'1757': 134,
'1758': 133,
'1759': 132,
'176': 278,
'1760': 329,
'1761': 330,
'1762': 327,
'1763': 328,
'1764': 333,
'1765': 334,
'1766': 331,
'1767': 332,
'1768': 325,
'1769': 326,
'177': 277,
'1770': 515,
'1771': 514,
'1772': 517,
'1773': 516,
'1774': 511,
'1775': 510,
'1776': 513,
'1777': 512,
'1778': 519,
'1779': 518,
'178': 276,
'1780': 1768,
'1781': 2469,
'1782': 1770,
'1783': 1771,
'1784': 1772,
'1785': 1773,
'1786': 1774,
'1787': 1775,
'1788': 1763,
'1789': 1764,
'179': 275,
'1790': 1927,
'1791': 1926,
'1792': 2388,
'1793': 2372,
'1794': 1931,
'1795': 1930,
'1796': 2455,
'1797': 2443,
'1798': 1921,
'1799': 1920,
'18': 924,
'180': 1515,
'1800': 633,
'1801': 632,
'1802': 631,
'1803': 630,
'1804': 629,
'1805': 628,
'1806': 627,
'1807': 626,
'1808': 635,
'1809': 634,
'181': 1516,
'1810': 478,
'1811': 479,
'1812': 480,
'1813': 481,
'1814': 474,
'1815': 475,
'1816': 476,
'1817': 477,
'1818': 482,
'1819': 483,
'182': 1513,
'1820': 983,
'1821': 982,
'1822': 985,
'1823': 984,
'1824': 979,
'1825': 978,
'1826': 981,
'1827': 980,
'1828': 977,
'1829': 976,
'183': 1514,
'1830': 799,
'1831': 800,
'1832': 797,
'1833': 798,
'1834': 803,
'1835': 804,
'1836': 801,
'1837': 802,
'1838': 805,
'1839': 806,
'184': 1519,
'1840': 1338,
'1841': 1337,
'1842': 1336,
'1843': 1335,
'1844': 1342,
'1845': 1341,
'1846': 1340,
'1847': 1339,
'1848': 449,
'1849': 445,
'185': 1520,
'1850': 1147,
'1851': 1148,
'1852': 1149,
'1853': 1150,
'1854': 1151,
'1855': 1152,
'1856': 1153,
'1857': 1154,
'1858': 1145,
'1859': 1146,
'186': 1517,
'1860': 1695,
'1861': 1694,
'1862': 1697,
'1863': 1696,
'1864': 1699,
'1865': 1698,
'1866': 1701,
'1867': 1700,
'1868': 1703,
'1869': 1702,
'187': 1518,
'1870': 1497,
'1871': 1498,
'1872': 1495,
'1873': 1496,
'1874': 1493,
'1875': 1494,
'1876': 1491,
'1877': 1492,
'1878': 1500,
'1879': 1501,
'188': 1523,
'1880': 2058,
'1881': 2057,
'1882': 2056,
'1883': 2055,
'1884': 2054,
'1885': 2053,
'1886': 2052,
'1887': 2051,
'1888': 2050,
'1889': 2049,
'189': 1524,
'1890': 1884,
'1891': 1885,
'1892': 1886,
'1893': 1887,
'1894': 1880,
'1895': 1881,
'1896': 1882,
'1897': 1883,
'1898': 1878,
'1899': 1879,
'19': 923,
'190': 1300,
'1900': 1361,
'1901': 1362,
'1902': 1359,
'1903': 1360,
'1904': 1357,
'1905': 1358,
'1906': 1355,
'1907': 1356,
'1908': 1353,
'1909': 1354,
'191': 1299,
'1910': 1532,
'1911': 1531,
'1912': 1534,
'1913': 1533,
'1914': 1536,
'1915': 1535,
'1916': 1538,
'1917': 1537,
'1918': 1530,
'1919': 1529,
'192': 1302,
'1920': 1002,
'1921': 1003,
'1922': 1004,
'1923': 1005,
'1924': 1006,
'1925': 1007,
'1926': 1008,
'1927': 1009,
'1928': 1010,
'1929': 1011,
'193': 1301,
'1930': 1177,
'1931': 1176,
'1932': 1175,
'1933': 1174,
'1934': 1181,
'1935': 1180,
'1936': 1179,
'1937': 1178,
'1938': 1183,
'1939': 1182,
'194': 1296,
'1940': 642,
'1941': 643,
'1942': 640,
'1943': 641,
'1944': 646,
'1945': 647,
'1946': 644,
'1947': 645,
'1948': 637,
'1949': 638,
'195': 1295,
'1950': 828,
'1951': 827,
'1952': 830,
'1953': 829,
'1954': 824,
'1955': 823,
'1956': 826,
'1957': 825,
'1958': 832,
'1959': 831,
'196': 1298,
'1960': 320,
'1961': 739,
'1962': 1776,
'1963': 1777,
'1964': 1760,
'1965': 1761,
'1966': 1762,
'1967': 1766,
'1968': 312,
'1969': 313,
'197': 1297,
'1970': 310,
'1971': 309,
'1972': 308,
'1973': 307,
'1974': 306,
'1975': 304,
'1976': 303,
'1977': 302,
'1978': 490,
'1979': 489,
'198': 1294,
'1980': 2463,
'1981': 2464,
'1982': 2461,
'1983': 2462,
'1984': 2459,
'1985': 2460,
'1986': 2457,
'1987': 2458,
'1988': 2467,
'1989': 2468,
'199': 1293,
'1990': 100,
'1991': 660,
'1992': 2183,
'1993': 101,
'1994': 104,
'1995': 2214,
'1996': 687,
'1997': 2296,
'1998': 108,
'1999': 107,
'2': 913,
'20': 1455,
'200': 927,
'2000': 1906,
'2001': 1907,
'2002': 1904,
'2003': 1905,
'2004': 1910,
'2005': 1911,
'2006': 1908,
'2007': 1909,
'2008': 1912,
'2009': 1913,
'201': 926,
'2010': 2095,
'2011': 2094,
'2012': 2097,
'2013': 2096,
'2014': 2091,
'2015': 2090,
'2016': 2093,
'2017': 2092,
'2018': 2089,
'2019': 2088,
'202': 929,
'2020': 1554,
'2021': 1555,
'2022': 1556,
'2023': 1557,
'2024': 1550,
'2025': 1551,
'2026': 1552,
'2027': 1553,
'2028': 1559,
'2029': 1560,
'203': 928,
'2030': 1742,
'2031': 1741,
'2032': 1740,
'2033': 1739,
'2034': 2524,
'2035': 1737,
'2036': 1736,
'2037': 1735,
'2038': 1746,
'2039': 1745,
'204': 931,
'2040': 82,
'2041': 83,
'2042': 80,
'2043': 81,
'2044': 78,
'2045': 79,
'2046': 76,
'2047': 77,
'2048': 85,
'2049': 86,
'205': 930,
'2050': 286,
'2051': 285,
'2052': 288,
'2053': 287,
'2054': 290,
'2055': 289,
'2056': 292,
'2057': 291,
'2058': 294,
'2059': 293,
'206': 933,
'2060': 2260,
'2061': 2261,
'2062': 2262,
'2063': 2263,
'2064': 2264,
'2065': 2265,
'2066': 2266,
'2067': 2267,
'2068': 2258,
'2069': 2259,
'207': 932,
'2070': 2449,
'2071': 2448,
'2072': 2447,
'2073': 2446,
'2074': 2453,
'2075': 2452,
'2076': 2451,
'2077': 2450,
'2078': 2445,
'2079': 2444,
'208': 935,
'2080': 781,
'2081': 782,
'2082': 779,
'2083': 780,
'2084': 785,
'2085': 786,
'2086': 783,
'2087': 784,
'2088': 777,
'2089': 778,
'209': 934,
'2090': 960,
'2091': 959,
'2092': 962,
'2093': 961,
'2094': 956,
'2095': 955,
'2096': 958,
'2097': 957,
'2098': 964,
'2099': 963,
'21': 1456,
'210': 1117,
'2100': 1719,
'2101': 1718,
'2102': 1717,
'2103': 1716,
'2104': 1723,
'2105': 1722,
'2106': 1721,
'2107': 1720,
'2108': 1715,
'2109': 1714,
'211': 1118,
'2110': 1521,
'2111': 1522,
'2112': 2098,
'2113': 1541,
'2114': 1525,
'2115': 1526,
'2116': 1527,
'2117': 1558,
'2118': 2032,
'2119': 2034,
'212': 1115,
'2120': 2060,
'2121': 2059,
'2122': 2062,
'2123': 2061,
'2124': 2064,
'2125': 2063,
'2126': 2186,
'2127': 2184,
'2128': 2188,
'2129': 2187,
'213': 1116,
'2130': 1894,
'2131': 1895,
'2132': 1892,
'2133': 1893,
'2134': 1890,
'2135': 1891,
'2136': 1888,
'2137': 1889,
'2138': 1902,
'2139': 1903,
'214': 1113,
'2140': 993,
'2141': 992,
'2142': 991,
'2143': 990,
'2144': 867,
'2145': 988,
'2146': 987,
'2147': 986,
'2148': 1001,
'2149': 1000,
'215': 1114,
'2150': 811,
'2151': 812,
'2152': 813,
'2153': 814,
'2154': 2295,
'2155': 808,
'2156': 266,
'2157': 810,
'2158': 2329,
'2159': 2330,
'216': 1111,
'2160': 1350,
'2161': 1349,
'2162': 1352,
'2163': 1351,
'2164': 1346,
'2165': 1345,
'2166': 1348,
'2167': 1347,
'2168': 1344,
'2169': 1343,
'217': 1112,
'2170': 1157,
'2171': 1158,
'2172': 1155,
'2173': 1156,
'2174': 1161,
'2175': 1162,
'2176': 1917,
'2177': 1919,
'2178': 1935,
'2179': 1938,
'218': 1119,
'2180': 575,
'2181': 574,
'2182': 573,
'2183': 572,
'2184': 579,
'2185': 578,
'2186': 577,
'2187': 576,
'2188': 583,
'2189': 65,
'219': 1120,
'2190': 412,
'2191': 413,
'2192': 206,
'2193': 2405,
'2194': 416,
'2195': 417,
'2196': 418,
'2197': 419,
'2198': 420,
'2199': 2440,
'22': 1457,
'220': 587,
'2200': 428,
'2201': 429,
'2202': 430,
'2203': 431,
'2204': 432,
'2205': 433,
'2206': 434,
'2207': 435,
'2208': 436,
'2209': 437,
'221': 586,
'2210': 591,
'2211': 590,
'2212': 589,
'2213': 588,
'2214': 595,
'2215': 594,
'2216': 593,
'2217': 592,
'2218': 597,
'2219': 596,
'222': 585,
'2220': 763,
'2221': 764,
'2222': 761,
'2223': 762,
'2224': 759,
'2225': 760,
'2226': 757,
'2227': 758,
'2228': 755,
'2229': 756,
'223': 584,
'2230': 944,
'2231': 943,
'2232': 946,
'2233': 945,
'2234': 948,
'2235': 947,
'2236': 950,
'2237': 949,
'2238': 940,
'2239': 939,
'224': 887,
'2240': 2233,
'2241': 2234,
'2242': 2235,
'2243': 2236,
'2244': 2229,
'2245': 2230,
'2246': 2231,
'2247': 2232,
'2248': 2227,
'2249': 2228,
'225': 582,
'2250': 2416,
'2251': 2415,
'2252': 2414,
'2253': 2413,
'2254': 2412,
'2255': 2411,
'2256': 2410,
'2257': 2409,
'2258': 2408,
'2259': 2407,
'226': 581,
'2260': 49,
'2261': 50,
'2262': 47,
'2263': 48,
'2264': 53,
'2265': 54,
'2266': 51,
'2267': 52,
'2268': 45,
'2269': 46,
'227': 580,
'2270': 259,
'2271': 258,
'2272': 261,
'2273': 260,
'2274': 255,
'2275': 254,
'2276': 257,
'2277': 256,
'2278': 263,
'2279': 262,
'228': 954,
'2280': 1469,
'2281': 1470,
'2282': 1471,
'2283': 1472,
'2284': 1473,
'2285': 1474,
'2286': 1475,
'2287': 1476,
'2288': 1467,
'2289': 1468,
'229': 953,
'2290': 1672,
'2291': 1671,
'2292': 1670,
'2293': 1669,
'2294': 1676,
'2295': 1675,
'2296': 1674,
'2297': 1673,
'2298': 1668,
'2299': 1667,
'23': 1458,
'230': 750,
'2300': 236,
'2301': 235,
'2302': 238,
'2303': 237,
'2304': 240,
'2305': 239,
'2306': 242,
'2307': 241,
'2308': 234,
'2309': 233,
'231': 751,
'2310': 22,
'2311': 23,
'2312': 20,
'2313': 21,
'2314': 18,
'2315': 19,
'2316': 16,
'2317': 17,
'2318': 14,
'2319': 15,
'232': 752,
'2320': 2360,
'2321': 2359,
'2322': 2358,
'2323': 2357,
'2324': 2364,
'2325': 2363,
'2326': 2362,
'2327': 2361,
'2328': 2366,
'2329': 2365,
'233': 753,
'2330': 2203,
'2331': 2204,
'2332': 2205,
'2333': 2206,
'2334': 2207,
'2335': 2208,
'2336': 2209,
'2337': 2210,
'2338': 2211,
'2339': 2212,
'234': 746,
'2340': 2044,
'2341': 2043,
'2342': 2046,
'2343': 2045,
'2344': 2040,
'2345': 2039,
'2346': 2042,
'2347': 2041,
'2348': 2048,
'2349': 2047,
'235': 747,
'2350': 1871,
'2351': 1872,
'2352': 1869,
'2353': 1870,
'2354': 1875,
'2355': 1876,
'2356': 1873,
'2357': 1874,
'2358': 1867,
'2359': 1868,
'236': 748,
'2360': 1693,
'2361': 1692,
'2362': 1691,
'2363': 1690,
'2364': 1689,
'2365': 1688,
'2366': 1687,
'2367': 1686,
'2368': 1685,
'2369': 1684,
'237': 749,
'2370': 1484,
'2371': 1485,
'2372': 1486,
'2373': 1487,
'2374': 1480,
'2375': 1481,
'2376': 1482,
'2377': 1483,
'2378': 1478,
'2379': 1479,
'238': 744,
'2380': 1316,
'2381': 1315,
'2382': 1318,
'2383': 1317,
'2384': 1320,
'2385': 1319,
'2386': 1322,
'2387': 1321,
'2388': 1324,
'2389': 1323,
'239': 745,
'2390': 1141,
'2391': 1142,
'2392': 1139,
'2393': 1140,
'2394': 1137,
'2395': 1138,
'2396': 1135,
'2397': 1136,
'2398': 1143,
'2399': 1144,
'24': 1451,
'240': 249,
'2400': 2319,
'2401': 1277,
'2402': 2314,
'2403': 2315,
'2404': 809,
'2405': 1219,
'2406': 807,
'2407': 2301,
'2408': 821,
'2409': 2336,
'241': 248,
'2410': 2076,
'2411': 854,
'2412': 989,
'2413': 863,
'2414': 871,
'2415': 869,
'2416': 1089,
'2417': 874,
'2418': 885,
'2419': 883,
'242': 251,
'2420': 440,
'2421': 441,
'2422': 442,
'2423': 443,
'2424': 444,
'2425': 651,
'2426': 446,
'2427': 447,
'2428': 438,
'2429': 439,
'243': 250,
'2430': 609,
'2431': 608,
'2432': 448,
'2433': 606,
'2434': 613,
'2435': 612,
'2436': 611,
'2437': 610,
'2438': 1045,
'2439': 600,
'244': 245,
'2440': 57,
'2441': 58,
'2442': 55,
'2443': 56,
'2444': 61,
'2445': 62,
'2446': 59,
'2447': 60,
'2448': 63,
'2449': 64,
'245': 244,
'2450': 272,
'2451': 271,
'2452': 274,
'2453': 273,
'2454': 268,
'2455': 267,
'2456': 270,
'2457': 269,
'2458': 265,
'2459': 264,
'246': 247,
'2460': 2241,
'2461': 2242,
'2462': 2243,
'2463': 2244,
'2464': 2237,
'2465': 2238,
'2466': 2239,
'2467': 2240,
'2468': 2245,
'2469': 2246,
'247': 246,
'2470': 2424,
'2471': 2423,
'2472': 2422,
'2473': 2421,
'2474': 2420,
'2475': 2419,
'2476': 2418,
'2477': 2417,
'2478': 2432,
'2479': 2431,
'248': 253,
'2480': 2224,
'2481': 2225,
'2482': 2222,
'2483': 2223,
'2484': 2220,
'2485': 2221,
'2486': 2218,
'2487': 2219,
'2488': 2216,
'2489': 2217,
'249': 252,
'2490': 2398,
'2491': 2397,
'2492': 2400,
'2493': 2399,
'2494': 2402,
'2495': 2401,
'2496': 2404,
'2497': 2403,
'2498': 2395,
'2499': 2394,
'25': 1452,
'250': 422,
'2500': 624,
'2501': 623,
'2502': 622,
'2503': 621,
'2504': 620,
'2505': 619,
'2506': 618,
'2507': 617,
'2508': 616,
'2509': 615,
'251': 423,
'2510': 466,
'2511': 1023,
'2512': 468,
'2513': 469,
'2514': 462,
'2515': 463,
'2516': 464,
'2517': 465,
'2518': 460,
'2519': 461,
'252': 2434,
'2520': 970,
'2521': 969,
'2522': 972,
'2523': 971,
'2524': 966,
'2525': 965,
'2526': 968,
'2527': 967,
'2528': 975,
'2529': 974,
'253': 421,
'2530': 791,
'2531': 792,
'2532': 789,
'2533': 790,
'2534': 795,
'2535': 796,
'2536': 793,
'2537': 794,
'2538': 787,
'2539': 788,
'254': 426,
'2540': 1306,
'2541': 1305,
'2542': 1304,
'2543': 1303,
'2544': 1310,
'2545': 1309,
'2546': 1308,
'2547': 1307,
'2548': 1313,
'2549': 1312,
'255': 427,
'2550': 1125,
'2551': 1126,
'2552': 1127,
'2553': 1128,
'2554': 1129,
'2555': 1130,
'2556': 1131,
'2557': 1132,
'2558': 1133,
'2559': 1134,
'256': 424,
'2560': 1678,
'2561': 1677,
'2562': 1680,
'2563': 1679,
'2564': 1682,
'2565': 1681,
'2566': 1683,
'257': 425,
'258': 414,
'259': 415,
'26': 1453,
'260': 2385,
'261': 2384,
'262': 2383,
'263': 2382,
'264': 2389,
'265': 1767,
'266': 2387,
'267': 2386,
'268': 2392,
'269': 2391,
'27': 1454,
'270': 34,
'271': 35,
'272': 36,
'273': 37,
'274': 38,
'275': 39,
'276': 40,
'277': 41,
'278': 42,
'279': 43,
'28': 1460,
'280': 2344,
'281': 2341,
'282': 2375,
'283': 2374,
'284': 2377,
'285': 2376,
'286': 2390,
'287': 2378,
'288': 2370,
'289': 2369,
'29': 1461,
'290': 32,
'291': 33,
'292': 30,
'293': 31,
'294': 28,
'295': 29,
'296': 26,
'297': 27,
'298': 24,
'299': 25,
'3': 1022,
'30': 2005,
'300': 1850,
'301': 1851,
'302': 1852,
'303': 1853,
'304': 1854,
'305': 1855,
'306': 1856,
'307': 1857,
'308': 1848,
'309': 1849,
'31': 2004,
'310': 1652,
'311': 1651,
'312': 1650,
'313': 1649,
'314': 1656,
'315': 1655,
'316': 1654,
'317': 1653,
'318': 1648,
'319': 1647,
'32': 2003,
'320': 2194,
'321': 2195,
'322': 2192,
'323': 2193,
'324': 2198,
'325': 2199,
'326': 2196,
'327': 2197,
'328': 2200,
'329': 2201,
'33': 2002,
'330': 2029,
'331': 2028,
'332': 2031,
'333': 2030,
'334': 2025,
'335': 2024,
'336': 2027,
'337': 2026,
'338': 2023,
'339': 2022,
'34': 2009,
'340': 6,
'341': 7,
'342': 8,
'343': 9,
'344': 2,
'345': 3,
'346': 4,
'347': 5,
'348': 10,
'349': 11,
'35': 2008,
'350': 2353,
'351': 2352,
'352': 2351,
'353': 2350,
'354': 2349,
'355': 2348,
'356': 2347,
'357': 2346,
'358': 2355,
'359': 2354,
'36': 2007,
'360': 399,
'361': 400,
'362': 397,
'363': 398,
'364': 395,
'365': 396,
'366': 393,
'367': 394,
'368': 391,
'369': 392,
'37': 2006,
'370': 215,
'371': 214,
'372': 217,
'373': 216,
'374': 219,
'375': 218,
'376': 221,
'377': 220,
'378': 212,
'379': 211,
'38': 2000,
'380': 401,
'381': 402,
'382': 403,
'383': 404,
'384': 405,
'385': 406,
'386': 407,
'387': 408,
'388': 409,
'389': 410,
'39': 1999,
'390': 226,
'391': 225,
'392': 224,
'393': 223,
'394': 230,
'395': 229,
'396': 228,
'397': 227,
'398': 232,
'399': 231,
'4': 1124,
'40': 2525,
'400': 198,
'401': 1082,
'402': 1076,
'403': 195,
'404': 1066,
'405': 193,
'406': 1055,
'407': 191,
'408': 203,
'409': 202,
'41': 2526,
'410': 378,
'411': 379,
'412': 380,
'413': 381,
'414': 374,
'415': 375,
'416': 376,
'417': 377,
'418': 386,
'419': 387,
'42': 2523,
'420': 672,
'421': 666,
'422': 680,
'423': 675,
'424': 688,
'425': 686,
'426': 690,
'427': 689,
'428': 560,
'429': 559,
'43': 2356,
'430': 735,
'431': 736,
'432': 733,
'433': 734,
'434': 731,
'435': 732,
'436': 729,
'437': 730,
'438': 727,
'439': 728,
'44': 2521,
'440': 1661,
'441': 1660,
'442': 1659,
'443': 1658,
'444': 1665,
'445': 1664,
'446': 1477,
'447': 1662,
'448': 1982,
'449': 1981,
'45': 2522,
'450': 2161,
'451': 2162,
'452': 201,
'453': 2164,
'454': 2165,
'455': 2166,
'456': 208,
'457': 209,
'458': 2159,
'459': 1195,
'46': 2519,
'460': 2325,
'461': 1110,
'462': 1123,
'463': 1279,
'464': 2321,
'465': 2320,
'466': 2323,
'467': 2322,
'468': 1040,
'469': 2318,
'47': 2520,
'470': 2554,
'471': 2555,
'472': 2516,
'473': 1863,
'474': 2558,
'475': 2559,
'476': 2556,
'477': 2557,
'478': 2560,
'479': 2561,
'48': 2517,
'480': 1289,
'481': 1288,
'482': 1287,
'483': 1286,
'484': 2368,
'485': 1284,
'486': 1283,
'487': 1282,
'488': 1281,
'489': 1280,
'49': 2518,
'490': 1447,
'491': 1448,
'492': 1449,
'493': 1450,
'494': 1443,
'495': 1444,
'496': 1445,
'497': 1446,
'498': 1441,
'499': 1442,
'5': 2373,
'50': 545,
'500': 1075,
'501': 1994,
'502': 1073,
'503': 1074,
'504': 1071,
'505': 1231,
'506': 1914,
'507': 1070,
'508': 1067,
'509': 1068,
'51': 544,
'510': 153,
'511': 152,
'512': 896,
'513': 154,
'514': 167,
'515': 164,
'516': 1171,
'517': 2169,
'518': 889,
'519': 888,
'52': 547,
'520': 705,
'521': 706,
'522': 707,
'523': 708,
'524': 701,
'525': 702,
'526': 703,
'527': 704,
'528': 713,
'529': 714,
'53': 546,
'530': 555,
'531': 554,
'532': 553,
'533': 552,
'534': 551,
'535': 550,
'536': 549,
'537': 548,
'538': 557,
'539': 556,
'54': 541,
'540': 360,
'541': 361,
'542': 358,
'543': 359,
'544': 364,
'545': 365,
'546': 362,
'547': 363,
'548': 366,
'549': 367,
'55': 540,
'550': 119,
'551': 118,
'552': 121,
'553': 120,
'554': 115,
'555': 114,
'556': 117,
'557': 116,
'558': 112,
'559': 111,
'56': 543,
'560': 2472,
'561': 2473,
'562': 2474,
'563': 2475,
'564': 2476,
'565': 2477,
'566': 2478,
'567': 2479,
'568': 2470,
'569': 2471,
'57': 542,
'570': 2287,
'571': 2286,
'572': 2285,
'573': 2284,
'574': 2291,
'575': 2290,
'576': 2289,
'577': 2288,
'578': 2283,
'579': 2282,
'58': 537,
'580': 2136,
'581': 2137,
'582': 2345,
'583': 2135,
'584': 2132,
'585': 2133,
'586': 2130,
'587': 2131,
'588': 2139,
'589': 2140,
'59': 536,
'590': 1489,
'591': 1488,
'592': 1,
'593': 1490,
'594': 13,
'595': 1499,
'596': 1510,
'597': 1465,
'598': 1966,
'599': 1965,
'6': 1373,
'60': 1042,
'600': 1247,
'601': 1246,
'602': 1249,
'603': 1248,
'604': 1243,
'605': 1242,
'606': 1245,
'607': 1244,
'608': 2327,
'609': 1254,
'61': 1043,
'610': 870,
'611': 1412,
'612': 866,
'613': 868,
'614': 884,
'615': 886,
'616': 1413,
'617': 1414,
'618': 1407,
'619': 1408,
'62': 1044,
'620': 904,
'621': 184,
'622': 902,
'623': 180,
'624': 190,
'625': 907,
'626': 187,
'627': 186,
'628': 910,
'629': 909,
'63': 1573,
'630': 1666,
'631': 2189,
'632': 1079,
'633': 1258,
'634': 1259,
'635': 1260,
'636': 1083,
'637': 1084,
'638': 1085,
'639': 1086,
'64': 1046,
'640': 2512,
'641': 1759,
'642': 2077,
'643': 0,
'644': 155,
'645': 1814,
'646': 1756,
'647': 213,
'648': 2019,
'649': 1757,
'65': 1047,
'650': 299,
'651': 300,
'652': 297,
'653': 298,
'654': 295,
'655': 296,
'656': 1561,
'657': 1572,
'658': 2181,
'659': 2182,
'66': 1048,
'660': 1934,
'661': 1932,
'662': 1622,
'663': 1621,
'664': 1620,
'665': 1619,
'666': 1916,
'667': 1617,
'668': 1616,
'669': 1615,
'67': 1049,
'670': 1810,
'671': 1811,
'672': 1812,
'673': 1813,
'674': 1806,
'675': 1807,
'676': 1808,
'677': 1809,
'678': 1802,
'679': 1803,
'68': 1050,
'680': 177,
'681': 176,
'682': 179,
'683': 178,
'684': 173,
'685': 172,
'686': 175,
'687': 174,
'688': 171,
'689': 170,
'69': 1051,
'690': 1991,
'691': 1995,
'692': 346,
'693': 347,
'694': 352,
'695': 353,
'696': 350,
'697': 351,
'698': 354,
'699': 355,
'7': 1466,
'70': 1591,
'700': 2105,
'701': 2106,
'702': 2107,
'703': 2108,
'704': 2101,
'705': 2102,
'706': 2103,
'707': 2104,
'708': 2099,
'709': 2100,
'71': 1590,
'710': 1418,
'711': 1417,
'712': 1929,
'713': 1928,
'714': 1969,
'715': 1402,
'716': 1933,
'717': 1924,
'718': 1923,
'719': 1922,
'72': 1589,
'720': 2496,
'721': 2497,
'722': 2268,
'723': 2269,
'724': 2492,
'725': 2493,
'726': 2490,
'727': 2491,
'728': 2280,
'729': 2281,
'73': 1588,
'730': 2306,
'731': 2305,
'732': 2549,
'733': 2307,
'734': 2310,
'735': 2309,
'736': 2312,
'737': 2311,
'738': 44,
'739': 2313,
'74': 1587,
'740': 1374,
'741': 1375,
'742': 1376,
'743': 1377,
'744': 1378,
'745': 1379,
'746': 1380,
'747': 1381,
'748': 1382,
'749': 1383,
'75': 1586,
'750': 1211,
'751': 1210,
'752': 1209,
'753': 1208,
'754': 1215,
'755': 1214,
'756': 1213,
'757': 1212,
'758': 1217,
'759': 1216,
'76': 1585,
'760': 368,
'761': 369,
'762': 2119,
'763': 2134,
'764': 372,
'765': 373,
'766': 370,
'767': 371,
'768': 1765,
'769': 345,
'77': 1584,
'770': 1579,
'771': 1578,
'772': 1581,
'773': 1580,
'774': 1575,
'775': 1574,
'776': 1577,
'777': 1576,
'778': 1583,
'779': 1582,
'78': 1592,
'780': 1028,
'781': 1029,
'782': 1030,
'783': 1031,
'784': 1024,
'785': 1025,
'786': 1026,
'787': 1027,
'788': 1036,
'789': 1037,
'790': 2551,
'791': 859,
'792': 858,
'793': 857,
'794': 856,
'795': 855,
'796': 2541,
'797': 853,
'798': 865,
'799': 864,
'8': 2033,
'80': 2113,
'800': 504,
'801': 503,
'802': 502,
'803': 501,
'804': 508,
'805': 507,
'806': 506,
'807': 505,
'808': 500,
'809': 499,
'81': 2114,
'810': 652,
'811': 653,
'812': 654,
'813': 655,
'814': 656,
'815': 657,
'816': 658,
'817': 659,
'818': 648,
'819': 181,
'82': 2111,
'820': 840,
'821': 839,
'822': 842,
'823': 841,
'824': 836,
'825': 835,
'826': 838,
'827': 837,
'828': 834,
'829': 833,
'83': 2112,
'830': 1014,
'831': 1015,
'832': 1012,
'833': 1013,
'834': 1018,
'835': 1019,
'836': 1016,
'837': 1017,
'838': 1020,
'839': 1021,
'84': 2117,
'840': 1191,
'841': 1190,
'842': 1189,
'843': 1188,
'844': 1187,
'845': 1186,
'846': 1185,
'847': 1184,
'848': 1194,
'849': 1193,
'85': 2118,
'850': 1367,
'851': 1368,
'852': 1369,
'853': 1370,
'854': 1363,
'855': 1364,
'856': 1365,
'857': 1366,
'858': 1371,
'859': 1372,
'86': 2115,
'860': 1543,
'861': 1542,
'862': 1545,
'863': 1544,
'864': 1547,
'865': 1546,
'866': 1549,
'867': 1548,
'868': 1540,
'869': 1539,
'87': 2116,
'870': 1733,
'871': 1734,
'872': 1731,
'873': 1732,
'874': 1729,
'875': 1730,
'876': 1727,
'877': 1728,
'878': 1725,
'879': 1726,
'88': 2109,
'880': 1565,
'881': 1564,
'882': 1563,
'883': 1562,
'884': 1569,
'885': 1568,
'886': 1567,
'887': 1566,
'888': 1571,
'889': 1570,
'89': 2110,
'890': 1747,
'891': 1748,
'892': 1749,
'893': 1750,
'894': 1751,
'895': 1752,
'897': 1753,
'898': 1754,
'899': 1755,
'9': 1743,
'90': 92,
'901': 1330,
'902': 1328,
'903': 1329,
'904': 1333,
'905': 1334,
'906': 1331,
'907': 1332,
'908': 467,
'909': 470,
'91': 91,
'910': 1168,
'911': 1167,
'912': 1170,
'913': 1169,
'914': 1164,
'915': 1163,
'916': 1166,
'917': 1165,
'918': 1160,
'919': 1159,
'92': 94,
'920': 994,
'921': 995,
'922': 996,
'923': 997,
'924': 998,
'925': 999,
'926': 890,
'927': 1459,
'928': 925,
'929': 860,
'93': 93,
'930': 818,
'931': 817,
'932': 816,
'933': 815,
'934': 822,
'935': 2332,
'936': 820,
'937': 819,
'938': 2308,
'939': 2304,
'94': 96,
'940': 2073,
'941': 2074,
'942': 2071,
'943': 2072,
'944': 2069,
'945': 2070,
'946': 2067,
'947': 2068,
'948': 2065,
'949': 2066,
'95': 95,
'950': 1897,
'951': 1896,
'952': 1899,
'953': 1898,
'954': 1901,
'955': 1900,
'956': 1122,
'957': 1121,
'958': 1109,
'959': 1108,
'96': 98,
'960': 1708,
'961': 1709,
'962': 1710,
'963': 1711,
'964': 1704,
'965': 1705,
'966': 1706,
'967': 1707,
'968': 1712,
'969': 1713,
'97': 97,
'970': 1509,
'971': 1508,
'972': 1507,
'973': 1506,
'974': 1505,
'975': 1504,
'976': 1503,
'977': 1502,
'978': 1512,
'979': 1511,
'98': 90,
'980': 2427,
'981': 2428,
'982': 2425,
'983': 2426,
'984': 1864,
'985': 1865,
'986': 2429,
'987': 2430,
'988': 1858,
'989': 1859,
'99': 89,
'990': 1291,
'991': 1290,
'992': 1292,
'993': 754,
'994': 741,
'995': 740,
'996': 743,
'997': 742,
'998': 942,
'999': 774,
}
Headsigns: {
}
Having recently read about this project over in the graphserver forum,
I thought I would give it a shot given that graphserver is using
dijktra and libroutez is using a-star. I'm definitely excited about
the possibility of the best of both projects being integrated at some
point; however, in the mean time I'm interested in testing out what's
currently available.
To that end, after setting up a minimal test environment and
successfully compiling a graph based off of the Halifax feed and OSM
referenced in the readme, I'm not understanding how to correlate the
path output by testgraph with the yml to generate a more easily read
narrative.
$ ~/libroutez/examples/testgraph test.routez 44.649942 -63.583457
44.6605 -63.7467 1252933200
Loading graph...
Calculating path...
12909->13143; route: -1; start time: 1252933200.00; end time:
1252933252.87
13143->9600; route: -1; start time: 1252933252.87; end time:
1252933310.45
9600->23947; route: -1; start time: 1252933310.45; end time:
1252933326.31
23947->10303; route: -1; start time: 1252933326.31; end time:
1252933475.89
10303->12199; route: -1; start time: 1252933475.89; end time:
1252933538.52
12199->8933; route: -1; start time: 1252933538.52; end time:
1252933636.55
8933->4121; route: -1; start time: 1252933636.55; end time:
1252933701.23
4121->12017; route: -1; start time: 1252933701.23; end time:
1252933809.98
12017->21201; route: -1; start time: 1252933809.98; end time:
1252933878.58
21201->10083; route: -1; start time: 1252933878.58; end time:
1252933918.18
10083->21051; route: -1; start time: 1252933918.18; end time:
1252934017.55
21051->9516; route: -1; start time: 1252934017.55; end time:
1252934129.37
9516->12678; route: -1; start time: 1252934129.37; end time:
1252934186.76
12678->16973; route: -1; start time: 1252934186.76; end time:
1252934199.34
16973->11958; route: -1; start time: 1252934199.34; end time:
1252934256.45
11958->16074; route: -1; start time: 1252934256.45; end time:
1252934332.31
16074->4336; route: -1; start time: 1252934332.31; end time:
1252934438.59
4336->9174; route: -1; start time: 1252934438.59; end time:
1252934508.11
9174->21576; route: -1; start time: 1252934508.11; end time:
1252934519.77
21576->7688; route: -1; start time: 1252934519.77; end time:
1252934586.55
7688->12518; route: -1; start time: 1252934586.55; end time:
1252934660.74
12518->16876; route: -1; start time: 1252934660.74; end time:
1252934759.96
16876->609; route: -1; start time: 1252934759.96; end time:
1252934807.26
609->18423; route: -1; start time: 1252934807.26; end time:
1252934909.98
18423->19105; route: -1; start time: 1252934909.98; end time:
1252935033.18
19105->22761; route: -1; start time: 1252935033.18; end time:
1252935041.82
22761->14476; route: -1; start time: 1252935041.82; end time:
1252935149.52
14476->16687; route: -1; start time: 1252935149.52; end time:
1252935412.43
16687->20622; route: -1; start time: 1252935412.43; end time:
1252935516.57
20622->15381; route: -1; start time: 1252935516.57; end time:
1252935562.70
15381->13029; route: -1; start time: 1252935562.70; end time:
1252935621.16
13029->24133; route: -1; start time: 1252935621.16; end time:
1252935814.03
24133->5632; route: -1; start time: 1252935814.03; end time:
1252936188.81
5632->10296; route: -1; start time: 1252936188.81; end time:
1252936204.19
10296->22776; route: -1; start time: 1252936204.19; end time:
1252936297.65
22776->24655; route: -1; start time: 1252936297.65; end time:
1252936364.74
24655->10389; route: -1; start time: 1252936364.74; end time:
1252936380.12
10389->1664; route: -1; start time: 1252936380.12; end time:
1252936476.42
1664->20829; route: -1; start time: 1252936476.42; end time:
1252937344.50
20829->7163; route: -1; start time: 1252937344.50; end time:
1252937365.22
7163->1998; route: -1; start time: 1252937365.22; end time:
1252937457.48
1998->9563; route: -1; start time: 1252937457.48; end time:
1252937731.67
9563->14884; route: -1; start time: 1252937731.67; end time:
1252937784.61
14884->12684; route: -1; start time: 1252937784.61; end time:
1252937802.10
12684->19626; route: -1; start time: 1252937802.10; end time:
1252938070.70
19626->6301; route: -1; start time: 1252938070.70; end time:
1252938084.35
6301->21253; route: -1; start time: 1252938084.35; end time:
1252938118.18
21253->16050; route: -1; start time: 1252938118.18; end time:
1252938156.60
16050->7804; route: -1; start time: 1252938156.60; end time:
1252938270.37
7804->881; route: -1; start time: 1252938270.37; end time:
1252938525.60
881->1997; route: -1; start time: 1252938525.60; end time:
1252938551.48
1997->7162; route: -1; start time: 1252938551.48; end time:
1252938582.78
7162->8818; route: -1; start time: 1252938582.78; end time:
1252938603.37
8818->3420; route: -1; start time: 1252938603.37; end time:
1252938673.71
3420->18235; route: -1; start time: 1252938673.71; end time:
1252938745.63
18235->5751; route: -1; start time: 1252938745.63; end time:
1252938789.36
5751->21972; route: -1; start time: 1252938789.36; end time:
1252938832.27
21972->2947; route: -1; start time: 1252938832.27; end time:
1252938928.71
2947->8439; route: -1; start time: 1252938928.71; end time:
1252938938.80
8439->3385; route: -1; start time: 1252938938.80; end time:
1252939125.47
3385->19808; route: -1; start time: 1252939125.47; end time:
1252939478.96
19808->9529; route: -1; start time: 1252939478.96; end time:
1252939675.18
9529->8067; route: -1; start time: 1252939675.18; end time:
1252939773.32
8067->11456; route: -1; start time: 1252939773.32; end time:
1252939773.32
11456->14753; route: -1; start time: 1252939773.32; end time:
1252939811.18
14753->10502; route: -1; start time: 1252939811.18; end time:
1252939842.42
10502->4899; route: -1; start time: 1252939842.42; end time:
1252939853.31
4899->12195; route: -1; start time: 1252939853.31; end time:
1252939967.60
12195->13085; route: -1; start time: 1252939967.60; end time:
1252939996.89
13085->817; route: -1; start time: 1252939996.89; end time:
1252940216.28
817->18733; route: -1; start time: 1252940216.28; end time:
1252940247.48
18733->11850; route: -1; start time: 1252940247.48; end time:
1252940258.36
11850->20572; route: -1; start time: 1252940258.36; end time:
1252940273.79
20572->22755; route: -1; start time: 1252940273.79; end time:
1252940331.36
22755->14841; route: -1; start time: 1252940331.36; end time:
1252940416.49
14841->7633; route: -1; start time: 1252940416.49; end time:
1252940438.65
7633->20057; route: -1; start time: 1252940438.65; end time:
1252940477.25
20057->14756; route: -1; start time: 1252940477.25; end time:
1252940754.06
14756->6450; route: -1; start time: 1252940754.06; end time:
1252942861.41
6450->242; route: -1; start time: 1252942861.41; end time:
1252949330.46
Number of paths considered: 31076
test.yml:
Service Periods: {
'saturday': 2,
'sunday': 0,
'weekday': 1,
}
Stops: {
'0': 70,
'1': 92,
'10': 169,
'100': 44,
'101': 45,
'102': 42,
'103': 43,
'104': 48,
'105': 49,
'106': 46,
'107': 47,
'108': 40,
'109': 41,
'11': 168,
'110': 326,
'111': 325,
'112': 361,
'113': 327,
'114': 322,
'115': 321,
'116': 324,
'117': 323,
'118': 330,
'119': 329,
'12': 171,
'120': 210,
'121': 211,
'122': 212,
'123': 213,
'124': 214,
'125': 215,
'126': 216,
'127': 217,
'128': 218,
'129': 219,
'13': 170,
'130': 106,
'131': 105,
'132': 104,
'133': 103,
'134': 110,
'135': 109,
'136': 108,
'137': 107,
'138': 112,
'139': 111,
'14': 173,
'140': 99,
'141': 100,
'142': 97,
'143': 98,
'144': 95,
'145': 96,
'146': 93,
'147': 94,
'148': 101,
'149': 102,
'15': 172,
'150': 352,
'151': 351,
'152': 354,
'153': 353,
'154': 356,
'155': 355,
'156': 358,
'157': 357,
'158': 360,
'159': 359,
'16': 175,
'160': 264,
'161': 265,
'162': 266,
'163': 267,
'164': 260,
'165': 261,
'166': 262,
'167': 263,
'168': 258,
'169': 259,
'17': 174,
'170': 157,
'171': 156,
'172': 155,
'173': 154,
'174': 153,
'175': 152,
'176': 151,
'177': 150,
'178': 149,
'179': 148,
'18': 177,
'180': 160,
'181': 130,
'182': 158,
'183': 159,
'184': 164,
'185': 165,
'186': 162,
'187': 163,
'188': 166,
'189': 167,
'19': 176,
'190': 27,
'191': 26,
'192': 29,
'193': 28,
'194': 23,
'195': 22,
'196': 25,
'197': 24,
'198': 21,
'199': 20,
'2': 161,
'20': 117,
'200': 190,
'201': 189,
'202': 192,
'203': 191,
'204': 194,
'205': 193,
'206': 196,
'207': 195,
'208': 198,
'209': 197,
'21': 118,
'210': 285,
'211': 286,
'212': 283,
'213': 284,
'214': 281,
'215': 282,
'216': 279,
'217': 280,
'218': 287,
'219': 288,
'22': 119,
'220': 350,
'221': 349,
'222': 348,
'223': 347,
'224': 346,
'225': 345,
'226': 344,
'227': 343,
'228': 342,
'229': 341,
'23': 120,
'230': 88,
'231': 89,
'232': 90,
'233': 91,
'234': 84,
'235': 85,
'236': 86,
'237': 87,
'238': 82,
'239': 83,
'24': 113,
'240': 143,
'241': 142,
'242': 145,
'243': 144,
'244': 139,
'245': 138,
'246': 141,
'247': 140,
'248': 147,
'249': 146,
'25': 114,
'250': 252,
'251': 253,
'252': 241,
'253': 328,
'254': 256,
'255': 257,
'256': 254,
'257': 255,
'258': 244,
'259': 320,
'26': 115,
'260': 303,
'261': 302,
'262': 301,
'263': 300,
'264': 307,
'265': 306,
'266': 305,
'267': 304,
'268': 309,
'269': 308,
'27': 116,
'270': 30,
'271': 31,
'272': 32,
'273': 33,
'274': 34,
'275': 35,
'276': 36,
'277': 37,
'278': 38,
'279': 39,
'28': 121,
'280': 293,
'281': 292,
'282': 295,
'283': 294,
'284': 297,
'285': 296,
'286': 299,
'287': 298,
'288': 290,
'289': 289,
'29': 122,
'290': 18,
'291': 19,
'292': 16,
'293': 17,
'294': 14,
'295': 15,
'296': 12,
'297': 13,
'298': 10,
'299': 11,
'3': 230,
'30': 55,
'300': 333,
'301': 334,
'302': 335,
'303': 336,
'304': 337,
'305': 338,
'306': 339,
'307': 340,
'308': 331,
'309': 332,
'31': 54,
'310': 225,
'311': 224,
'312': 223,
'313': 222,
'314': 229,
'315': 228,
'316': 227,
'317': 226,
'318': 221,
'319': 220,
'32': 53,
'320': 181,
'321': 182,
'322': 179,
'323': 180,
'324': 185,
'325': 186,
'326': 183,
'327': 184,
'328': 187,
'329': 188,
'33': 52,
'330': 67,
'331': 66,
'332': 69,
'333': 68,
'334': 63,
'335': 62,
'336': 65,
'337': 64,
'338': 61,
'339': 60,
'34': 59,
'340': 4,
'341': 5,
'342': 6,
'343': 7,
'344': 0,
'345': 1,
'346': 2,
'347': 3,
'348': 8,
'349': 9,
'35': 58,
'350': 276,
'351': 275,
'352': 274,
'353': 273,
'354': 272,
'355': 271,
'356': 270,
'357': 269,
'358': 278,
'359': 277,
'36': 57,
'360': 239,
'361': 240,
'362': 237,
'363': 238,
'364': 235,
'365': 236,
'366': 233,
'367': 234,
'368': 231,
'369': 232,
'37': 56,
'370': 124,
'371': 123,
'372': 126,
'373': 125,
'38': 51,
'39': 50,
'4': 291,
'40': 371,
'41': 372,
'42': 369,
'43': 370,
'44': 367,
'45': 368,
'46': 365,
'47': 366,
'48': 363,
'49': 364,
'5': 373,
'50': 317,
'51': 316,
'52': 319,
'53': 318,
'54': 313,
'55': 312,
'56': 315,
'57': 314,
'58': 311,
'59': 310,
'6': 71,
'60': 242,
'61': 243,
'62': 178,
'63': 245,
'64': 246,
'65': 247,
'66': 248,
'67': 249,
'68': 250,
'69': 251,
'7': 137,
'70': 206,
'71': 205,
'72': 204,
'73': 203,
'74': 202,
'75': 201,
'76': 200,
'77': 199,
'78': 208,
'79': 207,
'8': 209,
'80': 131,
'81': 132,
'82': 129,
'83': 362,
'84': 135,
'85': 136,
'86': 133,
'87': 134,
'88': 127,
'89': 128,
'9': 268,
'90': 75,
'91': 74,
'92': 77,
'93': 76,
'94': 79,
'95': 78,
'96': 81,
'97': 80,
'98': 73,
'99': 72,
}
Routes: {
'0': 9,
'1': 2,
'10': 0,
'11': 23,
'12': 22,
'13': 5,
'14': 36,
'15': 38,
'16': 34,
'17': 28,
'18': 19,
'19': 11,
'2': 27,
'20': 26,
'21': 21,
'22': 3,
'23': 31,
'24': 30,
'25': 12,
'26': 18,
'27': 32,
'28': 39,
'29': 40,
'3': 20,
'30': 37,
'31': 29,
'32': 13,
'33': 14,
'34': 10,
'35': 8,
'36': 6,
'37': 4,
'38': 7,
'39': 33,
'4': 17,
'40': 35,
'5': 16,
'6': 15,
'7': 1,
'8': 24,
'9': 25,
}
Trips: {
'0': 649,
'1': 765,
'10': 916,
'100': 70,
'1000': 900,
'1001': 899,
'1002': 898,
'1003': 897,
'1004': 2343,
'1005': 895,
'1006': 894,
'1007': 893,
'1008': 892,
'1009': 891,
'101': 71,
'1010': 1645,
'1011': 1646,
'1012': 715,
'1013': 716,
'1014': 709,
'1015': 710,
'1016': 711,
'1017': 712,
'1018': 210,
'1019': 1634,
'102': 68,
'1020': 1233,
'1021': 1232,
'1022': 1235,
'1023': 1234,
'1024': 1229,
'1025': 1228,
'1026': 2250,
'1027': 1230,
'1028': 1238,
'1029': 1237,
'103': 69,
'1030': 1227,
'1031': 1072,
'1032': 1069,
'1033': 1225,
'1034': 1240,
'1035': 1241,
'1036': 1236,
'1037': 1239,
'1038': 1065,
'1039': 1207,
'104': 74,
'1040': 1596,
'1041': 1595,
'1042': 1594,
'1043': 1593,
'1044': 1600,
'1045': 1599,
'1046': 1598,
'1047': 1597,
'1048': 1602,
'1049': 1601,
'105': 75,
'1050': 1384,
'1051': 1385,
'1052': 1386,
'1053': 1387,
'1054': 1388,
'1055': 1389,
'1056': 1390,
'1057': 1391,
'1058': 1392,
'1059': 1393,
'106': 72,
'1060': 1940,
'1061': 1939,
'1062': 1942,
'1063': 1941,
'1064': 1944,
'1065': 1943,
'1066': 1946,
'1067': 1945,
'1068': 1937,
'1069': 1936,
'107': 73,
'1070': 1786,
'1071': 1787,
'1072': 1784,
'1073': 1785,
'1074': 1782,
'1075': 1783,
'1076': 1780,
'1077': 1781,
'1078': 1778,
'1079': 1779,
'108': 66,
'1080': 1964,
'1081': 1963,
'1082': 1962,
'1083': 1961,
'1084': 1960,
'1085': 1959,
'1086': 1958,
'1087': 1957,
'1088': 1968,
'1089': 1967,
'109': 67,
'1090': 472,
'1091': 473,
'1092': 1804,
'1093': 1805,
'1094': 1798,
'1095': 1799,
'1096': 1800,
'1097': 1801,
'1098': 485,
'1099': 486,
'11': 915,
'110': 2438,
'1100': 1098,
'1101': 1327,
'1102': 509,
'1103': 1097,
'1104': 1314,
'1105': 1861,
'1106': 471,
'1107': 484,
'1108': 1102,
'1109': 1103,
'111': 2437,
'1110': 1264,
'1111': 1263,
'1112': 1266,
'1113': 1265,
'1114': 1268,
'1115': 1267,
'1116': 2381,
'1117': 1269,
'1118': 1272,
'1119': 1271,
'112': 1877,
'1120': 693,
'1121': 694,
'1122': 695,
'1123': 696,
'1124': 697,
'1125': 698,
'1126': 699,
'1127': 700,
'1128': 691,
'1129': 692,
'113': 2439,
'1130': 878,
'1131': 877,
'1132': 876,
'1133': 875,
'1134': 882,
'1135': 881,
'1136': 880,
'1137': 879,
'1138': 873,
'1139': 872,
'114': 1866,
'1140': 337,
'1141': 338,
'1142': 335,
'1143': 336,
'1144': 341,
'1145': 342,
'1146': 339,
'1147': 340,
'1148': 343,
'1149': 344,
'115': 2433,
'1150': 527,
'1151': 526,
'1152': 529,
'1153': 528,
'1154': 523,
'1155': 522,
'1156': 525,
'1157': 524,
'1158': 521,
'1159': 520,
'116': 2436,
'1160': 2510,
'1161': 2511,
'1162': 738,
'1163': 2513,
'1164': 2506,
'1165': 2507,
'1166': 2508,
'1167': 2509,
'1168': 2514,
'1169': 2515,
'117': 2435,
'1170': 149,
'1171': 148,
'1172': 147,
'1173': 146,
'1174': 145,
'1175': 144,
'1176': 143,
'1177': 142,
'1178': 151,
'1179': 150,
'118': 2442,
'1180': 2488,
'1181': 2489,
'1182': 2486,
'1183': 2487,
'1184': 2484,
'1185': 2485,
'1186': 2482,
'1187': 2483,
'1188': 2480,
'1189': 2481,
'119': 2441,
'1190': 125,
'1191': 124,
'1192': 127,
'1193': 126,
'1194': 129,
'1195': 128,
'1196': 131,
'1197': 130,
'1198': 123,
'1199': 122,
'12': 918,
'120': 2247,
'1200': 1255,
'1201': 2550,
'1202': 1257,
'1203': 1256,
'1204': 1251,
'1205': 1250,
'1206': 1253,
'1207': 1252,
'1208': 2293,
'1209': 2292,
'121': 2248,
'1210': 87,
'1211': 1080,
'1212': 1077,
'1213': 1078,
'1214': 1261,
'1215': 1262,
'1216': 1081,
'1217': 113,
'1218': 1087,
'1219': 1088,
'122': 2249,
'1220': 908,
'1221': 188,
'1222': 906,
'1223': 905,
'1224': 185,
'1225': 903,
'1226': 182,
'1227': 901,
'1228': 912,
'1229': 911,
'123': 614,
'1230': 721,
'1231': 722,
'1232': 723,
'1233': 724,
'1234': 717,
'1235': 718,
'1236': 719,
'1237': 720,
'1238': 725,
'1239': 726,
'124': 2251,
'1240': 183,
'1241': 2010,
'1242': 1738,
'1243': 189,
'1244': 222,
'1245': 2014,
'1246': 243,
'1247': 2016,
'1248': 1758,
'1249': 2018,
'125': 2252,
'1250': 661,
'1251': 663,
'1252': 1840,
'1253': 411,
'1254': 390,
'1255': 650,
'1256': 636,
'1257': 639,
'1258': 1846,
'1259': 1847,
'126': 2253,
'1260': 2157,
'1261': 1918,
'1262': 1618,
'1263': 1915,
'1264': 1624,
'1265': 1623,
'1266': 2170,
'1267': 1925,
'1268': 1614,
'1269': 1613,
'127': 2254,
'1270': 1409,
'1271': 1410,
'1272': 1411,
'1273': 2328,
'1274': 1311,
'1275': 2342,
'1276': 1415,
'1277': 1416,
'1278': 1405,
'1279': 1406,
'128': 2255,
'1280': 161,
'1281': 160,
'1282': 163,
'1283': 162,
'1284': 157,
'1285': 156,
'1286': 159,
'1287': 158,
'1288': 166,
'1289': 165,
'129': 2256,
'1290': 2393,
'1291': 2396,
'1292': 2190,
'1293': 973,
'1294': 2406,
'1295': 2257,
'1296': 12,
'1297': 84,
'1298': 2529,
'1299': 2530,
'13': 917,
'130': 2081,
'1300': 1434,
'1301': 1435,
'1302': 1436,
'1303': 1437,
'1304': 1430,
'1305': 1431,
'1306': 1432,
'1307': 1433,
'1308': 1439,
'1309': 1440,
'131': 2080,
'1310': 1642,
'1311': 1641,
'1312': 1640,
'1313': 1639,
'1314': 1638,
'1315': 1637,
'1316': 1636,
'1317': 1635,
'1318': 1644,
'1319': 1643,
'132': 2079,
'1320': 1827,
'1321': 1828,
'1322': 1825,
'1323': 1826,
'1324': 1831,
'1325': 1832,
'1326': 1829,
'1327': 1830,
'1328': 1833,
'1329': 1834,
'133': 2078,
'1330': 1663,
'1331': 1990,
'1332': 1993,
'1333': 1992,
'1334': 1987,
'1335': 1986,
'1336': 1989,
'1337': 1988,
'1338': 1984,
'1339': 1983,
'134': 2085,
'1340': 2202,
'1341': 2213,
'1342': 2163,
'1343': 204,
'1344': 205,
'1345': 207,
'1346': 2167,
'1347': 2168,
'1348': 2143,
'1349': 2160,
'135': 2084,
'1350': 1276,
'1351': 1273,
'1352': 2038,
'1353': 2035,
'1354': 1285,
'1355': 2326,
'1356': 1278,
'1357': 2324,
'1358': 2317,
'1359': 2316,
'136': 2083,
'1360': 2540,
'1361': 2542,
'1362': 311,
'1363': 324,
'1364': 301,
'1365': 305,
'1366': 2552,
'1367': 2553,
'1368': 2562,
'1369': 2563,
'137': 2082,
'1370': 192,
'1371': 1052,
'1372': 194,
'1373': 1061,
'1374': 196,
'1375': 88,
'1376': 2191,
'1377': 197,
'1378': 200,
'1379': 199,
'138': 2087,
'1380': 2153,
'1381': 2544,
'1382': 388,
'1383': 389,
'1384': 382,
'1385': 383,
'1386': 384,
'1387': 385,
'1388': 2454,
'1389': 2456,
'139': 2086,
'1390': 570,
'1391': 569,
'1392': 568,
'1393': 567,
'1394': 566,
'1395': 565,
'1396': 564,
'1397': 563,
'1398': 562,
'1399': 561,
'14': 920,
'140': 772,
'1400': 1975,
'1401': 1974,
'1402': 1973,
'1403': 1972,
'1404': 1979,
'1405': 1978,
'1406': 1977,
'1407': 1976,
'1408': 1971,
'1409': 1970,
'141': 773,
'1410': 1817,
'1411': 1818,
'1412': 1819,
'1413': 1820,
'1414': 1821,
'1415': 1822,
'1416': 1823,
'1417': 1824,
'1418': 1815,
'1419': 1816,
'142': 770,
'1420': 1172,
'1421': 2294,
'1422': 2297,
'1423': 1173,
'1424': 2299,
'1425': 2298,
'1426': 1192,
'1427': 2300,
'1428': 2303,
'1429': 2302,
'143': 771,
'1430': 2151,
'1431': 2152,
'1432': 2149,
'1433': 2150,
'1434': 2147,
'1435': 2148,
'1436': 2145,
'1437': 2146,
'1438': 2155,
'1439': 2156,
'144': 768,
'1440': 1270,
'1441': 2380,
'1442': 2379,
'1443': 571,
'1444': 2371,
'1445': 2367,
'1446': 1862,
'1447': 1860,
'1448': 1275,
'1449': 1274,
'145': 769,
'1450': 1096,
'1451': 1325,
'1452': 1326,
'1453': 1099,
'1454': 1092,
'1455': 1093,
'1456': 1094,
'1457': 1095,
'1458': 1100,
'1459': 1101,
'146': 766,
'1460': 1632,
'1461': 1631,
'1462': 2037,
'1463': 1633,
'1464': 1628,
'1465': 1627,
'1466': 1630,
'1467': 1629,
'1468': 1626,
'1469': 1625,
'147': 767,
'1470': 1422,
'1471': 1423,
'1472': 1420,
'1473': 1421,
'1474': 1426,
'1475': 1427,
'1476': 1424,
'1477': 1425,
'1478': 1428,
'1479': 1429,
'148': 775,
'1480': 846,
'1481': 845,
'1482': 844,
'1483': 843,
'1484': 850,
'1485': 849,
'1486': 848,
'1487': 847,
'1488': 852,
'1489': 851,
'149': 776,
'1490': 665,
'1491': 1419,
'1492': 667,
'1493': 668,
'1494': 669,
'1495': 670,
'1496': 671,
'1497': 1438,
'1498': 673,
'1499': 674,
'15': 919,
'150': 599,
'1500': 2173,
'1501': 2174,
'1502': 2171,
'1503': 2172,
'1504': 2177,
'1505': 2178,
'1506': 2175,
'1507': 2176,
'1508': 2179,
'1509': 2180,
'151': 598,
'1510': 2338,
'1511': 2337,
'1512': 2340,
'1513': 2339,
'1514': 2334,
'1515': 2333,
'1516': 1463,
'1517': 2335,
'1518': 2226,
'1519': 2331,
'152': 601,
'1520': 1657,
'1521': 1841,
'1522': 1842,
'1523': 1843,
'1524': 1836,
'1525': 1837,
'1526': 1838,
'1527': 1839,
'1528': 1844,
'1529': 1845,
'153': 1041,
'1530': 2017,
'1531': 1835,
'1532': 2015,
'1533': 1744,
'1534': 2013,
'1535': 2012,
'1536': 2011,
'1537': 1724,
'1538': 2021,
'1539': 2020,
'154': 603,
'1540': 2001,
'1541': 2158,
'1542': 1996,
'1543': 1998,
'1544': 348,
'1545': 349,
'1546': 1980,
'1547': 1985,
'1548': 356,
'1549': 357,
'155': 602,
'1550': 533,
'1551': 532,
'1552': 535,
'1553': 534,
'1554': 531,
'1555': 530,
'1556': 539,
'1557': 538,
'1558': 558,
'1559': 1528,
'156': 605,
'1560': 2531,
'1561': 2532,
'1562': 2533,
'1563': 2534,
'1564': 2535,
'1565': 2536,
'1566': 2537,
'1567': 2538,
'1568': 2527,
'1569': 2528,
'157': 604,
'1570': 941,
'1571': 938,
'1572': 937,
'1573': 936,
'1574': 952,
'1575': 951,
'1576': 1107,
'1577': 1106,
'1578': 169,
'1579': 168,
'158': 607,
'1580': 1058,
'1581': 1059,
'1582': 1056,
'1583': 1057,
'1584': 1062,
'1585': 1063,
'1586': 1060,
'1587': 1196,
'1588': 1053,
'1589': 1054,
'159': 1064,
'1590': 1223,
'1591': 1222,
'1592': 2215,
'1593': 1224,
'1594': 2075,
'1595': 1218,
'1596': 1221,
'1597': 1220,
'1598': 2185,
'1599': 1226,
'16': 922,
'160': 456,
'1600': 492,
'1601': 491,
'1602': 494,
'1603': 493,
'1604': 496,
'1605': 495,
'1606': 498,
'1607': 497,
'1608': 488,
'1609': 487,
'161': 457,
'1610': 322,
'1611': 323,
'1612': 1769,
'1613': 321,
'1614': 318,
'1615': 319,
'1616': 316,
'1617': 317,
'1618': 314,
'1619': 315,
'162': 458,
'1620': 102,
'1621': 664,
'1622': 662,
'1623': 99,
'1624': 106,
'1625': 105,
'1626': 676,
'1627': 103,
'1628': 110,
'1629': 109,
'163': 459,
'1630': 737,
'1631': 1997,
'1632': 2138,
'1633': 2141,
'1634': 2142,
'1635': 2144,
'1636': 2036,
'1637': 2154,
'1638': 2465,
'1639': 2466,
'164': 452,
'1640': 2275,
'1641': 2274,
'1642': 2277,
'1643': 2276,
'1644': 2271,
'1645': 2270,
'1646': 2273,
'1647': 2272,
'1648': 2279,
'1649': 2278,
'165': 453,
'1650': 2124,
'1651': 2125,
'1652': 2122,
'1653': 2123,
'1654': 2128,
'1655': 2129,
'1656': 2126,
'1657': 2127,
'1658': 2120,
'1659': 2121,
'166': 454,
'1660': 1956,
'1661': 1955,
'1662': 1954,
'1663': 1953,
'1664': 1952,
'1665': 1951,
'1666': 1950,
'1667': 1949,
'1668': 1948,
'1669': 1947,
'167': 455,
'1670': 1794,
'1671': 1795,
'1672': 1796,
'1673': 1797,
'1674': 1790,
'1675': 1791,
'1676': 1792,
'1677': 1793,
'1678': 1788,
'1679': 1789,
'168': 450,
'1680': 1604,
'1681': 1603,
'1682': 1606,
'1683': 1605,
'1684': 1608,
'1685': 1607,
'1686': 1610,
'1687': 1609,
'1688': 1612,
'1689': 1611,
'169': 451,
'1690': 1400,
'1691': 1401,
'1692': 1398,
'1693': 1399,
'1694': 1396,
'1695': 1397,
'1696': 1394,
'1697': 1395,
'1698': 1403,
'1699': 1404,
'17': 921,
'170': 284,
'1700': 677,
'1701': 678,
'1702': 679,
'1703': 1462,
'1704': 681,
'1705': 682,
'1706': 683,
'1707': 684,
'1708': 685,
'1709': 1464,
'171': 283,
'1710': 2545,
'1711': 2543,
'1712': 625,
'1713': 2539,
'1714': 914,
'1715': 2548,
'1716': 2547,
'1717': 2546,
'1718': 862,
'1719': 861,
'172': 282,
'1720': 1038,
'1721': 1039,
'1722': 1104,
'1723': 1105,
'1724': 1034,
'1725': 1035,
'1726': 1032,
'1727': 1033,
'1728': 1090,
'1729': 1091,
'173': 281,
'1730': 1200,
'1731': 1199,
'1732': 1202,
'1733': 1201,
'1734': 1204,
'1735': 1203,
'1736': 1206,
'1737': 1205,
'1738': 1198,
'1739': 1197,
'174': 280,
'1740': 2502,
'1741': 2503,
'1742': 2504,
'1743': 2505,
'1744': 2498,
'1745': 2499,
'1746': 2500,
'1747': 2501,
'1748': 2494,
'1749': 2495,
'175': 279,
'1750': 141,
'1751': 140,
'1752': 139,
'1753': 138,
'1754': 137,
'1755': 136,
'1756': 135,
'1757': 134,
'1758': 133,
'1759': 132,
'176': 278,
'1760': 329,
'1761': 330,
'1762': 327,
'1763': 328,
'1764': 333,
'1765': 334,
'1766': 331,
'1767': 332,
'1768': 325,
'1769': 326,
'177': 277,
'1770': 515,
'1771': 514,
'1772': 517,
'1773': 516,
'1774': 511,
'1775': 510,
'1776': 513,
'1777': 512,
'1778': 519,
'1779': 518,
'178': 276,
'1780': 1768,
'1781': 2469,
'1782': 1770,
'1783': 1771,
'1784': 1772,
'1785': 1773,
'1786': 1774,
'1787': 1775,
'1788': 1763,
'1789': 1764,
'179': 275,
'1790': 1927,
'1791': 1926,
'1792': 2388,
'1793': 2372,
'1794': 1931,
'1795': 1930,
'1796': 2455,
'1797': 2443,
'1798': 1921,
'1799': 1920,
'18': 924,
'180': 1515,
'1800': 633,
'1801': 632,
'1802': 631,
'1803': 630,
'1804': 629,
'1805': 628,
'1806': 627,
'1807': 626,
'1808': 635,
'1809': 634,
'181': 1516,
'1810': 478,
'1811': 479,
'1812': 480,
'1813': 481,
'1814': 474,
'1815': 475,
'1816': 476,
'1817': 477,
'1818': 482,
'1819': 483,
'182': 1513,
'1820': 983,
'1821': 982,
'1822': 985,
'1823': 984,
'1824': 979,
'1825': 978,
'1826': 981,
'1827': 980,
'1828': 977,
'1829': 976,
'183': 1514,
'1830': 799,
'1831': 800,
'1832': 797,
'1833': 798,
'1834': 803,
'1835': 804,
'1836': 801,
'1837': 802,
'1838': 805,
'1839': 806,
'184': 1519,
'1840': 1338,
'1841': 1337,
'1842': 1336,
'1843': 1335,
'1844': 1342,
'1845': 1341,
'1846': 1340,
'1847': 1339,
'1848': 449,
'1849': 445,
'185': 1520,
'1850': 1147,
'1851': 1148,
'1852': 1149,
'1853': 1150,
'1854': 1151,
'1855': 1152,
'1856': 1153,
'1857': 1154,
'1858': 1145,
'1859': 1146,
'186': 1517,
'1860': 1695,
'1861': 1694,
'1862': 1697,
'1863': 1696,
'1864': 1699,
'1865': 1698,
'1866': 1701,
'1867': 1700,
'1868': 1703,
'1869': 1702,
'187': 1518,
'1870': 1497,
'1871': 1498,
'1872': 1495,
'1873': 1496,
'1874': 1493,
'1875': 1494,
'1876': 1491,
'1877': 1492,
'1878': 1500,
'1879': 1501,
'188': 1523,
'1880': 2058,
'1881': 2057,
'1882': 2056,
'1883': 2055,
'1884': 2054,
'1885': 2053,
'1886': 2052,
'1887': 2051,
'1888': 2050,
'1889': 2049,
'189': 1524,
'1890': 1884,
'1891': 1885,
'1892': 1886,
'1893': 1887,
'1894': 1880,
'1895': 1881,
'1896': 1882,
'1897': 1883,
'1898': 1878,
'1899': 1879,
'19': 923,
'190': 1300,
'1900': 1361,
'1901': 1362,
'1902': 1359,
'1903': 1360,
'1904': 1357,
'1905': 1358,
'1906': 1355,
'1907': 1356,
'1908': 1353,
'1909': 1354,
'191': 1299,
'1910': 1532,
'1911': 1531,
'1912': 1534,
'1913': 1533,
'1914': 1536,
'1915': 1535,
'1916': 1538,
'1917': 1537,
'1918': 1530,
'1919': 1529,
'192': 1302,
'1920': 1002,
'1921': 1003,
'1922': 1004,
'1923': 1005,
'1924': 1006,
'1925': 1007,
'1926': 1008,
'1927': 1009,
'1928': 1010,
'1929': 1011,
'193': 1301,
'1930': 1177,
'1931': 1176,
'1932': 1175,
'1933': 1174,
'1934': 1181,
'1935': 1180,
'1936': 1179,
'1937': 1178,
'1938': 1183,
'1939': 1182,
'194': 1296,
'1940': 642,
'1941': 643,
'1942': 640,
'1943': 641,
'1944': 646,
'1945': 647,
'1946': 644,
'1947': 645,
'1948': 637,
'1949': 638,
'195': 1295,
'1950': 828,
'1951': 827,
'1952': 830,
'1953': 829,
'1954': 824,
'1955': 823,
'1956': 826,
'1957': 825,
'1958': 832,
'1959': 831,
'196': 1298,
'1960': 320,
'1961': 739,
'1962': 1776,
'1963': 1777,
'1964': 1760,
'1965': 1761,
'1966': 1762,
'1967': 1766,
'1968': 312,
'1969': 313,
'197': 1297,
'1970': 310,
'1971': 309,
'1972': 308,
'1973': 307,
'1974': 306,
'1975': 304,
'1976': 303,
'1977': 302,
'1978': 490,
'1979': 489,
'198': 1294,
'1980': 2463,
'1981': 2464,
'1982': 2461,
'1983': 2462,
'1984': 2459,
'1985': 2460,
'1986': 2457,
'1987': 2458,
'1988': 2467,
'1989': 2468,
'199': 1293,
'1990': 100,
'1991': 660,
'1992': 2183,
'1993': 101,
'1994': 104,
'1995': 2214,
'1996': 687,
'1997': 2296,
'1998': 108,
'1999': 107,
'2': 913,
'20': 1455,
'200': 927,
'2000': 1906,
'2001': 1907,
'2002': 1904,
'2003': 1905,
'2004': 1910,
'2005': 1911,
'2006': 1908,
'2007': 1909,
'2008': 1912,
'2009': 1913,
'201': 926,
'2010': 2095,
'2011': 2094,
'2012': 2097,
'2013': 2096,
'2014': 2091,
'2015': 2090,
'2016': 2093,
'2017': 2092,
'2018': 2089,
'2019': 2088,
'202': 929,
'2020': 1554,
'2021': 1555,
'2022': 1556,
'2023': 1557,
'2024': 1550,
'2025': 1551,
'2026': 1552,
'2027': 1553,
'2028': 1559,
'2029': 1560,
'203': 928,
'2030': 1742,
'2031': 1741,
'2032': 1740,
'2033': 1739,
'2034': 2524,
'2035': 1737,
'2036': 1736,
'2037': 1735,
'2038': 1746,
'2039': 1745,
'204': 931,
'2040': 82,
'2041': 83,
'2042': 80,
'2043': 81,
'2044': 78,
'2045': 79,
'2046': 76,
'2047': 77,
'2048': 85,
'2049': 86,
'205': 930,
'2050': 286,
'2051': 285,
'2052': 288,
'2053': 287,
'2054': 290,
'2055': 289,
'2056': 292,
'2057': 291,
'2058': 294,
'2059': 293,
'206': 933,
'2060': 2260,
'2061': 2261,
'2062': 2262,
'2063': 2263,
'2064': 2264,
'2065': 2265,
'2066': 2266,
'2067': 2267,
'2068': 2258,
'2069': 2259,
'207': 932,
'2070': 2449,
'2071': 2448,
'2072': 2447,
'2073': 2446,
'2074': 2453,
'2075': 2452,
'2076': 2451,
'2077': 2450,
'2078': 2445,
'2079': 2444,
'208': 935,
'2080': 781,
'2081': 782,
'2082': 779,
'2083': 780,
'2084': 785,
'2085': 786,
'2086': 783,
'2087': 784,
'2088': 777,
'2089': 778,
'209': 934,
'2090': 960,
'2091': 959,
'2092': 962,
'2093': 961,
'2094': 956,
'2095': 955,
'2096': 958,
'2097': 957,
'2098': 964,
'2099': 963,
'21': 1456,
'210': 1117,
'2100': 1719,
'2101': 1718,
'2102': 1717,
'2103': 1716,
'2104': 1723,
'2105': 1722,
'2106': 1721,
'2107': 1720,
'2108': 1715,
'2109': 1714,
'211': 1118,
'2110': 1521,
'2111': 1522,
'2112': 2098,
'2113': 1541,
'2114': 1525,
'2115': 1526,
'2116': 1527,
'2117': 1558,
'2118': 2032,
'2119': 2034,
'212': 1115,
'2120': 2060,
'2121': 2059,
'2122': 2062,
'2123': 2061,
'2124': 2064,
'2125': 2063,
'2126': 2186,
'2127': 2184,
'2128': 2188,
'2129': 2187,
'213': 1116,
'2130': 1894,
'2131': 1895,
'2132': 1892,
'2133': 1893,
'2134': 1890,
'2135': 1891,
'2136': 1888,
'2137': 1889,
'2138': 1902,
'2139': 1903,
'214': 1113,
'2140': 993,
'2141': 992,
'2142': 991,
'2143': 990,
'2144': 867,
'2145': 988,
'2146': 987,
'2147': 986,
'2148': 1001,
'2149': 1000,
'215': 1114,
'2150': 811,
'2151': 812,
'2152': 813,
'2153': 814,
'2154': 2295,
'2155': 808,
'2156': 266,
'2157': 810,
'2158': 2329,
'2159': 2330,
'216': 1111,
'2160': 1350,
'2161': 1349,
'2162': 1352,
'2163': 1351,
'2164': 1346,
'2165': 1345,
'2166': 1348,
'2167': 1347,
'2168': 1344,
'2169': 1343,
'217': 1112,
'2170': 1157,
'2171': 1158,
'2172': 1155,
'2173': 1156,
'2174': 1161,
'2175': 1162,
'2176': 1917,
'2177': 1919,
'2178': 1935,
'2179': 1938,
'218': 1119,
'2180': 575,
'2181': 574,
'2182': 573,
'2183': 572,
'2184': 579,
'2185': 578,
'2186': 577,
'2187': 576,
'2188': 583,
'2189': 65,
'219': 1120,
'2190': 412,
'2191': 413,
'2192': 206,
'2193': 2405,
'2194': 416,
'2195': 417,
'2196': 418,
'2197': 419,
'2198': 420,
'2199': 2440,
'22': 1457,
'220': 587,
'2200': 428,
'2201': 429,
'2202': 430,
'2203': 431,
'2204': 432,
'2205': 433,
'2206': 434,
'2207': 435,
'2208': 436,
'2209': 437,
'221': 586,
'2210': 591,
'2211': 590,
'2212': 589,
'2213': 588,
'2214': 595,
'2215': 594,
'2216': 593,
'2217': 592,
'2218': 597,
'2219': 596,
'222': 585,
'2220': 763,
'2221': 764,
'2222': 761,
'2223': 762,
'2224': 759,
'2225': 760,
'2226': 757,
'2227': 758,
'2228': 755,
'2229': 756,
'223': 584,
'2230': 944,
'2231': 943,
'2232': 946,
'2233': 945,
'2234': 948,
'2235': 947,
'2236': 950,
'2237': 949,
'2238': 940,
'2239': 939,
'224': 887,
'2240': 2233,
'2241': 2234,
'2242': 2235,
'2243': 2236,
'2244': 2229,
'2245': 2230,
'2246': 2231,
'2247': 2232,
'2248': 2227,
'2249': 2228,
'225': 582,
'2250': 2416,
'2251': 2415,
'2252': 2414,
'2253': 2413,
'2254': 2412,
'2255': 2411,
'2256': 2410,
'2257': 2409,
'2258': 2408,
'2259': 2407,
'226': 581,
'2260': 49,
'2261': 50,
'2262': 47,
'2263': 48,
'2264': 53,
'2265': 54,
'2266': 51,
'2267': 52,
'2268': 45,
'2269': 46,
'227': 580,
'2270': 259,
'2271': 258,
'2272': 261,
'2273': 260,
'2274': 255,
'2275': 254,
'2276': 257,
'2277': 256,
'2278': 263,
'2279': 262,
'228': 954,
'2280': 1469,
'2281': 1470,
'2282': 1471,
'2283': 1472,
'2284': 1473,
'2285': 1474,
'2286': 1475,
'2287': 1476,
'2288': 1467,
'2289': 1468,
'229': 953,
'2290': 1672,
'2291': 1671,
'2292': 1670,
'2293': 1669,
'2294': 1676,
'2295': 1675,
'2296': 1674,
'2297': 1673,
'2298': 1668,
'2299': 1667,
'23': 1458,
'230': 750,
'2300': 236,
'2301': 235,
'2302': 238,
'2303': 237,
'2304': 240,
'2305': 239,
'2306': 242,
'2307': 241,
'2308': 234,
'2309': 233,
'231': 751,
'2310': 22,
'2311': 23,
'2312': 20,
'2313': 21,
'2314': 18,
'2315': 19,
'2316': 16,
'2317': 17,
'2318': 14,
'2319': 15,
'232': 752,
'2320': 2360,
'2321': 2359,
'2322': 2358,
'2323': 2357,
'2324': 2364,
'2325': 2363,
'2326': 2362,
'2327': 2361,
'2328': 2366,
'2329': 2365,
'233': 753,
'2330': 2203,
'2331': 2204,
'2332': 2205,
'2333': 2206,
'2334': 2207,
'2335': 2208,
'2336': 2209,
'2337': 2210,
'2338': 2211,
'2339': 2212,
'234': 746,
'2340': 2044,
'2341': 2043,
'2342': 2046,
'2343': 2045,
'2344': 2040,
'2345': 2039,
'2346': 2042,
'2347': 2041,
'2348': 2048,
'2349': 2047,
'235': 747,
'2350': 1871,
'2351': 1872,
'2352': 1869,
'2353': 1870,
'2354': 1875,
'2355': 1876,
'2356': 1873,
'2357': 1874,
'2358': 1867,
'2359': 1868,
'236': 748,
'2360': 1693,
'2361': 1692,
'2362': 1691,
'2363': 1690,
'2364': 1689,
'2365': 1688,
'2366': 1687,
'2367': 1686,
'2368': 1685,
'2369': 1684,
'237': 749,
'2370': 1484,
'2371': 1485,
'2372': 1486,
'2373': 1487,
'2374': 1480,
'2375': 1481,
'2376': 1482,
'2377': 1483,
'2378': 1478,
'2379': 1479,
'238': 744,
'2380': 1316,
'2381': 1315,
'2382': 1318,
'2383': 1317,
'2384': 1320,
'2385': 1319,
'2386': 1322,
'2387': 1321,
'2388': 1324,
'2389': 1323,
'239': 745,
'2390': 1141,
'2391': 1142,
'2392': 1139,
'2393': 1140,
'2394': 1137,
'2395': 1138,
'2396': 1135,
'2397': 1136,
'2398': 1143,
'2399': 1144,
'24': 1451,
'240': 249,
'2400': 2319,
'2401': 1277,
'2402': 2314,
'2403': 2315,
'2404': 809,
'2405': 1219,
'2406': 807,
'2407': 2301,
'2408': 821,
'2409': 2336,
'241': 248,
'2410': 2076,
'2411': 854,
'2412': 989,
'2413': 863,
'2414': 871,
'2415': 869,
'2416': 1089,
'2417': 874,
'2418': 885,
'2419': 883,
'242': 251,
'2420': 440,
'2421': 441,
'2422': 442,
'2423': 443,
'2424': 444,
'2425': 651,
'2426': 446,
'2427': 447,
'2428': 438,
'2429': 439,
'243': 250,
'2430': 609,
'2431': 608,
'2432': 448,
'2433': 606,
'2434': 613,
'2435': 612,
'2436': 611,
'2437': 610,
'2438': 1045,
'2439': 600,
'244': 245,
'2440': 57,
'2441': 58,
'2442': 55,
'2443': 56,
'2444': 61,
'2445': 62,
'2446': 59,
'2447': 60,
'2448': 63,
'2449': 64,
'245': 244,
'2450': 272,
'2451': 271,
'2452': 274,
'2453': 273,
'2454': 268,
'2455': 267,
'2456': 270,
'2457': 269,
'2458': 265,
'2459': 264,
'246': 247,
'2460': 2241,
'2461': 2242,
'2462': 2243,
'2463': 2244,
'2464': 2237,
'2465': 2238,
'2466': 2239,
'2467': 2240,
'2468': 2245,
'2469': 2246,
'247': 246,
'2470': 2424,
'2471': 2423,
'2472': 2422,
'2473': 2421,
'2474': 2420,
'2475': 2419,
'2476': 2418,
'2477': 2417,
'2478': 2432,
'2479': 2431,
'248': 253,
'2480': 2224,
'2481': 2225,
'2482': 2222,
'2483': 2223,
'2484': 2220,
'2485': 2221,
'2486': 2218,
'2487': 2219,
'2488': 2216,
'2489': 2217,
'249': 252,
'2490': 2398,
'2491': 2397,
'2492': 2400,
'2493': 2399,
'2494': 2402,
'2495': 2401,
'2496': 2404,
'2497': 2403,
'2498': 2395,
'2499': 2394,
'25': 1452,
'250': 422,
'2500': 624,
'2501': 623,
'2502': 622,
'2503': 621,
'2504': 620,
'2505': 619,
'2506': 618,
'2507': 617,
'2508': 616,
'2509': 615,
'251': 423,
'2510': 466,
'2511': 1023,
'2512': 468,
'2513': 469,
'2514': 462,
'2515': 463,
'2516': 464,
'2517': 465,
'2518': 460,
'2519': 461,
'252': 2434,
'2520': 970,
'2521': 969,
'2522': 972,
'2523': 971,
'2524': 966,
'2525': 965,
'2526': 968,
'2527': 967,
'2528': 975,
'2529': 974,
'253': 421,
'2530': 791,
'2531': 792,
'2532': 789,
'2533': 790,
'2534': 795,
'2535': 796,
'2536': 793,
'2537': 794,
'2538': 787,
'2539': 788,
'254': 426,
'2540': 1306,
'2541': 1305,
'2542': 1304,
'2543': 1303,
'2544': 1310,
'2545': 1309,
'2546': 1308,
'2547': 1307,
'2548': 1313,
'2549': 1312,
'255': 427,
'2550': 1125,
'2551': 1126,
'2552': 1127,
'2553': 1128,
'2554': 1129,
'2555': 1130,
'2556': 1131,
'2557': 1132,
'2558': 1133,
'2559': 1134,
'256': 424,
'2560': 1678,
'2561': 1677,
'2562': 1680,
'2563': 1679,
'2564': 1682,
'2565': 1681,
'2566': 1683,
'257': 425,
'258': 414,
'259': 415,
'26': 1453,
'260': 2385,
'261': 2384,
'262': 2383,
'263': 2382,
'264': 2389,
'265': 1767,
'266': 2387,
'267': 2386,
'268': 2392,
'269': 2391,
'27': 1454,
'270': 34,
'271': 35,
'272': 36,
'273': 37,
'274': 38,
'275': 39,
'276': 40,
'277': 41,
'278': 42,
'279': 43,
'28': 1460,
'280': 2344,
'281': 2341,
'282': 2375,
'283': 2374,
'284': 2377,
'285': 2376,
'286': 2390,
'287': 2378,
'288': 2370,
'289': 2369,
'29': 1461,
'290': 32,
'291': 33,
'292': 30,
'293': 31,
'294': 28,
'295': 29,
'296': 26,
'297': 27,
'298': 24,
'299': 25,
'3': 1022,
'30': 2005,
'300': 1850,
'301': 1851,
'302': 1852,
'303': 1853,
'304': 1854,
'305': 1855,
'306': 1856,
'307': 1857,
'308': 1848,
'309': 1849,
'31': 2004,
'310': 1652,
'311': 1651,
'312': 1650,
'313': 1649,
'314': 1656,
'315': 1655,
'316': 1654,
'317': 1653,
'318': 1648,
'319': 1647,
'32': 2003,
'320': 2194,
'321': 2195,
'322': 2192,
'323': 2193,
'324': 2198,
'325': 2199,
'326': 2196,
'327': 2197,
'328': 2200,
'329': 2201,
'33': 2002,
'330': 2029,
'331': 2028,
'332': 2031,
'333': 2030,
'334': 2025,
'335': 2024,
'336': 2027,
'337': 2026,
'338': 2023,
'339': 2022,
'34': 2009,
'340': 6,
'341': 7,
'342': 8,
'343': 9,
'344': 2,
'345': 3,
'346': 4,
'347': 5,
'348': 10,
'349': 11,
'35': 2008,
'350': 2353,
'351': 2352,
'352': 2351,
'353': 2350,
'354': 2349,
'355': 2348,
'356': 2347,
'357': 2346,
'358': 2355,
'359': 2354,
'36': 2007,
'360': 399,
'361': 400,
'362': 397,
'363': 398,
'364': 395,
'365': 396,
'366': 393,
'367': 394,
'368': 391,
'369': 392,
'37': 2006,
'370': 215,
'371': 214,
'372': 217,
'373': 216,
'374': 219,
'375': 218,
'376': 221,
'377': 220,
'378': 212,
'379': 211,
'38': 2000,
'380': 401,
'381': 402,
'382': 403,
'383': 404,
'384': 405,
'385': 406,
'386': 407,
'387': 408,
'388': 409,
'389': 410,
'39': 1999,
'390': 226,
'391': 225,
'392': 224,
'393': 223,
'394': 230,
'395': 229,
'396': 228,
'397': 227,
'398': 232,
'399': 231,
'4': 1124,
'40': 2525,
'400': 198,
'401': 1082,
'402': 1076,
'403': 195,
'404': 1066,
'405': 193,
'406': 1055,
'407': 191,
'408': 203,
'409': 202,
'41': 2526,
'410': 378,
'411': 379,
'412': 380,
'413': 381,
'414': 374,
'415': 375,
'416': 376,
'417': 377,
'418': 386,
'419': 387,
'42': 2523,
'420': 672,
'421': 666,
'422': 680,
'423': 675,
'424': 688,
'425': 686,
'426': 690,
'427': 689,
'428': 560,
'429': 559,
'43': 2356,
'430': 735,
'431': 736,
'432': 733,
'433': 734,
'434': 731,
'435': 732,
'436': 729,
'437': 730,
'438': 727,
'439': 728,
'44': 2521,
'440': 1661,
'441': 1660,
'442': 1659,
'443': 1658,
'444': 1665,
'445': 1664,
'446': 1477,
'447': 1662,
'448': 1982,
'449': 1981,
'45': 2522,
'450': 2161,
'451': 2162,
'452': 201,
'453': 2164,
'454': 2165,
'455': 2166,
'456': 208,
'457': 209,
'458': 2159,
'459': 1195,
'46': 2519,
'460': 2325,
'461': 1110,
'462': 1123,
'463': 1279,
'464': 2321,
'465': 2320,
'466': 2323,
'467': 2322,
'468': 1040,
'469': 2318,
'47': 2520,
'470': 2554,
'471': 2555,
'472': 2516,
'473': 1863,
'474': 2558,
'475': 2559,
'476': 2556,
'477': 2557,
'478': 2560,
'479': 2561,
'48': 2517,
'480': 1289,
'481': 1288,
'482': 1287,
'483': 1286,
'484': 2368,
'485': 1284,
'486': 1283,
'487': 1282,
'488': 1281,
'489': 1280,
'49': 2518,
'490': 1447,
'491': 1448,
'492': 1449,
'493': 1450,
'494': 1443,
'495': 1444,
'496': 1445,
'497': 1446,
'498': 1441,
'499': 1442,
'5': 2373,
'50': 545,
'500': 1075,
'501': 1994,
'502': 1073,
'503': 1074,
'504': 1071,
'505': 1231,
'506': 1914,
'507': 1070,
'508': 1067,
'509': 1068,
'51': 544,
'510': 153,
'511': 152,
'512': 896,
'513': 154,
'514': 167,
'515': 164,
'516': 1171,
'517': 2169,
'518': 889,
'519': 888,
'52': 547,
'520': 705,
'521': 706,
'522': 707,
'523': 708,
'524': 701,
'525': 702,
'526': 703,
'527': 704,
'528': 713,
'529': 714,
'53': 546,
'530': 555,
'531': 554,
'532': 553,
'533': 552,
'534': 551,
'535': 550,
'536': 549,
'537': 548,
'538': 557,
'539': 556,
'54': 541,
'540': 360,
'541': 361,
'542': 358,
'543': 359,
'544': 364,
'545': 365,
'546': 362,
'547': 363,
'548': 366,
'549': 367,
'55': 540,
'550': 119,
'551': 118,
'552': 121,
'553': 120,
'554': 115,
'555': 114,
'556': 117,
'557': 116,
'558': 112,
'559': 111,
'56': 543,
'560': 2472,
'561': 2473,
'562': 2474,
'563': 2475,
'564': 2476,
'565': 2477,
'566': 2478,
'567': 2479,
'568': 2470,
'569': 2471,
'57': 542,
'570': 2287,
'571': 2286,
'572': 2285,
'573': 2284,
'574': 2291,
'575': 2290,
'576': 2289,
'577': 2288,
'578': 2283,
'579': 2282,
'58': 537,
'580': 2136,
'581': 2137,
'582': 2345,
'583': 2135,
'584': 2132,
'585': 2133,
'586': 2130,
'587': 2131,
'588': 2139,
'589': 2140,
'59': 536,
'590': 1489,
'591': 1488,
'592': 1,
'593': 1490,
'594': 13,
'595': 1499,
'596': 1510,
'597': 1465,
'598': 1966,
'599': 1965,
'6': 1373,
'60': 1042,
'600': 1247,
'601': 1246,
'602': 1249,
'603': 1248,
'604': 1243,
'605': 1242,
'606': 1245,
'607': 1244,
'608': 2327,
'609': 1254,
'61': 1043,
'610': 870,
'611': 1412,
'612': 866,
'613': 868,
'614': 884,
'615': 886,
'616': 1413,
'617': 1414,
'618': 1407,
'619': 1408,
'62': 1044,
'620': 904,
'621': 184,
'622': 902,
'623': 180,
'624': 190,
'625': 907,
'626': 187,
'627': 186,
'628': 910,
'629': 909,
'63': 1573,
'630': 1666,
'631': 2189,
'632': 1079,
'633': 1258,
'634': 1259,
'635': 1260,
'636': 1083,
'637': 1084,
'638': 1085,
'639': 1086,
'64': 1046,
'640': 2512,
'641': 1759,
'642': 2077,
'643': 0,
'644': 155,
'645': 1814,
'646': 1756,
'647': 213,
'648': 2019,
'649': 1757,
'65': 1047,
'650': 299,
'651': 300,
'652': 297,
'653': 298,
'654': 295,
'655': 296,
'656': 1561,
'657': 1572,
'658': 2181,
'659': 2182,
'66': 1048,
'660': 1934,
'661': 1932,
'662': 1622,
'663': 1621,
'664': 1620,
'665': 1619,
'666': 1916,
'667': 1617,
'668': 1616,
'669': 1615,
'67': 1049,
'670': 1810,
'671': 1811,
'672': 1812,
'673': 1813,
'674': 1806,
'675': 1807,
'676': 1808,
'677': 1809,
'678': 1802,
'679': 1803,
'68': 1050,
'680': 177,
'681': 176,
'682': 179,
'683': 178,
'684': 173,
'685': 172,
'686': 175,
'687': 174,
'688': 171,
'689': 170,
'69': 1051,
'690': 1991,
'691': 1995,
'692': 346,
'693': 347,
'694': 352,
'695': 353,
'696': 350,
'697': 351,
'698': 354,
'699': 355,
'7': 1466,
'70': 1591,
'700': 2105,
'701': 2106,
'702': 2107,
'703': 2108,
'704': 2101,
'705': 2102,
'706': 2103,
'707': 2104,
'708': 2099,
'709': 2100,
'71': 1590,
'710': 1418,
'711': 1417,
'712': 1929,
'713': 1928,
'714': 1969,
'715': 1402,
'716': 1933,
'717': 1924,
'718': 1923,
'719': 1922,
'72': 1589,
'720': 2496,
'721': 2497,
'722': 2268,
'723': 2269,
'724': 2492,
'725': 2493,
'726': 2490,
'727': 2491,
'728': 2280,
'729': 2281,
'73': 1588,
'730': 2306,
'731': 2305,
'732': 2549,
'733': 2307,
'734': 2310,
'735': 2309,
'736': 2312,
'737': 2311,
'738': 44,
'739': 2313,
'74': 1587,
'740': 1374,
'741': 1375,
'742': 1376,
'743': 1377,
'744': 1378,
'745': 1379,
'746': 1380,
'747': 1381,
'748': 1382,
'749': 1383,
'75': 1586,
'750': 1211,
'751': 1210,
'752': 1209,
'753': 1208,
'754': 1215,
'755': 1214,
'756': 1213,
'757': 1212,
'758': 1217,
'759': 1216,
'76': 1585,
'760': 368,
'761': 369,
'762': 2119,
'763': 2134,
'764': 372,
'765': 373,
'766': 370,
'767': 371,
'768': 1765,
'769': 345,
'77': 1584,
'770': 1579,
'771': 1578,
'772': 1581,
'773': 1580,
'774': 1575,
'775': 1574,
'776': 1577,
'777': 1576,
'778': 1583,
'779': 1582,
'78': 1592,
'780': 1028,
'781': 1029,
'782': 1030,
'783': 1031,
'784': 1024,
'785': 1025,
'786': 1026,
'787': 1027,
'788': 1036,
'789': 1037,
'790': 2551,
'791': 859,
'792': 858,
'793': 857,
'794': 856,
'795': 855,
'796': 2541,
'797': 853,
'798': 865,
'799': 864,
'8': 2033,
'80': 2113,
'800': 504,
'801': 503,
'802': 502,
'803': 501,
'804': 508,
'805': 507,
'806': 506,
'807': 505,
'808': 500,
'809': 499,
'81': 2114,
'810': 652,
'811': 653,
'812': 654,
'813': 655,
'814': 656,
'815': 657,
'816': 658,
'817': 659,
'818': 648,
'819': 181,
'82': 2111,
'820': 840,
'821': 839,
'822': 842,
'823': 841,
'824': 836,
'825': 835,
'826': 838,
'827': 837,
'828': 834,
'829': 833,
'83': 2112,
'830': 1014,
'831': 1015,
'832': 1012,
'833': 1013,
'834': 1018,
'835': 1019,
'836': 1016,
'837': 1017,
'838': 1020,
'839': 1021,
'84': 2117,
'840': 1191,
'841': 1190,
'842': 1189,
'843': 1188,
'844': 1187,
'845': 1186,
'846': 1185,
'847': 1184,
'848': 1194,
'849': 1193,
'85': 2118,
'850': 1367,
'851': 1368,
'852': 1369,
'853': 1370,
'854': 1363,
'855': 1364,
'856': 1365,
'857': 1366,
'858': 1371,
'859': 1372,
'86': 2115,
'860': 1543,
'861': 1542,
'862': 1545,
'863': 1544,
'864': 1547,
'865': 1546,
'866': 1549,
'867': 1548,
'868': 1540,
'869': 1539,
'87': 2116,
'870': 1733,
'871': 1734,
'872': 1731,
'873': 1732,
'874': 1729,
'875': 1730,
'876': 1727,
'877': 1728,
'878': 1725,
'879': 1726,
'88': 2109,
'880': 1565,
'881': 1564,
'882': 1563,
'883': 1562,
'884': 1569,
'885': 1568,
'886': 1567,
'887': 1566,
'888': 1571,
'889': 1570,
'89': 2110,
'890': 1747,
'891': 1748,
'892': 1749,
'893': 1750,
'894': 1751,
'895': 1752,
'897': 1753,
'898': 1754,
'899': 1755,
'9': 1743,
'90': 92,
'901': 1330,
'902': 1328,
'903': 1329,
'904': 1333,
'905': 1334,
'906': 1331,
'907': 1332,
'908': 467,
'909': 470,
'91': 91,
'910': 1168,
'911': 1167,
'912': 1170,
'913': 1169,
'914': 1164,
'915': 1163,
'916': 1166,
'917': 1165,
'918': 1160,
'919': 1159,
'92': 94,
'920': 994,
'921': 995,
'922': 996,
'923': 997,
'924': 998,
'925': 999,
'926': 890,
'927': 1459,
'928': 925,
'929': 860,
'93': 93,
'930': 818,
'931': 817,
'932': 816,
'933': 815,
'934': 822,
'935': 2332,
'936': 820,
'937': 819,
'938': 2308,
'939': 2304,
'94': 96,
'940': 2073,
'941': 2074,
'942': 2071,
'943': 2072,
'944': 2069,
'945': 2070,
'946': 2067,
'947': 2068,
'948': 2065,
'949': 2066,
'95': 95,
'950': 1897,
'951': 1896,
'952': 1899,
'953': 1898,
'954': 1901,
'955': 1900,
'956': 1122,
'957': 1121,
'958': 1109,
'959': 1108,
'96': 98,
'960': 1708,
'961': 1709,
'962': 1710,
'963': 1711,
'964': 1704,
'965': 1705,
'966': 1706,
'967': 1707,
'968': 1712,
'969': 1713,
'97': 97,
'970': 1509,
'971': 1508,
'972': 1507,
'973': 1506,
'974': 1505,
'975': 1504,
'976': 1503,
'977': 1502,
'978': 1512,
'979': 1511,
'98': 90,
'980': 2427,
'981': 2428,
'982': 2425,
'983': 2426,
'984': 1864,
'985': 1865,
'986': 2429,
'987': 2430,
'988': 1858,
'989': 1859,
'99': 89,
'990': 1291,
'991': 1290,
'992': 1292,
'993': 754,
'994': 741,
'995': 740,
'996': 743,
'997': 742,
'998': 942,
'999': 774,
}
Headsigns: {
}
William Lachance
Oct 28, 2010, 7:32:33 PM10/28/10
to libr...@googlegroups.com
2010/10/28 Winston <whog...@gmail.com>:
> Hello,
>
> Having recently read about this project over in the graphserver forum,
> I thought I would give it a shot given that graphserver is using
> dijktra and libroutez is using a-star. I'm definitely excited about
> the possibility of the best of both projects being integrated at some
> point; however, in the mean time I'm interested in testing out what's
> currently available.
>
> To that end, after setting up a minimal test environment and
> successfully compiling a graph based off of the Halifax feed and OSM
> referenced in the readme, I'm not understanding how to correlate the
> path output by testgraph with the yml to generate a more easily read
> narrative.
> Hello,
>
> Having recently read about this project over in the graphserver forum,
> I thought I would give it a shot given that graphserver is using
> dijktra and libroutez is using a-star. I'm definitely excited about
> the possibility of the best of both projects being integrated at some
> point; however, in the mean time I'm interested in testing out what's
> currently available.
>
> To that end, after setting up a minimal test environment and
> successfully compiling a graph based off of the Halifax feed and OSM
> referenced in the readme, I'm not understanding how to correlate the
> path output by testgraph with the yml to generate a more easily read
> narrative.
You've unfortunately stumbled upon one of the dumber parts of
libroutez. :) The mapping is meant to be correlated with the
underlying gtfs data and then imported into a database. This part is
actually quite slow (yml was a terrible choice for an intermediary
format).
The only really good example of this is my routez trip planner. It's
currently closed source, but I plan on opening it up really soon under
the AGPL. In the mean time, here's the script it currently uses to
import the data into a database.
--
William Lachance
wrl...@gmail.com
Winston
Nov 1, 2010, 1:55:55 PM11/1/10
to libroutez
Thanks William! I'll give it a shot.
On Oct 28, 7:32 pm, William Lachance <wrl...@gmail.com> wrote:
> 2010/10/28 Winston <whogg...@gmail.com>:
> createdb.py
> 4KViewDownload
On Oct 28, 7:32 pm, William Lachance <wrl...@gmail.com> wrote:
> 2010/10/28 Winston <whogg...@gmail.com>:
> 4KViewDownload
Reply all
Reply to author
Forward
0 new messages