text: 
  import unittest
  
  from collections import deque
  from tree_binary_serialize_deserialize.solution import Codec, TreeNode
  
  
  class BinaryTreeSerializeDeserializeTest(unittest.TestCase):
  
      def test_solution(self):
  
          codec = Codec()
  
          tests = [
              ([]),
              ([2,1,3]),
              ([x for x in range(20)]),
              ([1,None,2]),
              ([x for x in range(100)]),
              ([41,37,44,24,39,42,48,1,35,38,40,None,43,46,49,0,2,30,36,None,None,None,None,None,None,45,47,None,None,None,None,None,4,29,32,None,None,None,None,None,None,3,9,26,None,31,34,None,None,7,11,25,27,None,None,33,None,6,8,10,16,None,None,None,28,None,None,5,None,None,None,None,None,15,19,None,None,None,None,12,None,18,20,None,13,17,None,None,22,None,14,None,None,21,23]),
              ([41,6,8469,0,22,6336,9177,None,3,15,31,5734,6509,8770,9379,2,4,10,20,28,39,1490,5775,6410,6986,8493,8823,9298,9975,1,None,None,5,8,12,16,21,26,29,34,40,506,4491,5737,6034,6384,6434,6853,8178,8492,8503,8779,9106,9283,9339,9774,9982,None,None,None,None,7,9,11,13,None,17,None,None,23,27,None,30,32,35,None,None,176,837,3317,5715,5735,5743,5944,6310,6338,6398,6425,6436,6802,6917,7473,8397,8472,None,8494,8711,8776,8782,9009,9153,9210,9289,9336,9371,9400,9953,9980,9993,None,None,None,None,None,None,None,14,None,18,None,25,None,None,None,None,None,33,None,36,53,316,739,1409,3011,3924,4845,5730,None,5736,5741,5754,5807,5968,6056,6329,6337,6345,6387,6400,6420,6428,6435,6467,6575,6814,6911,6970,7111,7761,8283,8461,8470,8473,None,8496,8674,8722,8773,8778,8780,8803,8924,9078,9111,9172,9185,9270,9285,9296,9307,9337,9369,9376,9391,9633,9933,9967,9979,9981,9989,9994,None,None,None,19,24,None,None,None,None,37,46,140,199,505,669,814,1281,1430,1976,3096,3627,3934,4646,5455,5719,5733,None,None,5740,5742,5752,5758,5790,5828,5948,5974,6051,6278,6326,6331,None,None,6339,6365,6385,6388,6399,6405,6417,6424,6426,6433,None,None,6441,6492,6572,6739,6808,6845,6867,6915,6931,6985,7086,7463,7758,7797,8179,8349,8421,8467,None,8471,None,8476,8495,8497,8576,8708,8719,8761,8771,8774,8777,None,None,8781,8793,8806,8882,8937,9054,9084,9107,9134,9166,9175,9181,9187,9255,9282,9284,9287,9292,9297,9305,9319,None,9338,9342,9370,9375,9378,9380,9396,9546,9713,9798,9946,9956,9973,9978,None,None,None,9986,9991,None,9999,None,None,None,None,None,38,45,49,111,175,196,203,352,None,631,673,799,832,1056,1366,1415,1480,1819,2471,3016,3223,3532,3770,3931,4018,4592,4835,5233,5477,5718,5728,5732,None,5739,None,None,None,5745,5753,5756,5766,5785,5803,5823,5875,5946,5950,5971,5994,6043,6052,6124,6298,6317,6328,6330,6332,None,6341,6348,6369,None,6386,None,6396,None,None,6404,6408,6415,6419,6422,None,None,6427,6430,None,6440,6458,6471,6503,6520,6574,6721,6750,6807,6810,6843,6849,6863,6893,6912,6916,6919,6947,6983,None,6993,7088,7124,7466,7703,7759,7787,7962,None,8195,8331,8362,8411,8453,8462,8468,None,None,8474,8482,None,None,None,8500,8573,8619,8682,8710,8712,8721,8755,8767,None,8772,None,8775,None,None,None,None,8787,8795,8805,8819,8862,8886,8929,8978,9014,9076,9080,9087,None,9110,9112,9139,9163,9170,9173,9176,9178,9183,9186,9188,9240,9267,9278,None,None,None,9286,9288,9290,9293,None,None,9303,9306,9312,9326,None,None,9340,9366,None,None,9374,None,9377,None,None,9383,9393,9397,9493,9601,9652,9726,9789,9905,9942,9947,9954,9959,9969,9974,9976,None,9984,9988,9990,9992,9997,None,None,None,44,None,48,52,92,125,156,None,183,197,202,235,325,366,629,656,670,712,746,802,816,835,1026,1212,1293,1403,1414,1420,1471,1483,1604,1903,2432,2870,3014,3062,3219,3311,3336,3565,3730,3918,3927,3933,3975,4330,4546,4627,4709,4840,5158,5399,5456,5697,5716,None,5727,5729,5731,None,5738,None,5744,5746,None,None,5755,5757,5762,5774,5778,5786,5795,5805,5822,5824,5848,5895,5945,5947,5949,5961,5969,5973,5976,6014,6042,6049,None,6053,6117,6139,6290,6308,6314,6320,6327,None,None,None,None,6335,6340,6344,6346,6354,6366,6383,None,None,6390,6397,6401,None,6406,6409,6413,6416,6418,None,6421,6423,None,None,6429,6431,6438,None,6443,6462,6470,6472,6497,6506,6512,6528,6573,None,6648,6733,6748,6767,6805,None,6809,6813,6828,6844,6847,6852,6854,6864,6875,6910,None,6914,None,None,6918,6922,6944,6968,6976,6984,6991,7047,7087,7091,7112,7260,7464,7467,7656,7740,None,7760,7774,7795,7876,8110,8187,8202,8315,8341,8359,8391,8410,8414,8448,8455,None,8463,None,None,None,8475,8478,8483,8498,8502,8531,8575,8600,8624,8681,8688,8709,None,None,8716,8720,None,8735,8760,8766,8768,None,None,None,None,8784,8791,8794,8797,8804,None,8815,8820,8825,8867,8884,8887,8927,8936,8974,8986,9013,9041,9067,9077,9079,9081,9086,9093,9109,None,None,9119,9138,9144,9159,9164,9167,9171,None,9174,None,None,None,9179,9182,9184,None,None,None,9189,9223,9247,9258,9269,9275,9279,None,None,None,None,None,9291,None,9295,9301,9304,None,None,9310,9315,9324,9330,None,9341,9358,9367,9372,None,None,None,9382,9386,9392,9395,None,9398,9488,9509,9547,9616,9643,9702,9721,9761,9780,9795,9821,9927,9936,9944,None,9951,None,9955,9958,9965,9968,9972,None,None,None,9977,9983,9985,9987,None,None,None,None,None,9995,9998,42,None,47,None,50,None,66,106,117,138,142,172,182,191,None,198,200,None,216,285,317,330,355,483,553,630,649,667,None,671,704,725,744,778,801,807,815,825,834,836,909,1031,1139,1264,1289,1338,1385,1406,1413,None,1419,1428,1465,1478,1481,1488,1509,1651,1823,1905,2376,2436,2855,2969,3013,3015,3058,3071,3167,3220,3266,3314,3328,3407,3562,3595,3629,3740,3910,3921,3925,3929,3932,None,3965,4010,4107,4346,4499,4588,4626,4630,4665,4741,4839,4843,5052,5215,5275,5454,None,5464,5500,5705,None,5717,5725,None,None,None,None,None,None,None,None,None,None,5749,None,None,None,None,5761,5764,5770,None,5777,5783,None,5788,5791,5802,5804,5806,5818,None,None,5826,5831,5851,5876,5909,None,None,None,None,None,None,5951,5965,None,5970,5972,None,5975,5991,5996,6021,6038,None,6048,6050,None,6055,6081,6120,6130,6176,6282,6295,6306,6309,6312,6316,6319,6322,None,None,6334,None,None,None,6343,None,None,6347,6351,6363,None,6368,6382,None,6389,6391,None,None,None,6403,None,6407,None,None,6411,6414,None,None,None,None,None,None,None,None,None,None,None,6432,6437,6439,6442,6456,6461,6463,6469,None,None,6484,6496,6499,6504,6507,6511,6519,6526,6547,None,None,6615,6702,6726,6734,6741,6749,6763,6768,6804,6806,None,None,6812,None,6823,6835,None,None,6846,6848,6851,None,None,6857,None,6866,6872,6876,6894,None,6913,None,None,None,6921,6929,6940,6946,6950,6969,6971,6978,None,None,6989,6992,7011,7083,None,None,7089,7101,None,7117,7125,7323,None,7465,None,7470,7487,7672,7730,7749,None,None,7773,7776,7792,7796,7817,7958,8093,8124,8186,8191,8200,8276,8300,8318,8339,8346,8350,8360,8388,8392,8399,None,8412,8416,8425,8452,8454,8460,None,8464,None,None,8477,8479,None,8491,None,8499,8501,None,8524,8543,8574,None,8586,8609,8623,8637,8675,None,8685,8695,None,None,8715,8718,None,None,8733,8743,8758,None,8763,None,None,8769,8783,8785,8788,8792,None,None,8796,8798,None,None,8810,8817,None,8822,8824,8826,8866,8878,8883,8885,None,8918,8925,8928,8934,None,8946,8976,8984,9004,9012,None,9021,9048,9064,9074,None,None,None,None,None,9082,9085,None,9089,9103,9108,None,9118,9133,9137,None,9142,9147,9154,9162,None,9165,None,9168,None,None,None,None,None,9180,None,None,None,None,None,9199,9215,9233,9242,9249,9256,9261,9268,None,9272,9276,None,9281,None,None,9294,None,9299,9302,None,None,9308,9311,9313,9316,9322,9325,9329,9334,None,None,9343,9363,None,9368,None,9373,9381,None,9384,9388,None,None,9394,None,None,9399,9480,9489,9505,9513,None,9571,9607,9618,9639,9649,9698,9705,9718,9725,9747,9764,9778,9782,9791,9797,9812,9853,9914,9932,9934,9941,9943,9945,9949,9952,None,None,9957,None,9962,9966,None,None,9970,None,None,None,None,None,None,None,None,None,None,9996,None,None,None,43,None,None,None,51,56,82,101,108,114,120,132,139,141,153,164,173,179,None,185,192,None,None,None,201,211,229,270,315,None,319,328,337,354,357,420,485,517,557,None,None,646,651,658,668,None,672,699,709,721,736,741,745,755,786,800,None,803,811,None,None,820,830,833,None,None,None,854,925,1028,1035,1136,1180,1262,1279,1284,1292,1324,1339,1382,1397,1405,1407,1412,None,1417,None,1421,1429,1438,1469,1474,1479,None,1482,1484,1489,1497,1519,1615,1814,1821,1837,1904,1957,2010,2413,2434,2451,2785,2857,2885,3002,3012,None,None,None,3053,3059,3067,3074,3119,3213,None,3221,3248,3308,3312,3316,3325,3334,3370,3422,3552,3564,3585,3623,3628,3715,3738,3741,3827,3914,3920,3922,None,3926,3928,3930,None,None,3939,3970,3997,4015,4033,4189,4333,4465,4498,4510,4547,4589,4623,None,4629,4636,4653,4702,4722,4770,4836,None,4842,4844,4902,5131,5208,5224,5258,5349,5417,None,5459,5470,5478,5631,5700,5711,None,None,5724,5726,5747,5750,5760,None,5763,5765,5769,5772,5776,None,5780,5784,5787,5789,None,5792,5801,None,None,None,None,None,5810,5821,5825,5827,5830,5836,5849,5870,None,5884,5904,5916,None,5959,5964,5967,None,None,None,None,None,None,5985,5992,5995,6007,6017,6024,6037,6039,6047,None,None,None,6054,None,6077,6085,6118,6123,6126,6137,6158,6230,6279,6285,6291,6297,6299,6307,None,None,6311,6313,6315,None,6318,None,6321,6324,6333,None,6342,None,None,None,6350,6353,6356,6364,6367,None,6377,None,None,None,None,6394,6402,None,None,None,None,6412,None,None,None,None,None,None,None,None,None,None,6455,6457,6460,None,None,6464,6468,None,6480,6490,6494,None,6498,6501,None,6505,None,6508,6510,None,6513,None,6525,6527,6532,6570,6585,6622,6676,6704,6725,6730,None,6736,6740,6746,None,None,6756,6766,None,6793,6803,None,None,None,6811,None,6817,6827,6831,6840,None,None,None,None,6850,None,6855,6862,6865,None,6871,6874,None,6889,None,6903,None,None,6920,None,6923,6930,6938,6943,6945,None,6948,6957,None,None,None,6975,6977,6979,6987,6990,None,None,6995,7037,7074,7085,None,7090,7094,7109,7116,7123,None,7205,7264,7390,None,None,7469,7471,7483,7540,7667,7675,7706,7736,7745,7751,7766,None,7775,7780,7789,7794,None,None,7802,7857,7883,7960,8079,8101,8115,8142,8184,None,8188,8194,8197,8201,8253,8280,8289,8307,8317,8325,8337,8340,8343,8347,None,8351,None,8361,8366,8389,None,8396,8398,8405,None,8413,8415,8419,8423,8431,8450,None,None,None,8458,None,None,8466,None,None,None,8481,8484,None,None,None,None,None,8504,8527,8542,8551,None,None,8578,8590,8605,8612,8621,None,8636,8638,None,8677,8684,8687,8692,8701,8714,None,8717,None,8726,8734,8736,8751,8757,8759,8762,8765,None,None,None,None,None,8786,None,8790,None,None,None,None,None,8800,8809,8814,8816,8818,8821,None,None,None,None,8849,8864,None,8873,8881,None,None,None,None,8889,8920,None,8926,None,None,8933,8935,8938,8973,8975,8977,8983,8985,8997,9007,9011,None,9015,9035,9045,9049,9056,9065,9068,9075,None,9083,None,None,9088,9090,9102,9104,None,None,9113,None,9122,None,9136,None,9141,9143,9146,9149,None,9158,9160,None,None,None,None,9169,None,None,9195,9208,9212,9217,9232,9237,9241,9246,9248,9250,None,9257,9260,9265,None,None,9271,9274,None,9277,9280,None,None,None,None,9300,None,None,None,9309,None,None,None,9314,None,9317,9321,9323,None,None,9328,None,9331,9335,None,9353,9361,9364,None,None,None,None,None,None,None,9385,9387,9390,None,None,None,None,9428,9484,None,9490,9501,9506,9511,9538,9559,9600,9603,9608,9617,9629,9636,9641,9647,9650,9678,9701,9704,9710,9715,9719,9723,None,9743,9755,9762,9769,9777,9779,9781,9788,9790,9792,9796,None,9799,9820,9834,9877,9907,9916,9930,None,None,9935,9939,None,None,None,None,None,9948,9950,None,None,None,None,9961,9964,None,None,None,9971,None,None,None,None,None,None,54,60,68,91,95,102,107,110,112,115,119,124,131,135,None,None,None,None,152,155,160,167,None,174,178,181,184,190,None,195,None,None,205,213,223,230,239,273,294,None,318,322,326,329,334,350,353,None,356,360,368,459,484,504,507,524,556,611,632,647,650,654,657,663,None,None,None,None,678,700,706,711,717,723,730,738,740,742,None,None,750,766,782,789,None,None,None,804,810,813,817,824,829,831,None,None,845,863,918,994,1027,1030,1033,1037,1090,1137,1159,1192,1256,1263,1275,1280,1283,1286,1291,None,1309,1327,None,1342,1376,1384,1394,1402,1404,None,None,1408,1410,None,1416,1418,None,1422,None,None,1431,1446,1468,1470,1472,1475,None,None,None,None,None,1486,None,None,1493,1498,1513,1520,1613,1640,1808,1815,1820,1822,1836,1897,None,None,1930,1975,2009,2179,2384,2431,2433,2435,2449,2452,2713,2803,2856,2865,2876,2941,2971,3003,None,None,3038,3056,None,3060,3064,3068,3072,3078,3111,3143,3197,3215,None,3222,3227,3261,3295,3309,None,3313,3315,None,3322,3327,3333,3335,3357,3389,3411,3461,3541,3554,3563,None,3583,3591,3604,3625,None,None,3709,3721,3732,3739,None,3760,3822,3874,3913,3916,3919,None,None,3923,None,None,None,None,None,None,3935,3955,3968,3973,3988,4004,4012,4016,4020,4066,4159,4234,4331,4334,4370,4467,4496,None,4504,4521,None,4552,None,4591,4594,4625,4628,None,4633,4641,4651,4661,4693,4707,4715,4739,4749,4781,None,4838,4841,None,None,None,4857,4933,5117,5142,5194,5212,5220,5231,5250,5271,5288,5378,5400,5444,5458,5463,5466,5471,None,5486,5548,5643,5698,5701,5709,5712,5721,None,None,None,None,5748,None,5751,5759,None,None,None,None,None,5768,None,5771,5773,None,None,5779,5781,None,None,None,None,None,None,None,5793,5798,None,5809,5816,5819,None,None,None,None,None,5829,None,5832,5837,None,5850,5852,5871,5879,5889,5899,5908,5911,5939,5953,5960,5962,None,5966,None,5980,5989,None,5993,None,None,6001,6009,6015,6019,6022,6029,6035,None,None,6041,6045,None,None,None,6066,6080,6084,6114,None,6119,6121,None,6125,6127,6132,6138,6153,6166,6185,6276,None,6281,6284,6289,None,6293,6296,None,None,6304,None,None,None,None,None,None,None,None,None,None,None,None,6323,6325,None,None,None,None,6349,None,6352,None,6355,6357,None,None,None,None,6370,6378,6393,6395,None,None,None,None,6447,None,None,None,6459,None,None,6466,None,None,6476,6482,6488,6491,6493,6495,None,None,6500,6502,None,None,None,None,None,None,None,6518,6521,None,None,None,6531,6541,6567,6571,6578,6589,6618,6635,6657,6683,6703,6720,6723,None,6729,6732,6735,6738,None,None,6744,6747,6755,6757,6764,None,6774,6801,None,None,None,None,6816,6822,6824,None,6830,6832,6836,6842,None,None,None,6856,6858,None,None,None,6870,None,6873,None,6885,6892,6896,6904,None,None,None,6926,None,None,6932,6939,6941,None,None,None,None,6949,6954,6964,6972,None,None,None,None,6982,None,6988,None,None,6994,7001,7016,7040,7050,7079,7084,None,None,None,7093,7095,7108,7110,7115,None,7119,None,7130,7238,7263,7280,7376,7394,7468,None,None,7472,7481,7485,7503,7635,7660,7670,7673,7684,7705,7729,7731,7737,7741,7748,7750,7754,7762,7772,None,None,7779,7782,7788,7791,7793,None,7801,7807,7843,7862,7879,7916,7959,7961,7989,8088,8100,8108,8112,8120,8135,8152,8183,8185,None,8190,8192,None,8196,8199,None,None,8234,8256,8277,8281,8287,8294,8301,8312,8316,None,8322,8328,8332,8338,None,None,8342,8344,None,8348,None,8353,None,None,8365,8375,None,8390,8395,None,None,None,8401,8406,None,None,None,None,8418,8420,8422,8424,8430,8433,8449,8451,8457,8459,8465,None,8480,None,None,8485,None,8513,8526,8529,8534,None,8547,8571,8577,8581,8587,8597,8604,8606,8611,8618,8620,8622,8633,None,None,8665,8676,8680,8683,None,8686,None,8691,8693,8700,8704,8713,None,None,None,8725,8727,None,None,None,8742,8750,8754,8756,None,None,None,None,None,8764,None,None,None,8789,None,8799,8801,8808,None,8812,None,None,None,None,None,None,None,8845,8857,8863,8865,8868,8875,8880,None,8888,8909,8919,8922,None,None,8930,None,None,None,None,8942,8949,None,None,None,None,None,8982,None,None,None,8996,8998,9006,9008,9010,None,None,9018,9034,9036,9044,9046,None,9052,9055,9058,None,9066,None,9073,None,None,None,None,None,None,None,9091,9096,None,None,9105,None,9117,9120,9123,9135,None,9140,None,None,None,9145,None,9148,9151,9156,None,None,9161,None,None,9191,9197,9200,9209,9211,9214,9216,9222,9229,None,9236,9238,None,None,9243,None,None,None,None,9254,None,None,9259,None,9263,9266,None,None,9273,None,None,None,None,None,None,None,None,None,None,None,None,9318,9320,None,None,None,9327,None,None,9332,None,None,9346,9354,9360,9362,None,9365,None,None,None,None,9389,None,9410,9438,9482,9486,None,9492,9494,9503,None,9507,9510,9512,9522,9542,9550,9562,9572,None,9602,9605,None,9615,None,None,9621,9632,9634,9637,9640,9642,9645,9648,None,9651,9667,9685,9700,None,9703,None,9708,9712,9714,9716,None,9720,9722,9724,9739,9745,9751,9758,None,9763,9766,9770,9775,None,None,None,None,None,9786,None,None,None,None,9793,None,None,None,9811,9815,None,9832,9852,9858,9898,9906,9909,9915,9920,9928,9931,None,None,9938,9940,None,None,None,None,9960,None,9963,None,None,None,None,55,59,63,67,78,87,None,94,96,None,105,None,None,109,None,None,113,None,116,118,None,121,None,130,None,133,136,146,None,154,None,158,162,166,171,None,None,177,None,180,None,None,None,189,None,193,None,204,209,212,215,221,224,None,234,237,260,271,284,289,305,None,None,321,323,None,327,None,None,332,336,346,351,None,None,None,None,359,364,367,393,453,474,None,None,488,None,None,511,523,526,555,None,569,617,None,634,None,648,None,None,652,655,None,None,660,664,676,682,None,702,705,707,710,None,715,720,722,724,729,732,737,None,None,None,None,743,749,754,756,770,781,784,788,795,None,806,809,None,812,None,None,819,821,None,828,None,None,None,841,847,856,876,913,920,970,1003,None,None,1029,None,1032,1034,1036,1053,1082,1131,None,1138,1142,1165,1191,1199,1246,1257,None,None,1268,1276,None,None,1282,None,1285,1288,1290,None,1303,1312,1325,1330,1341,1359,1372,1377,1383,None,1389,1396,1400,None,None,None,None,None,None,1411,None,None,None,None,None,1426,None,1432,1444,1462,1467,None,None,None,None,1473,None,1476,1485,1487,1492,1496,None,1503,1512,1514,None,1533,1606,1614,1626,1647,1679,1813,None,1816,None,None,None,None,1833,None,1855,1901,1909,1950,1973,None,1986,None,2105,2310,2380,2395,2429,None,None,None,None,None,2447,2450,None,2466,2569,2727,2793,2833,None,None,2864,2866,2872,2882,2932,2965,2970,2995,None,3010,3024,3044,3055,3057,None,3061,3063,3066,None,3069,None,3073,3077,3082,3108,3114,3140,3146,3186,3200,3214,3217,None,None,3224,3244,3254,3265,3271,3299,None,3310,None,None,None,None,3318,3323,3326,None,3331,None,None,None,3340,3358,3373,3405,3410,3417,3440,3509,3533,3548,3553,3558,None,None,3569,3584,3590,3592,3602,3617,3624,3626,3691,3712,3719,3722,3731,3734,None,None,3744,3761,3771,3824,3837,3897,3912,None,3915,3917,None,None,None,None,None,3937,3940,3961,3967,3969,3971,3974,3982,3996,3998,4008,4011,4013,None,4017,4019,4024,4058,4077,4152,4170,4208,4264,None,4332,None,4345,4359,4406,4466,4475,4493,4497,4500,4506,4520,4536,4549,4571,4590,None,4593,4615,4624,None,None,None,4631,4634,4639,4642,4648,4652,4655,4663,4680,4701,4705,4708,4712,4721,4738,4740,4744,4752,4776,4801,4837,None,None,None,4850,4867,4915,5021,5110,5122,5136,5143,5173,5207,5209,5214,5219,5222,5228,5232,5244,5252,5263,5273,5277,5336,5358,5398,None,5415,5438,5450,5457,None,5461,None,5465,5468,None,5475,5483,5487,5534,5588,5636,5686,None,5699,None,5703,5706,5710,None,5714,5720,5723,None,None,None,None,None,None,5767,None,None,None,None,None,None,None,None,5782,None,5794,5797,5800,5808,None,5814,5817,None,5820,None,None,None,5835,None,5838,None,None,None,5863,None,5874,5878,5881,5886,5893,5896,5903,5907,None,5910,5915,5934,5941,5952,5957,None,None,None,5963,None,None,5978,5984,5988,5990,None,None,6000,6005,6008,6010,None,6016,6018,6020,None,6023,6026,6030,None,6036,6040,None,6044,6046,6057,6070,6078,None,6083,None,6101,6116,None,None,None,6122,None,None,None,6128,6131,6133,None,None,6149,6155,6161,6168,6184,6223,6269,6277,6280,None,6283,None,6287,None,6292,6294,None,None,6300,6305,None,None,None,None,None,None,None,None,None,None,None,6359,None,6371,None,6381,6392,None,None,None,6445,6452,None,None,6465,None,6473,6478,6481,6483,6485,6489,None,None,None,None,None,None,None,None,None,None,6517,None,None,6524,6529,None,6539,6544,6555,6569,None,None,6576,6579,6587,6610,6616,6621,6627,6647,6656,6672,6679,6698,None,None,6713,None,6722,6724,6728,None,6731,None,None,None,6737,None,6743,6745,None,None,6754,None,None,6759,None,6765,6773,6787,6794,None,6815,None,6820,None,None,6826,6829,None,None,6834,None,6839,6841,None,None,None,None,6859,6868,None,None,None,6884,6887,6891,None,6895,6902,None,6909,6925,6928,None,6934,None,None,None,6942,None,None,6952,6955,6963,6966,None,6974,6981,None,None,None,None,None,6999,7002,7015,7026,7038,7042,7049,7068,7075,7081,None,None,7092,None,None,7098,7107,None,None,None,7114,None,7118,7121,7128,7163,7234,7256,7261,None,7268,7310,7366,7387,7392,7429,None,None,None,None,7478,7482,7484,7486,7500,7530,7574,7642,7659,7661,7668,7671,None,7674,7678,7685,7704,None,7726,None,None,7735,None,7738,None,7742,7747,None,None,None,7753,7757,None,7764,7769,None,7778,None,7781,7786,None,None,7790,None,None,None,7800,None,7804,7810,7830,7850,7859,7865,7878,7881,7899,7932,None,None,None,None,7970,8000,8082,8091,8095,None,8102,8109,8111,8113,8116,8121,8133,8137,8151,8170,8181,None,None,None,8189,None,None,8193,None,None,8198,None,8217,8240,8254,8261,None,8278,None,8282,8284,8288,8291,8299,None,8302,8311,8314,None,None,8321,8324,8326,8329,None,8336,None,None,None,None,None,8345,None,None,8352,8354,8363,None,8371,8384,None,None,8393,None,8400,8402,None,8408,8417,None,None,None,None,None,None,None,8426,None,8432,8442,None,None,None,None,8456,None,None,None,None,None,None,None,None,8489,8509,8516,8525,None,8528,8530,8533,8535,8546,8548,8563,8572,None,None,8579,8582,None,8588,8594,8598,8601,None,None,8608,8610,None,8616,None,None,None,None,None,8632,8634,8652,8672,None,None,8678,None,None,None,None,None,8690,None,None,8694,8699,None,8702,8707,None,None,8723,None,None,8729,8741,None,8749,None,8753,None,None,None,None,None,None,None,None,None,None,8802,8807,None,8811,8813,8840,8848,8850,8858,None,None,None,None,None,8869,8874,8876,8879,None,None,None,8907,8912,None,None,8921,8923,None,8932,8940,8945,8948,8963,8979,None,8987,None,None,9000,9005,None,None,None,None,None,9017,9020,9023,None,None,9039,9043,None,None,9047,9050,9053,None,None,9057,9062,None,None,9070,None,None,9092,9094,9100,None,None,9114,None,None,9121,None,9130,None,None,None,None,None,None,None,None,9150,9152,9155,9157,None,None,9190,9193,9196,9198,None,9202,None,None,None,None,9213,None,None,None,9218,None,9227,9230,9235,None,None,9239,None,9245,9252,None,None,None,9262,9264,None,None,None,None,None,None,None,None,None,None,None,9333,9344,9347,None,9357,9359,None,None,None,None,None,None,None,9406,9426,9431,9464,9481,9483,9485,9487,9491,None,None,9498,9502,9504,None,9508,None,None,None,None,9516,9529,9541,9545,9549,9552,9560,9569,None,9593,None,None,9604,9606,9611,None,9619,9624,9631,None,None,9635,None,9638,None,None,None,None,9644,9646,None,None,None,None,9658,9672,9681,9692,9699,None,None,None,9706,9709,9711,None,None,None,None,9717,None,None,None,None,None,None,9734,9740,9744,9746,9748,9753,9757,9760,None,None,9765,9767,None,9773,None,9776,9784,9787,None,9794,9801,None,9813,9819,9828,9833,9836,None,9855,9863,9890,9901,None,None,9908,9913,None,None,9917,9921,None,9929,None,None,9937,None,None,None,None,None,None,None,None,None,57,None,62,64,None,None,69,79,83,88,93,None,None,97,104,None,None,None,None,None,None,None,None,None,None,122,129,None,None,134,None,137,145,148,None,None,157,159,161,163,165,None,169,None,None,None,None,None,186,None,None,194,None,None,207,210,None,None,214,None,220,222,None,225,233,None,236,238,251,262,None,272,282,None,287,292,295,307,320,None,None,324,None,None,331,333,335,None,343,348,None,None,358,None,363,365,None,None,385,395,441,454,465,478,486,498,510,516,519,None,525,552,554,None,558,586,612,618,633,645,None,None,None,653,None,None,659,661,None,665,674,677,679,686,701,703,None,None,None,708,None,None,714,716,719,None,None,None,None,None,727,None,731,735,None,None,None,None,748,None,752,None,None,764,767,773,779,None,783,785,787,None,792,797,805,None,808,None,None,None,818,None,None,822,827,None,840,842,846,853,855,858,868,894,911,915,919,924,953,984,996,1004,None,None,None,None,None,None,None,None,1048,1055,1061,1084,1117,1134,None,None,1140,1148,1160,1168,1183,None,1194,1202,1214,1255,None,1261,1267,1271,None,1278,None,None,None,None,1287,None,None,None,1299,1306,1311,1321,None,1326,1328,1336,1340,None,1349,1360,1371,1373,None,1381,None,None,1388,1393,1395,None,1398,1401,None,None,1425,1427,None,1435,1443,1445,1451,1464,1466,None,None,None,None,1477,None,None,None,None,1491,None,1495,None,1500,1505,1510,None,None,1517,1521,1554,1605,1611,None,None,1623,1633,1646,1649,1665,1682,1812,None,None,1818,1832,1835,1841,1881,1900,1902,1907,1911,1933,1952,1972,1974,1984,2007,2040,2123,2182,2337,2378,2383,2390,2402,2419,2430,2440,2448,None,None,2458,2470,2533,2616,2714,2770,2787,2799,2821,2840,2862,None,None,2869,2871,2875,2877,2883,2888,2934,2944,2967,None,None,2980,3000,3007,None,3018,3037,3042,3051,3054,None,None,None,None,None,None,None,3065,None,None,3070,None,None,3075,None,3079,3084,3105,3109,3112,3115,3125,3142,3144,3162,3176,3187,3199,3208,None,None,3216,3218,None,3225,3236,3245,3253,3256,3264,None,3267,3292,3297,3300,None,None,None,3321,None,3324,None,None,3330,3332,3339,3348,None,3359,3372,3379,3402,3406,3408,None,3412,3418,3425,3456,3508,3527,None,3534,3542,3549,None,None,3556,3561,3566,3579,None,None,3588,None,None,3594,3599,3603,3615,3620,None,None,None,None,3663,3696,3710,3713,3718,3720,None,3729,None,None,3733,3735,3743,3751,None,3766,None,3818,3823,3826,3828,3853,3881,3902,3911,None,None,None,None,None,3936,3938,None,3945,3958,3962,3966,None,None,None,None,3972,None,None,3979,3986,3989,None,None,3999,4007,4009,None,None,None,4014,None,None,None,None,4023,4030,4057,4060,4068,4081,4132,4156,4166,4180,4195,4233,4255,4296,None,None,4337,None,4349,4368,4378,4433,None,None,4473,4480,4492,4495,None,None,None,4503,4505,4509,4515,None,4522,4542,4548,4551,4570,4574,None,None,None,None,4600,4616,None,None,None,4632,None,4635,4638,4640,None,4645,4647,4649,None,None,4654,4660,4662,4664,4672,4692,4698,None,4703,4706,None,None,4710,4714,4716,None,4729,None,None,None,4742,4748,4751,4758,4771,4780,4795,4802,None,None,4846,4855,4865,4881,4914,4929,5019,5028,5056,5114,5120,5126,5133,5140,None,5146,5159,5193,5201,None,None,5211,5213,None,5216,None,5221,5223,5226,5229,None,None,5240,5247,5251,5255,5262,5270,5272,5274,5276,5287,5329,5338,5351,5369,5389,None,5407,5416,5421,5439,5447,5452,None,None,5460,5462,None,None,5467,5469,5473,5476,5482,5485,None,5489,5507,5540,5555,5591,5633,5640,5669,5688,None,None,5702,5704,None,5708,None,None,5713,None,None,None,5722,None,None,None,None,None,None,None,5796,None,5799,None,None,None,5813,5815,None,None,None,None,5834,None,None,5839,5857,5865,5872,None,5877,None,5880,5883,5885,5887,5890,5894,None,5898,5900,None,5906,None,None,None,5913,None,5929,5938,5940,5943,None,None,5954,5958,None,None,5977,5979,5983,None,5987,None,None,None,5999,None,6003,6006,None,None,None,6013,None,None,None,None,None,None,None,None,6025,6028,None,6033,None,None,None,None,None,None,None,None,None,6064,6067,6073,None,6079,6082,None,6095,6106,6115,None,None,None,None,6129,None,None,None,6136,6141,6151,6154,6156,6159,6163,6167,6170,6180,None,6222,6226,6235,6275,None,None,None,None,None,None,6286,6288,None,None,None,None,None,6301,None,None,6358,6361,None,6374,6379,None,None,None,6444,6446,6451,6453,None,None,None,6475,6477,6479,None,None,None,None,None,6486,None,None,6514,None,6522,None,None,6530,6535,6540,6543,6546,6548,6566,6568,None,None,6577,None,6581,6586,6588,6607,6612,None,6617,6620,None,6625,6634,6644,None,6651,None,6667,6675,6677,6682,6685,6701,6706,6716,None,None,None,None,6727,None,None,None,None,None,6742,None,None,None,6752,None,6758,6761,None,None,6771,None,6779,6792,None,6799,None,None,6819,6821,6825,None,None,None,6833,None,6837,None,None,None,None,6860,None,6869,6883,None,6886,6888,6890,None,None,None,6899,None,6905,None,6924,None,6927,None,6933,6936,None,None,6951,6953,None,6956,6958,None,6965,6967,6973,None,6980,None,6997,7000,None,7007,7012,None,7020,7035,None,7039,7041,7043,7048,None,7067,7073,None,7078,7080,7082,None,None,7096,7099,7105,None,7113,None,None,None,7120,7122,7126,7129,7135,7203,7214,7237,7244,7259,None,7262,7265,7279,7309,7315,7337,7373,7380,7388,7391,7393,7426,7446,7475,7479,None,None,None,None,None,None,7497,7501,7525,7537,7571,7586,7639,7651,7657,None,None,7662,None,7669,None,None,None,None,7677,7682,None,7690,None,None,7712,7727,7733,None,None,7739,None,7744,7746,None,7752,None,7756,None,7763,7765,7768,7770,7777,None,None,None,7785,None,None,None,7799,None,7803,7805,7809,7812,7823,7833,7847,7856,7858,7861,7863,7869,7877,None,7880,7882,7896,7912,7926,7935,7963,7982,7997,8036,8081,8086,8089,8092,8094,8099,None,8107,None,None,None,None,None,8114,None,8118,None,8122,8132,8134,8136,8139,8146,None,8164,8175,8180,8182,None,None,None,None,None,None,8204,8221,8239,8243,None,8255,8257,8274,None,8279,None,None,None,8286,None,None,8290,8293,8296,None,None,8305,8308,None,8313,None,8320,None,8323,None,None,8327,None,8330,8335,None,None,None,None,None,None,8356,None,8364,8369,8372,8380,8385,None,8394,None,None,None,8403,8407,8409,None,None,None,8428,None,None,8436,8443,None,None,8486,8490,8508,8511,8515,8521,None,None,None,None,None,None,8532,None,None,8540,8545,None,None,8549,8558,8570,None,None,None,8580,None,8585,None,8589,8593,8596,None,8599,None,8602,8607,None,None,None,8613,8617,8631,None,None,8635,8647,8659,8669,8673,None,8679,8689,None,None,None,8698,None,None,8703,8706,None,None,8724,8728,8732,8740,None,8746,None,8752,None,None,None,None,None,None,None,None,None,8838,8844,8846,None,None,8855,None,8859,None,8871,None,None,None,8877,None,None,8903,8908,8911,8915,None,None,None,None,8931,None,8939,8941,8944,None,8947,None,8957,8964,None,8980,None,8994,8999,9002,None,None,9016,None,9019,None,9022,9026,9038,9040,9042,None,None,None,None,9051,None,None,None,None,9059,9063,9069,9072,None,None,None,9095,9099,9101,None,9116,None,None,9126,9132,None,None,None,None,None,None,None,None,None,None,9192,9194,None,None,None,None,9201,9203,None,None,None,9221,9226,9228,None,9231,9234,None,None,None,9244,None,9251,9253,None,None,None,None,None,None,None,9345,None,9352,9356,None,None,None,9405,9408,9424,9427,9429,9432,9459,9470,None,None,None,None,None,None,None,None,None,None,9495,9499,None,None,None,None,None,None,9514,9520,9526,9530,9539,None,9543,None,9548,None,9551,9556,None,9561,9564,9570,9579,9594,None,None,None,None,9609,9613,None,9620,9622,9626,9630,None,None,None,None,None,None,None,None,None,9654,9663,9668,9675,9680,9682,9690,9695,None,None,None,9707,None,None,None,None,None,None,9729,9738,None,9741,None,None,None,None,None,9750,9752,9754,9756,None,9759,None,None,None,None,9768,9771,None,None,None,9783,9785,None,None,None,None,9800,9808,None,9814,9816,None,9825,9830,None,None,9835,9837,9854,9857,9861,9876,9878,9893,9899,9902,None,None,9912,None,None,9918,None,9922,None,None,None,None,None,58,61,None,None,65,None,75,None,80,None,86,None,90,None,None,None,100,103,None,None,123,127,None,None,None,None,None,143,None,147,151,None,None,None,None,None,None,None,None,None,None,168,170,None,187,None,None,206,208,None,None,None,None,219,None,None,None,None,227,232,None,None,None,None,None,243,258,261,268,None,None,278,283,286,288,291,293,None,300,306,313,None,None,None,None,None,None,None,None,None,None,342,344,347,349,None,None,362,None,None,None,371,391,394,412,432,449,None,455,462,469,475,480,None,487,497,502,508,None,514,None,518,521,None,None,545,None,None,None,None,562,579,593,None,616,None,623,None,None,640,None,None,None,None,None,None,662,None,666,None,675,None,None,None,681,683,691,None,None,None,None,None,None,713,None,None,None,718,None,726,728,None,None,733,None,747,None,751,753,761,765,None,769,771,775,None,780,None,None,None,None,None,None,791,794,796,798,None,None,None,None,None,None,None,823,826,None,839,None,None,843,None,None,848,None,None,None,857,859,864,870,892,901,910,912,914,917,None,None,922,None,927,958,972,992,995,998,None,1019,1038,1051,1054,None,1060,1069,1083,1085,1098,1120,1132,1135,None,1141,1144,1155,None,1163,1166,1178,1182,1188,1193,1198,1200,1207,1213,1232,1254,None,1258,None,1266,None,1269,1273,1277,None,None,None,1296,1301,1304,1307,1310,None,1315,1323,None,None,None,1329,1334,1337,None,None,1346,1352,None,1361,1369,None,None,1375,1380,None,1386,None,1390,None,None,None,None,1399,None,None,1423,None,None,None,1434,1436,1441,None,None,None,1448,1453,1463,None,None,None,None,None,None,None,1494,None,1499,1501,1504,1507,None,1511,1516,1518,None,1524,1546,1577,None,None,1609,1612,1622,1624,1629,1637,1644,None,1648,1650,1656,1671,1681,1768,1810,None,1817,None,1827,None,1834,None,1838,1842,1860,1882,1899,None,None,None,1906,1908,1910,1913,1931,1944,1951,1954,1971,None,None,None,1979,1985,2002,2008,2039,2066,2112,2178,2181,2244,2332,2371,2377,2379,2381,None,2387,2394,2397,2406,2416,2426,None,None,2439,2446,None,None,2457,2461,2468,None,2520,2553,2590,2673,None,2721,2754,2772,2786,2792,2797,2800,2815,2823,2836,2848,2859,2863,2867,None,None,None,2874,None,None,2880,None,2884,2886,2912,2933,2940,2943,2964,2966,2968,2978,2992,2999,3001,3004,3009,3017,3022,3026,None,3040,3043,3050,3052,None,None,None,None,None,None,None,3076,None,3081,3083,3088,3098,3106,None,3110,None,3113,None,3118,3122,3131,3141,None,None,3145,3155,3165,3171,3178,None,3195,3198,None,3205,3211,None,None,None,None,None,3226,3235,3242,None,3247,3249,None,3255,3259,3263,None,None,3270,3276,3293,3296,3298,None,3301,3320,None,None,None,3329,None,None,None,3337,None,3342,3349,None,3364,3371,None,3375,3382,3396,3404,None,None,None,3409,None,3414,None,3420,3423,3437,3451,3458,3482,None,3518,3529,None,3540,None,3546,None,3550,3555,3557,3559,None,None,3567,3571,3582,3586,3589,3593,None,3598,3600,None,None,3608,3616,3619,3622,3643,3666,3694,3706,None,3711,None,3714,3716,None,None,None,3724,None,None,None,None,3737,3742,None,3748,3754,3763,3769,3792,3820,None,None,3825,None,None,3832,3850,3868,3876,3884,3898,3903,None,None,None,None,None,None,3943,3954,3956,3960,None,3964,None,None,None,None,3976,3980,3983,3987,None,3990,None,4001,4005,None,None,None,None,None,4021,None,4026,4032,4051,None,4059,4061,4067,4075,4078,4104,4121,4150,4154,4158,4161,4167,4172,4183,4194,4206,4227,None,4250,4263,4285,4322,4335,4338,4347,4357,4361,4369,4373,4401,4428,4444,4471,4474,4477,4489,None,None,4494,None,4502,None,None,None,4508,None,4511,4517,None,4525,4540,4544,None,None,4550,None,4560,None,4573,4584,4598,4601,None,4622,None,None,None,None,4637,None,None,None,4644,None,None,None,None,4650,None,None,4659,None,None,None,None,None,4671,4674,4683,None,4694,4700,None,4704,None,None,None,4711,4713,None,None,4717,4728,4736,None,4743,4747,None,4750,None,4754,4767,None,4774,4778,None,4787,4797,None,4833,None,4848,4851,4856,4860,4866,4872,4891,4908,None,4920,4930,4954,5020,5027,5046,5055,5096,5113,5115,5119,5121,5124,5130,5132,5135,5139,5141,5145,5153,None,5172,5182,None,5199,5202,5210,None,None,None,None,5217,None,None,None,None,5225,5227,None,5230,5237,5243,5245,5249,None,None,5253,5257,5259,None,5267,None,None,None,None,None,None,None,5281,None,5328,5330,5337,5348,5350,5354,5364,5374,5383,5393,5406,5413,None,None,5420,5433,None,5441,5446,5448,5451,5453,None,None,None,None,None,None,None,None,5472,5474,None,None,5481,None,5484,None,5488,5498,5505,5524,5535,5543,5554,5559,5589,5630,5632,5634,5637,5642,5661,5682,5687,5695,None,None,None,None,5707,None,None,None,None,None,None,None,None,None,5811,None,None,None,5833,None,None,5846,5856,5861,5864,5867,None,5873,None,None,None,None,5882,None,None,None,None,5888,None,5891,None,None,5897,None,None,5901,5905,None,5912,5914,5917,5930,5936,None,None,None,5942,None,None,5955,None,None,None,None,None,None,5982,None,5986,None,5998,None,6002,6004,None,None,6011,None,None,None,6027,None,6032,None,6061,6065,None,6069,6071,6074,None,None,None,None,6089,6100,6104,6107,None,None,None,None,6135,None,6140,6143,6150,6152,None,None,None,6157,None,6160,6162,6165,None,None,6169,6174,6177,6183,6193,None,6225,6229,6233,6244,6274,None,None,None,None,None,None,6302,None,None,6360,6362,6372,6375,None,6380,None,None,None,None,6450,None,None,6454,6474,None,None,None,None,None,None,6487,None,6516,None,6523,None,None,6533,6537,None,None,6542,None,6545,None,None,6550,6558,None,None,None,None,None,6580,6582,None,None,None,None,6603,6608,6611,6614,None,None,6619,None,6624,6626,6633,None,6643,6646,6649,6653,6666,6668,6673,None,None,6678,6681,None,6684,6695,6700,None,6705,6709,6715,6719,None,None,None,None,6751,6753,None,None,6760,6762,6769,6772,6778,6782,6791,None,6797,6800,6818,None,None,None,None,None,None,None,None,6838,None,6861,None,None,6877,None,None,None,None,None,None,None,6898,6901,None,6906,None,None,None,None,None,None,6935,6937,None,None,None,None,None,None,None,6961,None,None,None,None,None,None,None,None,6996,6998,None,None,7005,7009,None,7013,7018,7023,7030,7036,None,None,None,None,None,7044,None,None,7065,None,7069,None,7077,None,None,None,None,None,None,7097,None,7100,7102,7106,None,None,None,None,None,None,None,7127,None,None,7133,7151,7168,7204,7208,7227,7236,None,7240,7249,7258,None,None,None,None,7267,7276,None,7300,None,7312,7321,7331,7346,7372,7374,7379,7382,None,7389,None,None,None,None,7412,7428,7442,7447,7474,7477,None,7480,7489,7498,None,7502,7511,7526,7535,7538,7544,7572,7580,7607,7637,7640,7644,7653,None,7658,None,7664,None,None,7676,None,7679,7683,7689,7701,7707,7722,None,7728,7732,7734,None,None,7743,None,None,None,None,None,7755,None,None,None,None,None,7767,None,None,7771,None,None,7784,None,7798,None,None,None,None,7806,7808,None,7811,7815,7820,7825,7832,7838,7846,7848,7853,None,None,None,7860,None,None,7864,7868,7874,None,None,None,None,None,None,7892,7898,7902,7914,7921,7927,7933,7948,None,7966,7972,7988,7991,7998,8011,8078,8080,None,8084,8087,None,8090,None,None,None,None,8097,None,8104,None,None,None,8117,8119,None,8123,8125,None,None,None,None,None,8138,8140,8143,8148,8161,8165,8172,8177,None,None,None,None,8203,8210,8219,8228,8236,None,8242,8245,None,None,None,8260,8266,8275,None,None,8285,None,None,None,8292,None,8295,8298,8304,8306,None,8309,None,None,8319,None,None,None,None,None,None,None,8334,None,8355,8358,None,None,8368,8370,None,8373,8376,8382,None,8387,None,None,None,8404,None,None,None,None,8427,8429,8434,8437,None,8444,None,8488,None,None,8505,None,8510,8512,8514,None,8518,8523,None,None,8537,8541,8544,None,None,8550,8553,8560,8565,None,None,None,8584,None,None,None,8592,None,8595,None,None,None,None,8603,None,None,None,8614,None,None,8628,None,None,None,8641,8651,8654,8662,8666,8671,None,None,None,None,None,None,8697,None,None,None,8705,None,None,None,None,None,8731,None,8738,None,8745,8747,None,None,8837,8839,8842,None,None,8847,8854,8856,None,8861,8870,8872,None,None,8897,8905,None,None,8910,None,8913,8917,None,None,None,None,None,None,8943,None,None,None,8950,8960,None,8968,None,8981,8988,8995,None,None,9001,9003,None,None,None,None,None,None,9025,9032,9037,None,None,None,None,None,None,None,None,9061,None,None,None,None,9071,None,None,None,9097,None,None,None,9115,None,9125,9127,9131,None,None,None,None,None,None,None,None,9205,9219,None,9224,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,9351,None,9355,None,9404,None,9407,9409,9414,9425,None,None,None,9430,None,9436,9444,9461,9466,9472,None,9496,None,9500,None,9515,9517,9521,9523,9528,None,9536,None,9540,None,9544,None,None,None,None,9554,9557,None,None,9563,9568,None,None,9578,9587,None,9596,None,9610,9612,9614,None,None,None,9623,9625,9627,None,None,9653,9656,9662,9665,None,9671,9673,9676,9679,None,None,9684,9689,9691,9693,9696,None,None,9728,9733,9736,None,None,9742,9749,None,None,None,None,None,None,None,None,None,None,None,None,9772,None,None,None,None,None,None,9807,9809,None,None,None,9818,9824,9826,9829,9831,None,None,None,9850,None,None,9856,None,9860,9862,9866,None,None,9887,9891,9894,None,9900,None,9904,9911,None,None,9919,None,9924,None,None,None,None,None,None,72,77,None,81,85,None,89,None,98,None,None,None,None,None,126,128,None,144,None,None,150,None,None,None,None,None,None,188,None,None,None,None,217,None,226,228,231,None,240,246,253,259,None,None,266,269,274,280,None,None,None,None,None,None,290,None,None,None,299,303,None,None,309,314,340,None,None,345,None,None,None,None,361,None,369,384,388,392,None,None,396,414,430,436,442,450,None,456,460,463,468,472,None,477,479,482,None,None,490,None,499,503,None,509,513,515,None,None,520,522,543,551,560,564,573,581,588,597,615,None,620,627,635,642,None,None,None,None,None,None,680,None,None,684,687,692,None,None,None,None,None,None,None,None,None,734,None,None,None,None,None,None,760,763,None,None,768,None,None,772,774,777,None,None,790,None,793,None,None,None,None,None,None,None,None,None,838,None,None,844,None,851,None,None,None,862,None,865,869,871,889,893,898,908,None,None,None,None,None,None,916,None,921,923,926,930,954,966,971,976,989,993,None,None,997,1002,1014,1023,None,1043,1050,1052,None,None,1057,None,1067,1075,None,None,None,1087,1091,1115,1118,1128,None,1133,None,None,None,None,1143,1146,1149,1156,1162,1164,None,1167,1171,1179,1181,None,1184,1189,None,None,1197,None,None,1201,1204,1209,None,None,1217,1240,1253,None,None,1260,1265,None,None,1270,1272,1274,None,None,1295,1298,1300,1302,None,1305,None,1308,None,None,1313,1319,1322,None,None,None,1332,1335,None,None,1344,1348,1351,1357,None,1362,1368,1370,1374,None,1379,None,None,1387,None,1391,None,None,None,1424,1433,None,None,1437,1440,1442,1447,1449,1452,1460,None,None,None,None,None,None,None,1502,None,None,1506,1508,None,None,1515,None,None,None,1523,1529,1539,1547,1560,1589,1608,1610,None,None,1620,None,None,1625,1628,1630,1636,1639,1642,1645,None,None,None,None,1653,1664,1666,1677,1680,None,1734,1798,1809,1811,None,None,1826,1830,None,None,None,1840,None,1854,1857,1861,None,1892,1898,None,None,None,None,None,None,None,1912,1918,None,1932,1943,1946,None,None,1953,1956,1965,None,1978,1983,None,None,1988,2004,None,None,2034,None,2054,2091,2109,2113,2165,None,2180,None,2218,2255,2330,2335,2339,2372,None,None,None,None,None,2382,2385,2388,2393,None,2396,2398,2405,2412,2414,2417,2425,2428,2437,None,2445,None,2455,None,2459,2463,2467,2469,2511,2529,2546,2557,2589,2614,2670,2683,2717,2725,2728,2766,2771,2775,None,None,2791,None,2796,2798,None,2801,2807,2819,2822,2831,2835,2839,2843,2849,2858,2861,None,None,None,2868,2873,None,2878,2881,None,None,None,2887,2905,2928,None,None,2939,None,2942,None,2953,None,None,None,None,None,2974,2979,2990,2993,2996,None,None,None,None,3006,3008,None,None,None,3021,3023,3025,3029,3039,3041,None,None,3046,None,None,None,None,None,3080,None,None,None,3086,3092,3097,3099,None,3107,None,None,None,None,3116,None,3120,3124,3127,3134,None,None,None,None,3153,3158,3163,3166,3168,3172,3177,3183,3191,3196,None,None,3201,3206,3210,3212,None,None,3229,None,3240,3243,3246,None,None,3250,None,None,3257,3260,3262,None,3269,None,3274,3286,None,3294,None,None,None,None,None,3304,3319,None,None,None,None,3338,3341,3344,None,3352,3363,3366,None,None,3374,3377,3380,3383,3394,3399,3403,None,None,None,3413,3416,3419,3421,None,3424,3426,3439,3447,3455,3457,3460,3465,3501,3516,3521,3528,3531,3536,None,3545,3547,None,3551,None,None,None,None,None,3560,None,3568,3570,3574,3580,None,None,3587,None,None,None,None,3596,None,None,3601,3607,3613,None,None,3618,None,3621,None,3636,3649,3665,3679,3692,3695,3698,3707,None,None,None,None,None,3717,3723,3727,3736,None,None,None,3746,3749,3752,3756,3762,3765,3768,None,3782,3804,3819,3821,None,None,3829,3836,3848,3851,3865,3870,3875,3877,3883,3891,None,3901,None,3904,3942,3944,3947,None,None,3957,3959,None,3963,None,None,3977,None,3981,None,3984,None,None,None,3995,4000,4003,None,4006,None,4022,4025,4027,4031,None,4042,4054,None,None,None,4062,None,None,4074,4076,None,4080,4084,4105,4110,4127,4145,4151,4153,4155,4157,None,4160,4163,None,4168,4171,4174,4181,4187,4190,None,4204,4207,4223,4230,4235,4254,4261,None,4275,4290,4303,4323,None,4336,None,4343,None,4348,4354,4358,4360,4363,None,None,4371,4375,4389,4403,4409,4430,4435,4460,4470,4472,None,None,4476,4479,4481,4490,None,None,4501,None,4507,None,None,4513,4516,4519,4524,4535,4538,4541,4543,4545,None,None,4555,4566,4572,None,4579,4585,4596,4599,None,4607,4620,None,None,None,4643,None,None,None,4657,None,4669,None,4673,4679,4681,4684,None,4695,4699,None,None,None,None,None,None,None,None,4719,4727,None,4732,4737,None,None,4746,None,None,None,4753,4757,4764,4769,4773,4775,4777,4779,4783,4788,4796,4799,4822,4834,4847,4849,None,4854,None,None,4859,4863,None,None,4871,4876,4885,4894,4905,4909,4917,4928,None,4931,4953,5015,None,None,5024,None,5036,5049,5054,None,5088,5104,5111,None,None,5116,5118,None,None,None,5123,5125,5127,None,None,None,5134,None,5137,None,None,None,5144,None,5151,5156,5171,None,5177,5188,5196,5200,None,5206,None,None,None,5218,None,None,None,None,None,None,5235,5238,5242,None,None,5246,5248,None,None,5254,5256,None,None,5260,5264,5269,5279,5284,5311,None,None,5335,None,None,5342,None,None,None,5353,5357,5363,5368,5370,5375,5380,5384,5390,5396,5403,None,5409,5414,5419,None,5424,5436,5440,5443,5445,None,None,5449,None,None,None,None,None,None,None,None,5480,None,None,None,None,None,5490,5499,5502,5506,5508,5528,None,5536,5542,5546,5550,None,5556,5571,None,5590,5620,None,None,None,None,5635,None,5639,5641,None,5658,5664,5670,5685,None,None,5694,5696,None,None,None,5812,None,None,5844,5847,5853,None,5859,5862,None,None,5866,5868,None,None,None,None,None,None,None,5892,None,None,None,5902,None,None,None,None,None,None,None,5922,None,5931,5935,5937,None,None,None,5956,5981,None,None,None,5997,None,None,None,None,None,None,6012,None,None,6031,None,6058,6063,None,None,6068,None,None,6072,None,6076,6087,6090,6098,None,6102,6105,None,6111,6134,None,None,None,6142,6144,None,None,None,None,None,None,None,None,None,None,6164,None,None,None,6173,6175,None,6179,6182,None,6186,6209,6224,None,6227,None,6232,6234,6243,6261,6272,None,None,6303,None,None,None,None,None,6373,None,6376,None,None,6449,None,None,None,None,None,None,None,6515,None,None,None,None,6534,6536,6538,None,None,None,None,6549,6552,6556,6563,None,None,None,6583,6599,6606,None,6609,None,None,6613,None,None,None,6623,None,None,None,6628,None,6637,None,6645,None,None,6650,6652,6654,6663,None,None,6669,None,6674,None,None,6680,None,None,None,6687,6697,6699,None,None,None,6707,6711,6714,None,6717,None,None,None,None,None,None,None,None,None,None,6770,None,None,6776,None,6781,6786,6789,None,6795,6798,None,None,None,None,None,None,None,None,None,6881,6897,None,6900,None,None,6908,None,None,None,None,6959,6962,None,None,None,None,7004,7006,7008,7010,None,7014,7017,7019,7021,7024,7029,7031,None,None,None,7045,7056,7066,None,7070,7076,None,None,None,None,None,None,7103,None,None,None,None,7132,7134,7142,7157,7165,7176,None,None,7206,7211,7224,7229,7235,None,7239,7242,7248,7255,7257,None,7266,None,7275,7278,7289,7302,7311,7314,7317,7322,7328,7334,7345,7357,7371,None,None,7375,7378,None,7381,7383,None,None,7396,7419,7427,None,7438,7444,None,7448,None,None,7476,None,None,None,7488,7491,None,7499,None,None,7509,7523,None,7527,7533,7536,None,7539,7541,7545,None,7573,7575,7582,7604,7620,7636,7638,None,7641,7643,7647,7652,7655,None,None,7663,7666,None,None,None,7681,None,None,7687,None,7693,7702,None,7710,7713,7724,None,None,None,None,None,None,None,None,None,None,None,None,None,None,7783,None,None,None,None,None,None,None,None,None,7813,7816,7819,7822,7824,7826,7831,None,7836,7840,7845,None,None,7849,7852,7855,None,None,None,None,7867,None,7873,7875,7885,7895,7897,None,7900,7908,7913,7915,7918,7925,None,7929,None,7934,7941,7951,7964,7969,7971,7975,7986,None,7990,7992,None,7999,8005,8031,8048,None,None,None,8083,8085,None,None,None,None,8096,8098,8103,8106,None,None,None,None,None,None,None,8127,None,None,None,8141,None,8145,8147,8150,8157,8163,None,8168,8171,8174,8176,None,None,None,8205,8213,8218,8220,8222,8230,8235,8237,8241,None,8244,8247,8258,None,8263,8273,None,None,None,None,None,None,None,None,8297,None,8303,None,None,None,None,8310,None,None,8333,None,None,None,8357,None,8367,None,None,None,None,8374,None,8378,8381,8383,8386,None,None,None,None,None,None,None,None,8435,None,8439,None,8446,8487,None,None,8506,None,None,None,None,None,None,8517,8519,8522,None,8536,8538,None,None,None,None,None,None,8552,8557,8559,8562,8564,8566,8583,None,8591,None,None,None,None,None,None,8615,8627,8630,8640,8642,8649,None,8653,8658,8661,8663,None,8668,8670,None,8696,None,None,None,8730,None,8737,8739,8744,None,None,8748,8830,None,None,None,8841,8843,None,None,8851,None,None,None,8860,None,None,None,None,None,8894,8898,8904,8906,None,None,None,8914,8916,None,None,None,None,8951,8958,8962,8967,8969,None,None,None,8993,None,None,None,None,None,None,9024,None,9031,9033,None,None,9060,None,None,None,None,9098,None,None,9124,None,None,9129,None,None,9204,9206,None,9220,None,9225,9350,None,None,None,9403,None,None,None,None,None,9413,9418,None,None,None,None,9433,9437,9442,9457,9460,9463,9465,9468,9471,9478,None,9497,None,None,None,None,None,9519,None,None,None,9524,9527,None,9531,9537,None,None,None,None,9553,9555,None,9558,None,None,9567,None,9573,None,9584,9592,9595,9597,None,None,None,None,None,None,None,None,None,None,None,9628,None,None,9655,9657,9659,None,9664,9666,9669,None,None,9674,None,9677,None,None,9683,None,9688,None,None,None,None,9694,None,9697,9727,None,9732,None,9735,9737,None,None,None,None,None,None,9806,None,None,9810,9817,None,9823,None,None,9827,None,None,None,None,9849,9851,None,None,9859,None,None,None,9865,9872,9883,9889,None,9892,None,9896,None,None,9903,None,9910,None,None,None,9923,9926,70,74,76,None,None,None,84,None,None,None,None,99,None,None,None,None,None,None,149,None,None,None,None,218,None,None,None,None,None,None,None,241,245,250,252,255,None,None,265,267,None,None,None,277,279,281,None,None,298,None,302,304,308,310,None,None,339,341,None,None,None,None,None,370,379,None,387,390,None,None,None,399,413,415,429,431,434,438,None,444,None,452,None,457,None,461,None,464,466,None,470,473,476,None,None,None,481,None,489,495,None,500,None,None,None,None,512,None,None,None,None,None,None,None,537,544,547,None,559,561,563,565,572,576,580,583,587,590,594,600,613,None,619,621,626,628,None,637,641,644,None,None,None,685,None,690,None,693,None,None,757,None,762,None,None,None,None,None,None,None,776,None,None,None,None,None,None,None,None,None,849,852,860,None,None,866,None,None,None,873,888,890,None,None,896,899,907,None,None,None,None,None,None,None,None,None,929,934,None,955,962,969,None,None,973,979,988,990,None,None,None,None,999,None,1009,1016,1021,1024,1041,1045,1049,None,None,None,None,1058,1063,1068,1071,1076,1086,1089,None,1095,1104,1116,None,1119,1126,1130,None,None,None,None,1145,1147,None,1152,None,1157,1161,None,None,None,None,None,1169,1175,None,None,None,None,None,1186,None,1190,1195,None,None,None,1203,1205,1208,1211,1215,1221,1239,1245,1252,None,1259,None,None,None,None,None,None,None,None,None,1294,None,1297,None,None,None,None,None,None,None,None,None,None,1314,1316,1320,None,None,1331,1333,None,None,1343,1345,1347,None,1350,None,1355,1358,None,1364,1367,None,None,None,None,None,1378,None,None,None,None,1392,None,None,None,None,None,None,1439,None,None,None,None,None,None,1450,None,None,1458,1461,None,None,None,None,None,None,None,None,1522,None,1527,1531,1537,1540,None,1550,1556,1566,1583,1601,1607,None,None,None,1618,1621,None,None,1627,None,None,1631,1635,None,1638,None,1641,1643,None,None,1652,1655,1659,None,None,1669,1673,1678,None,None,1727,1764,1793,1803,None,None,None,None,1825,None,1828,1831,1839,None,1850,None,1856,1859,None,1876,1891,1895,None,None,None,None,1914,1923,None,None,1938,None,1945,1947,None,None,1955,None,1964,1966,1977,None,1981,None,1987,1993,2003,2005,2022,2038,2049,2056,2089,2096,2106,2110,None,2120,2127,2175,None,None,2210,2234,2253,2280,2316,2331,2334,2336,2338,2353,None,2375,None,None,None,2386,None,2389,2392,None,None,None,None,2401,2403,None,2409,None,None,2415,None,2418,2422,None,2427,None,None,2438,2442,None,2453,2456,None,2460,2462,2464,None,None,None,None,2483,2515,2525,2532,2535,2547,2555,2565,2576,None,2592,2615,2654,2671,2678,2697,2716,2720,2722,2726,None,2744,2761,2767,None,None,2774,2777,2790,None,2795,None,None,None,None,2802,2804,2809,2816,2820,None,None,2826,2832,2834,None,2837,None,2841,2844,None,2852,None,None,2860,None,None,None,None,None,None,2879,None,None,None,None,2894,2907,2924,2929,2936,None,None,None,2951,2963,2972,2977,None,None,2984,2991,None,2994,None,2998,3005,None,None,None,3020,None,None,None,None,None,3027,3035,None,None,None,None,3045,3048,None,None,3085,3087,3090,3094,None,None,None,3103,None,None,None,3117,None,3121,3123,None,3126,3129,3132,3136,3150,3154,3156,3159,None,3164,None,None,None,3169,None,3173,None,None,3180,3185,3188,3192,None,None,None,3202,None,3207,3209,None,None,None,3228,3233,3238,3241,None,None,None,None,None,3252,None,3258,None,None,None,None,3268,None,3273,3275,3282,3291,None,None,3302,3307,None,None,None,None,None,None,3343,3345,3350,3356,3362,None,3365,3369,None,None,3376,3378,None,3381,None,3387,3390,3395,3397,3400,None,None,None,None,3415,None,None,None,None,None,None,None,None,3428,3438,None,3444,3450,3452,None,None,None,3459,None,3464,3478,3488,3503,3513,3517,3520,3526,None,None,3530,None,3535,3537,3544,None,None,None,None,None,None,None,None,None,None,None,3573,3578,None,3581,None,None,None,3597,None,None,3606,None,3609,3614,None,None,None,None,3635,3637,3647,3654,3664,None,3674,3682,None,3693,None,None,3697,3700,None,3708,None,None,None,None,3726,3728,None,None,3745,3747,None,3750,None,3753,3755,3757,None,None,3764,None,3767,None,3781,3788,3795,3806,None,None,None,None,None,3831,3833,None,3841,3849,None,3852,3860,3866,3869,3872,None,None,None,3879,3882,None,3885,3892,3899,None,None,3905,3941,None,None,None,3946,3948,None,None,None,None,None,None,None,3978,None,None,None,3985,3992,None,None,None,4002,None,None,None,None,None,None,None,None,4029,None,None,4040,4044,4052,4055,None,4063,4069,None,None,None,4079,None,4082,4088,None,4106,4109,4118,4126,4130,4143,4146,None,None,None,None,None,None,None,None,None,None,4162,4165,None,4169,None,None,4173,4179,None,4182,4186,4188,None,4193,4203,4205,None,None,4220,4224,4228,4232,None,4247,4252,None,4260,4262,4269,4282,4288,4293,4300,4306,None,4325,None,None,4339,4344,None,None,4351,4355,None,None,None,None,4362,4366,None,4372,4374,4377,4387,4399,4402,4404,4407,4419,4429,4431,4434,4442,4448,4464,4469,None,None,None,None,None,4478,None,None,4484,None,None,None,None,None,None,4512,4514,None,None,4518,None,4523,None,4532,None,4537,4539,None,None,None,None,None,None,4554,4557,4564,4567,None,None,4578,4583,None,4587,4595,4597,None,None,4602,4613,4618,4621,None,None,4656,4658,4668,4670,None,None,4676,None,None,4682,None,4687,None,4697,None,None,4718,4720,4725,None,4730,4733,None,None,4745,None,None,None,4755,None,4760,4766,4768,None,4772,None,None,None,None,None,None,None,4782,4785,None,4794,None,None,4798,4800,4803,4824,None,None,None,None,None,None,4853,None,4858,None,4861,4864,4869,None,4874,4877,4884,4886,4892,4897,4904,4906,None,4912,4916,4918,4925,None,None,4932,4939,None,5004,5017,5023,5025,5029,5038,5048,5051,5053,None,5072,5089,5099,5106,None,5112,None,None,None,None,None,None,None,None,None,5129,None,None,None,5138,None,None,5150,5152,5154,5157,5167,None,5174,5181,5184,5192,5195,5197,None,None,5204,None,None,None,5234,5236,None,5239,5241,None,None,None,None,None,None,None,None,None,None,5261,None,5266,5268,None,5278,5280,5282,5286,5309,5327,5331,None,5340,5345,5352,None,5356,None,5362,None,5367,None,None,5373,None,5377,5379,5381,None,5387,None,5392,5395,5397,5402,5405,5408,5412,None,None,5418,None,5423,5425,5434,5437,None,None,5442,None,None,None,None,None,5479,None,None,5494,None,None,5501,5503,None,None,None,5523,5525,5529,None,5537,5541,None,5544,5547,5549,5551,None,5558,5567,5575,None,None,5610,5626,None,None,5638,None,None,None,5647,5660,5662,5665,None,5678,5683,None,5689,None,None,None,None,None,5841,5845,None,None,None,5854,5858,5860,None,None,None,None,None,5869,None,None,None,None,5921,5928,None,5932,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,6059,6062,None,None,None,None,None,6075,None,6086,6088,None,6092,6096,6099,None,6103,None,None,6110,6112,None,None,None,None,None,6146,None,None,6171,None,None,None,6178,None,6181,None,None,6188,6207,6213,None,None,None,6228,6231,None,None,None,6242,None,6255,6266,6271,6273,None,None,None,None,None,None,6448,None,None,None,None,None,None,None,None,None,None,None,6551,6554,None,6557,6561,6564,None,6584,6590,6601,6605,None,None,None,None,None,None,None,None,6629,6636,6638,None,None,None,None,None,None,None,6655,6660,6664,None,6671,None,None,None,None,6686,6689,6696,None,None,None,None,6708,6710,6712,None,None,None,6718,None,None,6775,6777,6780,None,6785,None,6788,6790,None,6796,None,None,6878,6882,None,None,None,None,6907,None,None,6960,None,None,7003,None,None,None,None,None,None,None,None,None,None,None,None,None,None,7022,None,7025,7027,None,None,7032,None,7046,7055,7061,None,None,None,7072,None,None,None,7104,7131,None,None,None,7137,7146,7155,7160,7164,7166,7175,7178,None,7207,7210,7213,7219,7225,7228,7233,None,None,None,None,7241,7243,7247,None,7250,None,None,None,None,None,7270,None,7277,None,7285,7298,7301,7306,None,None,7313,None,7316,7319,None,None,7325,7330,7333,7335,7342,None,7351,7364,7368,None,None,None,7377,None,None,None,None,7386,7395,7409,7418,7422,None,None,7430,7440,7443,7445,None,7452,None,None,None,None,7490,7494,None,None,7507,7510,7520,7524,None,7528,7532,7534,None,None,None,None,None,7543,None,7555,None,None,None,7577,7581,7583,7598,7606,7611,7623,None,None,None,None,None,None,None,None,7645,7650,None,None,7654,None,None,None,7665,None,7680,None,7686,7688,7692,7694,None,None,7708,7711,None,7720,7723,7725,None,None,None,7814,None,None,7818,None,7821,None,None,None,None,7829,None,None,7835,7837,7839,7842,7844,None,None,None,7851,None,7854,None,7866,None,7870,None,None,None,7884,7891,7894,None,None,None,None,7901,7904,7909,None,None,None,None,7917,7919,7923,None,7928,7930,None,None,7939,7943,7950,7953,None,7965,7967,None,None,None,7974,7977,7985,7987,None,None,None,7994,None,None,8002,8008,8018,8034,8038,8050,None,None,None,None,None,None,None,None,None,None,8105,None,8126,8128,None,None,8144,None,None,None,8149,None,8156,8160,8162,None,8166,8169,None,None,8173,None,None,None,None,8208,8212,8215,None,None,None,None,None,8227,8229,8231,None,None,None,8238,None,None,None,None,8246,8248,None,8259,8262,8265,8267,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,8377,8379,None,None,None,None,None,None,None,None,8438,8441,8445,8447,None,None,None,8507,None,None,None,8520,None,None,None,None,None,8539,None,None,8555,None,None,None,8561,None,None,None,None,8568,None,None,None,None,None,None,8626,None,8629,None,8639,None,None,8646,8648,8650,None,None,8656,None,8660,None,None,8664,8667,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,8827,8834,None,None,None,None,None,8852,None,None,8892,8896,None,8901,None,None,None,None,None,None,None,None,None,8954,None,8959,8961,None,8965,None,None,8970,8991,None,None,None,9027,None,None,None,None,None,None,None,None,None,9128,None,None,None,None,9207,None,None,None,None,9349,None,9402,None,9411,None,9417,9420,None,9434,None,None,9439,9443,9456,9458,None,None,9462,None,None,None,9467,9469,None,None,9475,9479,None,None,9518,None,None,9525,None,None,None,9533,None,None,None,None,None,None,None,None,9566,None,None,9575,9581,9585,9588,None,None,None,None,9598,None,None,None,None,None,None,None,9660,None,None,None,None,None,9670,None,None,None,None,None,None,9687,None,None,None,None,None,None,None,9731,None,None,None,None,None,9802,None,None,None,None,None,9822,None,None,None,9841,None,None,None,None,None,9864,None,9871,9874,9881,9884,9888,None,None,None,9895,9897,None,None,None,None,None,None,9925,None,None,71,73,None,None,None,None,None,None,None,None,None,None,None,None,242,244,None,247,None,None,None,254,256,264,None,None,None,275,None,None,None,None,None,296,None,301,None,None,None,None,None,None,311,338,None,None,None,None,None,378,380,386,None,389,None,397,409,None,None,None,419,421,None,None,None,433,435,437,440,443,447,451,None,None,458,None,None,None,None,None,467,None,471,None,None,None,None,None,None,None,None,492,496,None,501,None,None,528,542,None,None,546,550,None,None,None,None,None,None,None,567,571,None,574,577,None,None,582,585,None,None,589,591,None,596,599,602,None,614,None,None,None,622,624,None,None,None,636,639,None,None,643,None,None,None,688,None,None,698,None,759,None,None,None,None,None,850,None,None,None,861,None,867,872,874,885,None,None,891,895,897,None,900,905,None,928,None,932,951,None,957,960,965,968,None,None,975,978,982,986,None,None,991,None,1000,1007,1012,1015,1017,1020,1022,None,1025,1039,1042,1044,1046,None,None,None,1059,1062,1066,None,None,1070,1073,None,1079,None,None,1088,None,1092,1097,1099,1114,None,None,None,None,1124,1127,1129,None,None,None,None,None,1150,1154,None,1158,None,None,None,1170,1173,1176,1185,1187,None,None,None,1196,None,None,None,1206,None,None,1210,None,None,1216,1220,1226,1235,None,1242,None,1247,None,None,None,None,None,None,None,None,None,None,1317,None,None,None,None,None,None,None,None,None,None,None,None,None,None,1353,1356,None,None,1363,1365,None,None,None,None,None,None,None,None,None,None,1457,1459,None,None,None,None,1526,1528,1530,1532,1535,1538,None,1544,1548,1553,1555,1559,1564,1576,1580,1587,1592,1602,None,None,1616,1619,None,None,None,None,None,1632,1634,None,None,None,None,None,None,None,None,None,1654,None,1658,1663,1667,1670,1672,1675,None,None,1684,1729,1745,1766,1780,1794,1802,1804,1824,None,None,1829,None,None,None,None,1846,1852,None,None,1858,None,1862,1877,1888,None,1894,1896,None,1916,1922,1927,1934,1941,None,None,None,1949,None,None,1958,None,None,1969,None,None,1980,1982,None,None,1991,1999,None,None,None,2006,2012,2033,2035,None,2041,2051,2055,2062,2074,2090,2093,2102,None,2107,None,2111,2116,2121,2124,2140,2171,2176,2184,2215,2222,2239,2246,2254,2270,2281,2313,2329,None,None,2333,None,None,None,None,None,2341,2354,2373,None,None,None,None,None,2391,None,2399,None,None,2404,2407,2411,None,None,None,None,2420,2424,None,None,None,None,2441,2443,None,2454,None,None,None,None,None,None,None,2465,2473,2492,2514,2517,2522,2527,2531,None,2534,2538,None,2551,2554,2556,2559,2568,2570,2587,2591,2598,None,None,2621,2660,None,2672,2676,2681,2691,2706,2715,None,2719,None,None,2724,None,None,2729,2751,2757,2762,None,2768,2773,None,2776,2783,2789,None,2794,None,None,None,None,2805,2808,2812,None,2817,None,None,2825,2829,None,None,None,None,None,2838,None,2842,None,2845,2851,2853,None,None,None,None,2892,2900,2906,2908,2921,2925,None,2931,2935,2937,2950,2952,2962,None,None,2973,2976,None,2983,2985,None,None,None,None,2997,None,None,None,3019,None,None,3028,3034,3036,None,None,3047,3049,None,None,None,None,3089,3091,3093,3095,3102,3104,None,None,None,None,None,None,None,None,3128,3130,None,3133,3135,3138,3148,3152,None,None,None,3157,None,3160,None,None,None,3170,None,3174,3179,3181,3184,None,None,3190,None,3193,None,3203,None,None,None,None,None,None,3231,3234,3237,3239,None,None,3251,None,None,None,None,None,3272,None,None,None,3280,3284,3289,None,None,3303,3306,None,None,None,None,3346,None,3351,3354,None,3361,None,None,None,3367,None,None,None,None,None,None,None,3386,3388,None,3391,None,None,None,3398,None,3401,None,None,3427,3429,None,None,3441,3445,3449,None,None,3454,None,None,3462,None,3467,3479,3487,3499,3502,3507,3512,3515,None,None,3519,None,3524,None,None,None,None,None,None,3539,3543,None,3572,None,3576,None,None,None,None,None,3605,None,None,3611,None,None,3634,None,None,3641,3646,3648,3650,3660,None,None,3670,3675,3681,3684,None,None,None,None,3699,3701,None,None,3725,None,None,None,None,None,None,None,None,None,None,None,None,None,None,3759,None,None,None,None,3774,None,3787,3790,3794,3798,3805,3809,3830,None,None,3834,3840,3842,None,None,None,None,3855,3862,None,3867,None,None,3871,3873,3878,3880,None,None,None,3890,None,3896,None,3900,None,3909,None,None,None,None,None,3953,None,None,None,None,3991,3993,None,None,4028,None,4035,4041,4043,4048,None,4053,None,4056,None,4065,None,4073,None,None,None,4083,4085,4103,None,None,4108,None,4113,4120,4123,None,4128,4131,4133,4144,None,4149,None,None,4164,None,None,None,None,None,4176,None,None,None,4185,None,None,None,4192,None,4202,None,None,None,4211,4222,None,4225,None,4229,4231,None,4242,4249,4251,4253,4258,None,None,None,4267,4270,4280,4283,4287,4289,4291,4294,4299,4302,4305,4319,4324,4327,None,4342,None,None,4350,4353,None,4356,None,None,4365,4367,None,None,None,None,4376,None,4381,4388,4393,4400,None,None,None,4405,None,4408,4410,4427,None,None,None,4432,None,None,4437,4443,4447,4456,4462,None,4468,None,None,None,4482,4486,None,None,None,None,None,None,None,None,4528,4534,None,None,None,None,4553,None,4556,4558,4561,4565,None,4569,4575,None,4580,None,4586,None,None,None,None,None,None,4604,4611,4614,4617,4619,None,None,None,None,None,None,4666,None,None,None,4675,4678,None,None,4685,4690,4696,None,None,None,None,None,4724,4726,None,4731,None,4734,None,None,None,4756,4759,4762,4765,None,None,None,None,None,None,None,4784,4786,4791,None,None,None,None,None,None,4820,4823,4831,4852,None,None,None,None,4862,None,None,4868,4870,4873,4875,None,4880,4883,None,None,4890,None,4893,4895,4901,4903,None,None,4907,4910,4913,None,None,None,4919,4924,4926,None,None,4934,4942,4995,5014,5016,5018,5022,None,None,5026,None,5034,5037,5044,5047,None,5050,None,None,None,5062,5079,None,5093,5097,5101,5105,5109,None,None,5128,None,None,None,5149,None,None,None,None,5155,None,None,5163,5168,None,5175,5180,None,5183,5185,5190,None,None,None,None,5198,5203,5205,None,None,None,None,None,None,None,None,None,None,5265,None,None,None,None,None,None,None,None,5283,5285,None,5289,5310,5319,None,None,5332,5339,5341,5343,5346,None,None,5355,None,5361,None,5365,None,5372,None,5376,None,None,None,None,5382,5385,5388,5391,None,5394,None,None,None,5401,None,5404,None,None,None,5410,None,None,None,5422,None,None,5427,None,5435,None,None,None,None,None,None,5491,5495,None,None,None,5504,5517,None,None,5527,None,5533,None,5539,None,None,None,5545,None,None,None,None,None,5553,5557,None,5564,5568,5572,5579,5597,5611,5621,5627,None,None,5644,5650,5659,None,None,5663,None,5666,5677,5681,None,5684,None,5691,5840,5842,None,None,None,5855,None,None,None,None,None,None,5918,None,5925,None,None,5933,None,6060,None,None,None,None,None,None,None,None,6091,6093,None,6097,None,None,None,None,6108,None,None,6113,6145,6147,None,6172,None,None,None,None,6187,6189,6196,6208,6210,6217,None,None,None,None,6236,None,6245,6257,6265,6268,6270,None,None,None,None,None,None,None,6553,None,None,None,6559,6562,None,6565,None,None,None,6594,6600,6602,6604,None,None,6632,None,None,None,6640,None,None,6658,6662,None,6665,6670,None,None,None,6688,6693,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,6784,None,None,None,None,None,None,None,None,6879,None,None,None,None,None,None,None,None,None,None,None,None,None,7028,None,7034,None,None,7054,None,7060,7063,7071,None,None,None,None,None,7136,7139,7144,7148,7154,7156,7158,7161,None,None,None,7167,7174,None,7177,7190,None,None,7209,None,7212,None,7217,7222,None,7226,None,None,7231,None,None,None,None,None,7246,None,None,7253,7269,7272,None,None,7283,7287,7296,7299,None,None,7305,7308,None,None,None,None,7318,7320,7324,7326,7329,None,7332,None,None,7336,7340,7344,7350,7353,7360,7365,7367,7370,None,None,7384,None,None,None,7404,7410,7416,None,7421,7423,None,7434,7439,7441,None,None,None,None,7449,7454,None,None,7493,7496,7506,7508,None,None,7512,7521,None,None,None,7529,7531,None,None,None,7542,None,7553,7558,7576,7578,None,None,None,7585,7593,7601,7605,None,7610,7614,7622,7625,None,7646,7649,None,None,None,None,None,None,None,None,None,None,None,7691,None,None,7697,None,7709,None,None,7716,7721,None,None,None,None,None,None,None,None,None,None,7827,None,7834,None,None,None,None,None,7841,None,None,None,None,None,None,None,None,None,None,7872,None,None,7889,None,7893,None,None,None,7903,7905,None,7910,None,None,None,7920,7922,7924,None,None,None,7931,7936,7940,7942,7946,7949,None,7952,7955,None,None,None,7968,7973,None,7976,7979,7984,None,None,None,7993,7996,8001,8004,8006,8010,8017,8024,8033,8035,8037,8047,8049,8055,None,None,None,None,None,8130,None,None,None,None,8153,None,8158,None,None,None,None,8167,None,None,None,None,8206,8209,8211,None,8214,8216,8223,None,None,None,None,8233,None,None,None,None,None,8250,None,None,None,None,8264,None,None,8272,None,None,None,None,None,None,8440,None,None,None,None,None,None,None,None,None,None,None,8554,8556,None,None,8567,8569,8625,None,None,None,None,None,8643,None,None,None,None,None,8655,8657,None,None,None,None,None,None,None,8828,8833,8836,None,8853,8891,8893,8895,None,8900,8902,8953,8956,None,None,None,None,None,8966,None,8972,8990,8992,None,9030,None,None,None,None,9348,None,9401,None,None,9412,9415,None,9419,9422,None,9435,None,9440,None,None,9453,None,None,None,None,None,None,None,None,None,9473,9477,None,None,None,None,None,None,9532,9534,9565,None,9574,9576,9580,9582,None,9586,None,9590,None,9599,None,9661,None,None,9686,None,9730,None,None,9803,None,None,9839,9842,None,None,9869,None,9873,9875,9880,9882,None,9885,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,248,None,None,None,257,263,None,None,276,None,297,None,None,None,312,None,None,372,None,None,382,None,None,None,None,None,398,406,411,417,None,None,422,None,None,None,None,None,None,439,None,None,None,446,448,None,None,None,None,None,None,None,None,491,493,None,None,None,None,527,530,539,None,None,None,549,None,566,568,570,None,None,575,None,578,None,None,584,None,None,None,None,592,595,None,598,None,601,603,None,None,None,None,None,625,None,None,638,None,None,None,None,689,695,None,758,None,None,None,None,None,None,None,None,None,None,875,881,886,None,None,None,None,None,None,None,None,902,906,None,None,931,933,940,952,956,None,959,961,963,None,967,None,974,None,977,None,980,983,985,987,None,None,None,1001,1005,1008,1010,1013,None,None,None,1018,None,None,None,None,None,None,None,1040,None,None,None,None,None,1047,None,None,None,None,1064,None,None,None,1072,1074,1078,1080,None,None,None,1093,1096,None,None,1103,1112,None,1121,1125,None,None,None,None,None,1151,1153,None,None,None,None,None,1172,1174,None,1177,None,None,None,None,None,None,None,None,None,None,None,None,1219,None,1222,1229,1234,1237,1241,1243,None,1250,None,1318,None,1354,None,None,None,None,None,None,1454,None,None,None,1525,None,None,None,None,None,None,None,1534,1536,None,None,1543,1545,None,1549,1552,None,None,None,1557,None,1561,1565,1573,None,1578,1582,1586,1588,1591,1596,None,1603,None,1617,None,None,None,None,None,None,None,None,1657,None,1662,None,None,1668,None,None,None,None,1674,1676,1683,1694,1728,1731,1744,1753,1765,1767,1771,1791,None,1795,1801,None,None,1805,None,None,None,None,1845,1849,1851,1853,None,None,None,1873,None,1878,1887,1890,1893,None,None,None,1915,1917,1919,None,1924,1929,None,1935,1939,1942,1948,None,None,1959,1968,1970,None,None,None,None,1989,1992,1994,2000,None,None,2011,2015,2025,None,None,2036,None,2048,2050,2053,None,None,2060,2063,2069,2088,None,None,2092,2095,2101,2103,None,2108,None,None,2114,2119,None,2122,None,2126,2135,2150,2170,2173,None,2177,2183,2190,2211,2217,2220,2228,2238,2243,2245,2252,None,None,2256,2275,None,2291,2312,2314,2327,None,None,None,2340,2342,None,2368,None,2374,None,None,None,2400,None,None,None,2408,2410,None,None,2421,2423,None,None,None,None,2444,None,None,None,None,2472,2482,2485,2501,2512,None,2516,2519,2521,2523,2526,2528,2530,None,None,None,2536,2544,2550,2552,None,None,None,None,2558,2560,2566,None,None,2573,2578,2588,None,None,2594,2600,2617,2639,2656,2666,None,None,2675,2677,2679,2682,2690,2695,2705,2711,None,None,2718,None,2723,None,None,2734,2745,2753,2756,2760,None,2763,None,2769,None,None,None,None,2781,2784,2788,None,None,None,None,2806,None,None,2810,2814,None,2818,2824,None,2827,2830,None,None,None,None,None,2847,2850,None,None,2854,2890,2893,2896,2903,None,None,None,2910,2916,2923,None,2927,2930,None,None,None,None,2938,2947,None,None,None,2957,None,None,None,2975,None,2982,None,None,2987,None,None,None,None,None,None,3030,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,3100,None,None,None,None,None,None,None,None,None,None,None,3137,3139,3147,3149,3151,None,None,None,None,3161,None,None,None,3175,None,None,None,3182,None,None,3189,None,None,3194,None,3204,3230,3232,None,None,None,None,None,None,None,None,None,None,3277,3281,3283,3285,3288,3290,None,None,3305,None,None,3347,None,None,3353,3355,3360,None,None,3368,3385,None,None,None,None,3393,None,None,None,None,None,None,None,3433,None,3442,None,3446,3448,None,3453,None,None,3463,3466,3471,None,3481,3484,None,3491,3500,None,None,3505,None,3510,None,3514,None,None,None,3523,3525,3538,None,None,None,None,None,3575,3577,None,None,3610,3612,3631,None,3638,3642,3644,None,None,None,None,3652,3658,3661,3669,3673,None,3676,3680,None,3683,3687,None,None,None,3703,None,None,3758,None,3773,3778,3784,None,3789,3791,3793,None,3797,3799,None,None,3807,3810,None,None,None,3835,3838,None,None,3844,3854,3859,3861,3864,None,None,None,None,None,None,None,None,None,None,3888,None,3895,None,None,None,3908,None,3952,None,None,None,None,3994,None,None,4034,4037,None,None,None,None,4045,4049,None,None,None,None,4064,None,4071,None,None,None,None,4087,4093,None,None,None,4112,4114,4119,None,4122,4124,None,4129,None,None,None,4139,None,None,4148,None,None,None,4175,4177,4184,None,4191,None,4199,None,4210,4214,4221,None,None,4226,None,None,None,None,4239,4244,4248,None,None,None,None,None,4256,4259,4266,4268,None,4274,4278,4281,None,4284,4286,None,None,None,None,4292,None,4295,4298,None,4301,None,4304,None,4317,4321,None,None,4326,4328,4340,None,None,None,4352,None,None,None,4364,None,None,None,None,None,4379,4382,None,None,4390,4397,None,None,None,None,None,None,None,4418,4422,None,None,None,4436,4440,None,None,4445,None,4452,4459,4461,4463,None,None,None,4483,4485,4487,4526,4530,4533,None,None,None,None,None,None,4559,None,4563,None,None,4568,None,None,4576,None,4582,None,None,4603,4605,4608,4612,None,None,None,None,None,None,None,4667,None,None,4677,None,None,4686,4688,4691,None,None,4723,None,None,None,None,None,None,4735,None,None,None,None,4761,4763,None,None,None,None,None,None,4789,4793,4807,4821,None,None,4825,4832,None,None,None,None,None,None,None,None,None,None,None,None,4878,None,4882,None,4889,None,None,None,None,4896,4898,None,None,None,None,None,None,4911,None,None,None,None,4923,None,None,4927,None,4935,4941,4950,4962,5000,5009,None,None,None,None,None,None,None,None,None,5031,5035,None,None,5042,5045,None,None,None,None,5061,5065,5078,5081,5092,5095,None,5098,5100,5102,None,None,5107,None,None,None,5148,None,None,None,5162,5166,None,5170,None,5176,5179,None,None,None,None,5186,5189,5191,None,None,None,None,None,None,None,None,None,None,None,None,None,5306,None,None,5314,5324,None,5334,None,None,None,None,None,5344,None,5347,None,None,5360,None,None,5366,5371,None,None,None,None,None,None,5386,None,None,None,None,None,None,None,None,None,None,None,5411,None,None,5426,5431,None,None,None,5493,None,5497,None,None,5511,5522,5526,None,5531,None,5538,None,None,None,5552,None,None,None,5560,5565,None,5569,None,5573,5577,5580,5596,5600,None,5617,None,5622,None,5628,None,5646,5649,5657,None,None,None,None,None,5667,5673,None,5680,None,None,None,5690,5693,None,None,None,5843,None,None,None,5919,5924,5926,None,None,None,None,None,None,None,6094,None,None,None,6109,None,None,None,None,None,6148,None,None,None,None,None,6192,6194,6202,None,None,None,6211,6216,6218,None,6238,None,6248,6256,6259,6263,None,6267,None,None,None,None,None,None,6560,None,None,None,None,6593,6596,None,None,None,None,None,None,6630,None,6639,6641,None,6659,6661,None,None,None,None,None,None,None,6691,6694,6783,None,None,6880,None,None,7033,None,7053,None,7059,None,7062,7064,None,None,None,None,7138,7140,7143,7145,7147,7149,7153,None,None,None,None,7159,None,7162,None,None,7172,None,None,None,7180,7197,None,None,None,None,7216,7218,7220,7223,None,None,7230,7232,7245,None,7252,7254,None,None,7271,7274,7282,7284,7286,7288,7290,7297,None,None,7304,None,7307,None,None,None,None,None,None,None,None,7327,None,None,None,None,None,None,7338,7341,7343,None,7348,None,7352,7355,7359,7361,None,None,None,None,7369,None,None,7385,7400,7408,None,7411,7413,7417,7420,None,None,7425,7431,7436,None,None,None,None,None,7451,7453,7462,7492,None,7495,None,7505,None,None,None,None,7515,None,7522,None,None,None,None,None,None,7552,7554,7556,7565,None,None,None,7579,7584,None,7592,7597,7600,7603,None,None,7609,None,7613,7616,7621,None,7624,7634,None,None,7648,None,None,None,7696,7699,None,None,7714,7719,None,None,None,7828,None,None,None,None,7871,None,7886,7890,None,None,None,None,None,7907,None,7911,None,None,None,None,None,None,None,None,None,7937,None,None,None,None,7945,7947,None,None,None,None,7954,7957,None,None,None,None,None,None,7978,7980,7983,None,None,None,7995,None,None,None,8003,None,None,8007,8009,None,8013,None,8022,8027,8032,None,None,None,None,None,8039,None,None,None,8051,8076,8129,8131,None,8154,None,8159,None,None,None,8207,None,None,None,None,None,None,None,None,None,8225,8232,None,8249,8252,None,None,8269,None,None,None,None,None,None,None,None,None,None,None,None,None,None,8645,None,None,None,None,None,8829,8832,None,8835,None,None,None,8890,None,None,None,None,None,8899,None,None,None,8952,None,8955,None,None,None,8971,None,8989,None,None,None,9029,None,None,None,None,None,None,None,None,9416,None,None,9421,9423,None,None,None,9441,9445,9455,None,9474,9476,None,None,None,None,9535,None,None,None,None,None,9577,None,None,None,9583,None,None,9589,9591,None,None,None,None,None,None,None,None,None,9805,9838,9840,None,9844,9867,9870,None,None,None,None,9879,None,None,None,None,9886,None,249,None,None,None,None,None,None,None,None,None,None,None,377,381,383,None,None,405,407,410,None,416,418,None,428,None,None,445,None,None,None,None,None,None,494,None,None,529,534,538,540,548,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,608,None,None,None,None,None,None,694,697,None,None,None,None,879,882,None,887,None,904,None,None,None,None,None,None,938,945,None,None,None,None,None,None,None,None,None,964,None,None,None,None,None,None,None,981,None,None,None,None,None,None,None,None,None,1006,None,None,None,1011,None,None,None,None,None,None,None,None,None,1065,None,None,None,None,1077,None,None,1081,None,1094,None,None,1102,None,1106,1113,None,1122,None,None,None,None,None,None,None,None,None,None,None,None,1218,None,None,1225,1228,1231,1233,None,1236,1238,None,None,None,1244,1248,1251,None,None,None,None,None,1456,None,None,None,None,None,None,1541,None,None,None,None,None,1551,None,None,1558,None,1563,None,None,1572,1574,None,1579,1581,None,1584,None,None,None,1590,None,1593,1600,None,None,None,None,None,None,1660,None,None,None,None,None,None,None,None,None,1691,1701,None,None,1730,1733,1738,None,1752,1762,None,None,None,None,1770,1777,1787,1792,None,1797,1799,None,None,1806,1844,None,1847,None,None,None,None,None,1867,1874,None,1880,1885,None,1889,None,None,None,None,None,None,None,None,1920,None,1925,1928,None,None,1937,None,1940,None,None,None,None,None,1961,1967,None,None,None,None,1990,None,None,None,1998,None,2001,None,None,2014,2018,2024,2029,None,2037,2045,None,None,None,2052,None,2057,2061,None,2064,2067,2071,2078,None,None,None,2094,None,2100,None,None,2104,None,None,None,2115,2117,None,None,None,2125,None,2132,2138,2141,2153,2166,None,2172,2174,None,None,None,None,2185,2193,None,2214,2216,None,2219,2221,2226,2231,2236,None,2241,None,None,None,2251,None,None,2261,2273,2278,2282,2304,2311,None,None,2315,2326,2328,None,None,None,2345,2363,2370,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,2480,None,2484,2488,2495,2507,None,2513,None,None,2518,None,None,None,None,2524,None,None,None,None,None,None,None,2537,2539,2545,2549,None,None,None,None,None,None,2563,None,2567,2571,2574,2577,2579,None,None,2593,2595,2599,2609,None,2618,2629,2640,2655,2657,2663,2669,2674,None,None,None,None,2680,None,None,2687,None,2694,2696,2702,None,2709,2712,None,None,None,None,2732,2740,None,2749,2752,None,2755,None,2759,None,None,2765,None,None,2779,2782,None,None,None,None,None,None,None,2811,2813,None,None,None,None,None,None,2828,None,None,2846,None,None,None,None,None,2889,2891,None,None,2895,2897,2901,2904,2909,2911,2913,2920,2922,None,2926,None,None,None,None,None,2945,2948,2954,2960,None,None,2981,None,2986,2988,None,3031,None,3101,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,3279,None,None,None,None,None,None,3287,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,3384,None,3392,None,3430,3436,None,3443,None,None,None,None,None,None,None,None,None,None,3468,3475,3480,None,3483,3485,3490,3494,None,None,3504,3506,None,3511,None,None,3522,None,None,None,None,None,None,None,None,None,None,None,None,None,3630,3633,None,3640,None,None,None,3645,3651,3653,3655,3659,None,3662,3667,None,3672,None,None,3678,None,None,None,None,3685,3688,3702,3705,None,None,3772,None,3776,3780,3783,3786,None,None,None,None,None,None,3796,None,None,3800,None,3808,None,3817,None,None,None,3839,3843,3845,None,None,3856,None,None,None,3863,None,3887,3889,3894,None,3907,None,3949,None,None,None,None,None,4036,4038,None,4047,None,4050,None,None,4070,4072,4086,None,4090,4096,4111,None,None,4117,None,None,None,None,None,4125,None,None,4137,4142,4147,None,None,None,None,4178,None,None,None,None,4196,4201,4209,None,4213,4216,None,None,None,None,4237,4241,4243,4246,None,None,None,4257,None,None,4265,None,None,None,4272,None,4276,4279,None,None,None,None,None,None,None,None,None,None,4297,None,None,None,None,None,4312,4318,4320,None,None,None,None,4329,None,4341,None,None,None,None,None,4380,None,4385,None,4392,4396,4398,4416,None,4420,4426,None,None,4439,4441,None,4446,4451,4454,4457,None,None,None,None,None,None,None,None,None,None,4488,None,4527,4529,4531,None,None,None,None,4562,None,None,None,None,4577,4581,None,None,None,None,4606,None,4610,None,None,None,None,None,None,None,None,None,4689,None,None,None,None,None,None,None,None,None,None,None,4790,4792,None,4804,4810,None,None,None,4827,None,None,None,4879,None,None,4887,None,None,None,None,4899,None,None,4921,None,None,None,None,4938,4940,None,4943,4952,4959,4976,4998,5002,5008,5011,5030,5033,None,None,5041,5043,None,None,5058,None,5064,5066,5073,None,5080,5083,5091,None,5094,None,None,None,None,None,None,5103,None,5108,5147,None,5161,None,5165,None,5169,None,None,None,5178,None,None,5187,None,None,None,None,5296,5308,5312,5318,5323,5326,5333,None,None,None,None,None,5359,None,None,None,None,None,None,None,None,None,None,None,5430,5432,5492,None,5496,None,5510,5513,5518,None,None,None,5530,5532,None,None,None,None,None,5563,None,5566,None,5570,None,5574,5576,5578,None,5585,5594,None,5598,5608,5614,5619,None,5624,None,5629,5645,None,5648,None,5654,None,None,5668,5672,5675,5679,None,None,None,5692,None,None,None,None,5920,5923,None,None,5927,None,None,None,None,None,None,6191,None,None,6195,6201,6203,None,6212,6215,None,None,6221,6237,6241,6246,6254,None,None,6258,6260,6262,6264,None,None,None,None,6591,None,6595,6598,None,6631,None,None,None,6642,None,None,None,None,6690,6692,None,None,None,None,None,None,None,None,7052,None,7057,None,None,None,None,None,None,None,None,7141,None,None,None,None,None,None,None,7150,7152,None,None,None,None,None,7169,7173,7179,7188,7191,7198,7215,None,None,None,None,7221,None,None,None,None,None,None,None,None,7251,None,None,None,None,None,7273,None,7281,None,None,None,None,None,None,None,None,7292,None,None,7303,None,None,None,None,None,None,7339,None,None,None,None,7347,7349,None,None,7354,7356,7358,None,None,7362,None,None,None,None,7399,7403,7407,None,None,None,None,7415,None,None,None,None,7424,None,None,7432,7435,7437,7450,None,None,None,7459,None,None,None,None,None,7504,None,7513,7517,None,None,7547,None,None,None,None,7557,7560,7566,None,None,None,None,7588,None,7594,None,7599,None,7602,None,7608,None,7612,None,7615,7617,None,None,None,None,7626,None,None,None,7695,None,7698,7700,None,7715,7718,None,None,None,None,None,None,7888,None,None,7906,None,None,None,None,7938,7944,None,None,None,None,None,7956,None,None,None,None,7981,None,None,None,None,None,None,None,None,None,None,8012,8014,8020,8023,8026,8028,None,None,None,8045,None,8052,8074,8077,None,None,None,None,None,8155,None,None,None,None,8224,8226,None,None,None,None,8251,None,8268,8270,8644,None,None,None,8831,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,9028,None,None,None,None,None,None,None,None,None,None,9447,9454,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,9804,None,None,None,None,None,9843,9846,None,9868,None,None,None,None,None,None,None,None,376,None,None,None,None,None,404,None,None,408,None,None,None,None,None,None,425,None,None,None,None,None,None,None,533,536,None,None,None,541,None,None,606,609,None,None,696,None,878,880,None,884,None,None,903,None,937,939,941,949,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,1100,None,1105,1108,None,None,None,1123,None,None,1223,None,1227,None,1230,None,None,None,None,None,None,None,None,None,None,1249,None,None,1455,None,None,1542,None,None,None,None,1562,None,1570,None,None,1575,None,None,None,None,None,1585,None,None,None,1595,1597,None,None,1661,1686,1693,1699,1716,None,None,1732,None,1737,1739,1750,None,1761,1763,1769,None,1774,1778,1782,1789,None,None,1796,None,None,1800,None,1807,1843,None,None,1848,1863,1869,None,1875,1879,None,1883,1886,None,None,None,1921,None,1926,None,None,1936,None,None,None,1960,1962,None,None,None,None,1996,None,None,None,2013,None,2016,2020,2023,None,2027,2032,None,None,2043,2047,None,None,None,2058,None,None,None,2065,None,2068,2070,2073,2077,2081,None,None,2097,None,None,None,None,None,None,2118,None,None,2131,2134,2136,2139,None,2144,2151,2162,None,2167,None,None,None,None,None,2189,2191,2207,2213,None,None,None,None,None,None,None,2224,2227,2230,2232,2235,2237,2240,2242,2248,None,2258,2264,2272,2274,2276,2279,None,2284,2299,2307,None,None,None,None,2320,None,None,None,2343,2346,2357,2367,2369,None,2478,2481,None,None,2487,2489,2494,2499,2505,2509,None,None,None,None,None,None,None,None,None,2542,None,None,2548,None,2562,2564,None,None,None,2572,None,2575,None,None,None,2580,None,None,None,2596,None,None,2603,2613,None,2620,2622,2632,None,2651,None,None,None,2658,2661,2665,2668,None,None,None,None,None,2686,2689,2692,None,None,None,2701,2704,2707,2710,None,None,2730,2733,2735,2742,2748,2750,None,None,None,None,2758,None,2764,None,2778,2780,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,2899,None,2902,None,None,None,None,None,None,None,2915,2919,None,None,None,None,None,None,2946,None,2949,None,2955,2959,2961,None,None,None,None,None,2989,None,3032,None,None,3278,None,None,None,None,None,None,None,None,3431,3435,None,None,None,None,3470,3472,3477,None,None,None,None,None,3486,3489,None,3492,3497,None,None,None,None,None,None,None,None,None,None,3632,None,3639,None,None,None,None,None,None,None,None,3656,None,None,None,None,None,3668,3671,None,3677,None,None,3686,None,3689,None,None,3704,None,None,None,3775,3777,3779,None,None,None,3785,None,None,None,None,3801,None,None,3812,None,None,None,None,None,None,3846,None,3857,None,None,3886,None,None,None,3893,None,3906,None,None,3951,None,None,None,4039,4046,None,None,None,None,None,None,None,None,None,4089,4092,4095,4101,None,None,4115,None,None,None,4136,4138,4141,None,None,None,None,None,None,4198,4200,None,None,None,4212,None,4215,4219,4236,4238,4240,None,None,None,4245,None,None,None,None,None,4271,4273,None,4277,None,None,None,None,4308,4315,None,None,None,None,None,None,None,None,None,None,4384,4386,4391,None,4395,None,None,None,4413,4417,None,4421,4423,None,4438,None,None,None,None,None,4449,None,4453,4455,None,4458,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,4609,None,None,None,None,None,None,None,None,4805,4809,4811,4826,4830,None,None,None,4888,None,4900,None,4922,4936,None,None,None,None,4946,4951,None,4956,4961,4970,4978,4997,4999,5001,5003,5007,None,5010,5012,None,None,5032,None,5039,None,None,None,5057,5059,5063,None,None,5068,None,5076,None,None,5082,5087,5090,None,None,None,None,None,None,None,None,None,5160,None,5164,None,None,None,None,None,None,None,5295,5297,5307,None,None,5313,5315,None,5322,None,5325,None,None,None,None,None,5428,None,None,None,None,None,None,None,5509,None,5512,5516,None,5519,None,None,None,None,5562,None,None,None,None,None,None,None,None,None,None,None,5582,5587,5593,5595,None,5599,5607,5609,5613,5616,5618,None,5623,5625,None,None,None,None,None,None,5653,5656,None,None,5671,None,5674,5676,None,None,None,None,None,None,None,None,None,None,6190,None,None,None,6200,None,None,6205,None,None,6214,None,6220,None,None,None,6240,None,None,6247,6252,None,None,None,None,None,None,None,None,None,None,6592,None,None,6597,None,None,None,None,None,None,None,None,None,7051,None,None,7058,None,None,None,None,None,None,None,7170,None,None,None,None,7187,7189,None,7194,None,7199,None,None,None,None,None,None,None,None,None,None,7291,7295,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,7363,7397,None,7401,None,7406,None,7414,None,None,None,None,7433,None,None,None,None,None,None,7457,7461,None,None,None,7514,7516,7518,7546,7548,None,None,7559,7563,None,7568,7587,7591,None,7595,None,None,None,None,None,None,None,None,None,None,None,7618,None,7630,None,None,None,None,None,None,None,None,7717,None,7887,None,None,None,None,None,None,None,None,None,None,None,None,None,None,8015,8019,8021,None,None,8025,None,None,8030,8042,8046,None,8054,8056,8075,None,None,None,None,None,None,None,None,None,None,None,None,None,8271,None,None,None,None,None,None,9446,9450,None,None,None,None,None,None,9845,9848,None,None,373,None,400,None,None,None,424,426,531,None,535,None,None,None,605,607,None,610,None,None,877,None,None,None,883,None,None,None,936,None,None,None,None,943,946,950,None,1101,None,None,1107,1109,None,None,None,1224,None,None,None,None,None,None,None,None,None,None,None,None,1569,1571,None,None,None,None,1594,None,None,1599,None,None,1685,1687,1692,None,1698,1700,1712,1721,None,None,1736,None,None,1743,1748,1751,1758,None,None,None,None,None,1772,1775,None,1779,1781,1783,1788,1790,None,None,None,None,None,None,None,None,None,None,None,1864,1868,1871,None,None,None,None,None,1884,None,None,None,None,None,None,None,None,None,None,None,1963,1995,1997,None,None,None,2017,2019,2021,None,None,2026,2028,2031,None,2042,2044,2046,None,None,2059,None,None,None,None,None,None,2072,None,2075,None,2079,2085,None,2099,None,None,2130,None,2133,None,None,2137,None,None,2143,2145,None,2152,2158,2163,None,2169,2188,None,None,2192,2201,2209,2212,None,2223,2225,None,None,2229,None,None,2233,None,None,None,None,None,None,None,None,2247,2250,2257,2259,2262,2265,2271,None,None,None,None,2277,None,None,2283,2286,2295,2301,2306,2308,2318,2321,None,2344,None,2349,2355,2360,2364,None,None,None,2477,2479,None,None,2486,None,None,2490,2493,None,2497,2500,2502,2506,2508,2510,2541,2543,None,None,2561,None,None,None,None,None,None,None,None,2581,None,2597,2601,2607,2610,None,2619,None,None,2625,2630,2634,2644,2653,None,2659,None,2662,2664,None,2667,None,2685,None,2688,None,None,2693,2699,None,2703,None,None,2708,None,None,None,2731,None,None,None,2737,2741,2743,2747,None,None,None,None,None,None,None,None,None,None,None,2898,None,None,None,2914,None,2918,None,None,None,None,None,None,2956,2958,None,None,None,None,None,None,3033,None,None,None,3432,3434,None,3469,None,None,3473,3476,None,None,None,None,None,None,3493,3496,3498,None,None,None,None,None,3657,None,None,None,None,None,None,None,None,None,3690,None,None,None,None,None,None,None,None,None,None,None,3803,3811,3813,None,3847,None,3858,None,None,None,None,None,None,3950,None,None,None,None,None,None,None,4091,None,4094,None,4097,4102,None,4116,4135,None,None,None,4140,None,4197,None,None,None,None,None,None,None,4217,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,4307,4310,4314,4316,4383,None,None,None,None,None,4394,None,4411,4415,None,None,None,None,None,4424,None,None,None,4450,None,None,None,None,None,None,None,None,None,4806,4808,None,None,4818,None,None,4828,None,None,None,None,None,None,None,None,4937,4945,4948,None,None,4955,4958,4960,None,4965,4972,4977,4980,4996,None,None,None,None,None,None,None,5005,None,None,None,None,5013,None,None,None,5040,None,None,None,5060,None,None,5067,5070,5074,5077,None,None,5085,None,None,None,None,None,None,None,5293,None,None,5300,None,None,None,None,None,5317,5321,None,None,None,None,5429,None,None,None,None,5515,None,None,5521,5561,None,5581,5584,5586,None,5592,None,None,None,None,None,5602,None,None,None,5612,None,5615,None,None,None,None,None,None,None,5652,None,5655,None,None,None,None,None,None,None,None,None,6199,None,6204,6206,None,None,6219,None,6239,None,None,None,6250,6253,None,None,None,None,None,None,None,None,None,7171,7181,None,None,None,7193,7195,None,7201,None,None,7294,None,None,None,None,7398,None,7402,7405,None,None,None,None,None,7455,7458,7460,None,None,None,None,None,None,7519,None,None,None,7549,None,None,7562,7564,7567,7569,None,None,7589,None,None,7596,None,7619,7627,7631,None,None,None,None,None,8016,None,None,None,None,None,None,8029,None,8040,8043,None,None,8053,None,None,8071,None,None,None,None,None,None,9449,9451,None,None,9847,None,None,375,None,403,423,None,None,427,None,532,None,None,604,None,None,None,None,None,None,None,None,None,935,None,942,944,None,947,None,None,None,None,None,None,None,1111,None,None,1567,None,None,None,None,None,1598,None,None,None,None,1690,None,None,1696,None,None,None,1710,1713,1718,1725,1735,None,1742,None,1746,1749,None,None,1754,1760,None,1773,None,1776,None,None,None,None,None,1785,None,None,None,None,None,1866,None,None,1870,1872,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,2030,None,None,None,None,None,None,None,None,None,None,None,None,2076,None,2080,2083,2087,2098,None,2128,None,None,None,None,None,2142,None,None,2147,None,None,2157,2160,None,2164,2168,None,2186,None,None,None,2195,2202,2208,None,None,None,None,None,None,None,None,None,None,None,None,None,2249,None,None,None,None,2260,None,2263,None,2268,None,None,None,None,None,None,2285,2288,2294,2297,2300,2302,2305,None,None,2309,2317,2319,None,2323,None,None,2348,2350,None,2356,2359,2362,None,2365,2474,None,None,None,None,None,None,2491,None,None,2496,2498,None,None,None,2503,None,None,None,None,None,None,2540,None,None,None,None,None,None,2584,None,None,None,2602,2605,2608,None,2612,None,None,2624,2626,None,2631,2633,2638,2642,2649,2652,None,None,None,None,None,None,None,None,None,2684,None,None,None,None,None,2698,2700,None,None,None,None,None,None,2736,2739,None,None,None,None,2746,None,None,None,None,None,2917,None,None,None,None,None,None,None,None,None,None,None,None,None,None,3474,None,None,None,None,3495,None,None,None,None,None,None,None,3802,None,None,None,None,3815,None,None,None,None,None,None,None,None,None,None,None,4099,None,None,None,None,4134,None,None,None,None,None,None,4218,None,None,4309,4311,4313,None,None,None,None,None,None,None,None,4412,4414,None,None,4425,None,None,None,None,None,None,4813,4819,None,4829,None,None,4944,None,4947,4949,None,None,4957,None,None,None,4964,4968,4971,4975,None,None,4979,4994,None,None,None,5006,None,None,None,None,None,None,None,None,5069,5071,None,5075,None,None,5084,5086,5291,5294,5299,5304,5316,None,5320,None,None,None,5514,None,5520,None,None,None,None,None,5583,None,None,None,None,None,5601,5604,None,None,None,None,5651,None,None,None,6198,None,None,None,None,None,None,None,None,None,6249,6251,None,None,None,None,None,7182,7192,None,None,7196,7200,7202,7293,None,None,None,None,None,None,None,None,7456,None,None,None,None,None,None,None,7551,7561,None,None,None,None,None,None,7570,None,7590,None,None,None,None,None,7628,None,7633,None,None,None,None,None,8041,None,8044,None,None,8067,8073,9448,None,None,9452,None,None,374,None,401,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,948,1110,None,None,1568,None,None,1689,None,1695,1697,1709,1711,None,1715,1717,1720,1722,1726,None,None,1741,None,None,1747,None,None,None,1755,1759,None,None,None,None,None,1784,1786,1865,None,None,None,None,None,None,None,None,None,None,None,2082,2084,2086,None,None,None,None,2129,None,None,2146,2149,2156,None,2159,2161,None,None,None,None,None,2187,2194,2200,None,2203,None,None,None,None,None,None,None,None,2267,2269,None,None,2287,2289,2292,None,2296,2298,None,None,None,2303,None,None,None,None,None,None,None,None,2322,2325,2347,None,None,2352,None,None,2358,None,2361,None,None,2366,None,2476,None,None,None,None,None,None,None,2504,None,None,2583,2586,None,None,2604,2606,None,None,2611,None,2623,None,None,2628,None,None,None,None,2635,None,2641,2643,2648,2650,None,None,None,None,None,None,None,None,None,None,2738,None,None,None,None,None,None,None,None,None,None,None,3814,3816,4098,4100,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,4812,4816,None,None,None,None,None,None,None,None,None,None,None,None,4963,None,4967,4969,None,None,4974,None,None,None,4990,None,None,None,None,None,None,None,None,None,None,None,None,None,5290,5292,None,None,5298,None,5303,5305,None,None,None,None,None,None,None,None,None,None,None,None,5603,5605,None,None,6197,None,None,None,None,None,None,7186,None,None,None,None,None,None,None,None,None,None,None,None,7550,None,None,None,None,None,None,None,None,7629,7632,None,None,None,None,None,8060,8069,8072,None,None,None,None,None,None,None,None,402,None,None,None,None,None,None,1688,None,None,None,None,None,1705,None,None,None,1714,None,None,None,1719,None,None,1724,None,None,1740,None,None,None,None,1756,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,2148,None,2155,None,None,None,None,None,None,None,None,None,2199,None,None,2205,2266,None,None,None,None,None,None,2290,None,2293,None,None,None,None,None,None,None,None,2324,None,None,None,2351,None,None,None,None,None,None,None,2475,None,None,None,2582,None,2585,None,None,None,None,None,None,None,None,None,2627,None,None,2637,None,None,None,None,2645,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,4815,4817,None,None,4966,None,None,None,4973,None,4986,4991,None,None,None,None,None,None,5301,None,None,None,None,None,None,5606,None,None,7185,None,None,None,None,None,None,None,8057,8063,8068,8070,None,None,None,None,None,None,1703,1708,None,None,None,None,1723,None,None,None,None,1757,None,None,2154,None,2197,None,2204,2206,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,None,2636,None,None,2646,4814,None,None,None,None,None,None,None,4984,4989,None,4993,None,5302,None,None,7183,None,None,8058,8061,8064,None,None,None,None,1702,1704,1706,None,None,None,None,None,None,None,2196,2198,None,None,None,None,None,None,None,2647,None,None,4983,4985,4988,None,4992,None,None,None,None,7184,None,8059,None,8062,None,8065,None,None,None,None,None,1707,None,None,None,None,None,None,4982,None,None,None,4987,None,None,None,None,None,None,None,None,None,None,8066,None,None,4981]),
          ]
  
  # actual   - [41,37,44,24,39,42,48,1,35,38,40,null,43,46,49,null,2,30,36,null,null,null,null,null,null,45,47,null,null,null,4,29,32,null,null,null,null,null,null,3,9,26,null,31,34,null,null,7,11,25,27,null,null,33,null,6,8,10,16,null,null,null,28,null,null,5,null,null,null,null,null,15,19,null,null,null,null,12,null,18,20,null,13,17,null,null,22,null,14,null,null,21,23]
  # expected - [41,37,44,24,39,42,48,1,35,38,40,null,43,46,49,0   ,2,30,36,null,null,null,null,null,null,45,47,null,null,null,null,null,4,29,32,null,null,null,null,null,null,3,9,26,null,31,34,null,null,7,11,25,27,null,null,33,null,6,8,10,16,null,null,null,28,null,null,5,null,null,null,null,null,15,19,null,null,null,null,12,null,18,20,null,13,17,null,null,22,null,14,null,null,21,23]
  #            ROOT41.41L37.37L24.24L1.1L0.1R2.2R4.4L3.4R9.9L7.7L6.6L5.7R8.9R11.11L10.11R16.16L15.15L12.12R13.13R14.16R19.19L18.18L17.19R20.20R22.22L21.22R23.24R35.35L30.30L29.29L26.26L25.26R27.27R28.30R32.32L31.32R34.34L33.35R36.37R39.39L38.39R40.41R44.44L42.42R43.44R48.48L46.46L45.46R47.48R49
          for test in tests:
              tree = codec.build_tree_breadth_first(test)
              # self.print_tree(tree)
  
              # self.print_tree(tree, 'R', '')
              #
              ser = codec.serialize(tree)
              #
              print(ser)
              new_tree = codec.deserialize(ser)
              self.compare_trees(tree, new_tree)
              pass
              # self.print_tree(new_tree)
  
      def print_tree(self, node: TreeNode, par_val: str, last_turn: str):
  
          if node:
              path_to_here = par_val + last_turn + str(node.val)
              print(path_to_here)
              self.print_tree(node.left,  str(node.val) , 'L')
              self.print_tree(node.right,  str(node.val), 'R')
              return path_to_here
  
  
      def bst_from_list(self, tree_list: []) -> TreeNode:
  
          if len(tree_list) == 0:
              return None
  
          root = TreeNode(tree_list[0])
  
          for i in range(1,len(tree_list)):
              self.insert_tree_node(root,tree_list[i])
  
          return root
  
      def insert_tree_node(self, root : TreeNode, val: int) -> TreeNode:
  
          if val > root.val:
              if root.right == None:
                  root.right = TreeNode(val)
              else:
                  self.insert_tree_node(root.right, val)
          elif val < root.val:
              if root.left == None:
                  root.left = TreeNode(val)
              else:
                  self.insert_tree_node(root.left, val)
  
          return root
  
  
      def compare_trees(self, tree1: TreeNode, tree2: TreeNode) -> bool:
  
          compare_result = True
  
          def compare(node1, node2):
  
              if node1 != None and node2 != None:
                  if node1.left == node2.left and node1.right == node2.right and node1.val == node2.val:
                      compare(node1.left, node2.left)
                      compare(node1.right, node2.right)
                      return
              if node1 == None and node2 == None:
                  return
  
              compare_result = False
              return
  
          compare(tree1, tree2)
          return compare_result
  
      # def print_tree(self, node: TreeNode):
      #
      #     if node:
      #         self.print_tree(node.left)
      #         print("Val = " + str(node.val))
      #         self.print_tree(node.right)
  
  """
  R
  0L1L3L7L15
  7R16
  3R8
  8L17
  8R18
  1R4
  4L9
  9L19
  4R10
  0R2
  R0R2L5
  R0R2L5L11
  R0R2L5R12
  R0R2R6
  R0R2R6L13
  R0R2R6R14
  """