9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9024,8792,8536,8408,7792,6976,7312,7480,7672,8408,8720,9600,9264,8808,8744,8304,8464,7824,7440,7568,7440,7936,8352,8784,9528,9112,9072,9056,8488,8408,7440,7400,7144,7352,7824,8304,9008,9424,9168,9008,8752,8408,7968,6976,7344,7480,7672,8408,8488,9424,9264,8808,8736,8512,8232,7848,7144,7568,7440,7824,8304,8784,9528,9160,9000,9056,8488,8552,7440,7352,7328,7352,7832,8336,8816,9600,9256,9144,9008,8552,8232,7352,7360,7312,7144,8048,8488,9424,9528,9112,8880,8584,8224,7832,7144,7376,7440,7832,8264,8664,9528,9424,9024,8736,8440,8408,7672,7352,7416,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7400,7320,7144,7824,8224,9056,9528,9264,9104,8848,8464,8048,6936,7320,7424,7528,8232,8304,9528,9424,9024,8736,8480,8408,7792,6976,7408,7528,7864,8288,8744,9600,9144,9024,8784,8488,8232,7528,7448,7312,7144,7816,8344,8856,9528,9328,9264,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9088,8808,8568,8408,7912,7352,7464,7528,7672,8408,8720,9424,9264,8808,8744,8304,8232,7824,7440,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9424,9200,9072,9008,8480,8232,6976,7344,7384,7440,8080,8488,9424,9264,8808,8664,8440,8232,7792,6936,7568,7440,7824,8304,8784,9528,9160,9000,9056,8488,8408,7440,7528,7432,7352,7856,8336,8776,9600,9000,9144,9264,8616,8232,7352,7360,7312,7144,8048,8488,9424,9264,9088,8880,8648,8464,7888,7144,7376,7440,7832,8264,8664,9528,9424,9024,8736,8440,8408,7672,7352,7384,7352,7672,8240,8744,9424,9000,9120,9264,8616,8232,7352,7360,7280,7144,7800,8224,9056,9528,9288,9128,9056,8448,8048,7144,7304,7144,7528,8232,8688,9264,9424,8992,8736,8440,8408,7688,6976,7232,7352,7672,8192,8704,9600,9144,9024,8784,8488,8232,7528,7440,7568,7144,7848,8344,8832,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9160,8936,8680,8408,7968,6976,7400,7544,7672,8408,8720,9424,9264,8808,8736,8488,8232,7792,7144,7568,7144,7808,8264,8752,9528,9112,9072,9056,8488,8408,7440,7472,7408,7352,7968,8304,9008,9600,9296,9144,9008,8512,8232,6976,7304,7384,7440,8408,8488,9424,9264,8808,8736,8512,8232,7808,7144,7376,7440,7848,8304,8752,9528,9080,8960,8856,8488,8552,7672,7528,7424,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8224,9056,9264,9040,8848,8584,8232,7776,6936,7328,7440,7832,8264,8664,9528,9424,9024,8736,8440,8408,7672,7352,7384,7352,7672,8264,8744,9600,9000,9080,9008,8576,8232,7528,7504,7400,7144,7824,8224,9056,9264,9104,8976,9056,8504,8408,7144,7304,7144,7528,8232,8688,9264,9424,8992,8736,8480,8408,7888,7352,7464,7528,7672,8408,8720,9600,9176,9096,9008,8608,8464,7528,7472,7344,7144,7864,8392,8856,9528,9112,9072,9056,8488,8408,7144,7352,7328,7352,7960,8304,9264,9600,9240,9024,8752,8408,7968,6976,7296,7352,7672,8408,8488,9600,9264,9088,8816,8520,8232,7824,7440,7568,7440,7824,8304,8752,9528,9112,9104,9056,8592,8408,7144,7352,7240,6976,7768,8304,9008,9600,9296,9144,9008,8552,8232,7352,7392,7384,7440,8048,8224,9424,9528,9064,8720,8456,8232,7760,7144,7280,7144,7760,8232,8664,9528,9112,9008,8856,8520,8408,7672,7528,7400,7352,7832,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8224,9056,9528,9104,8880,8616,8288,8048,7144,7416,7440,7832,8264,8664,9528,9424,9000,8856,8520,8408,7672,7352,7384,7352,7672,8192,8704,9600,9176,9096,9008,8552,8232,7528,7400,7296,7144,7776,8224,8856,9528,9240,9104,8888,8544,8408,7144,7424,7448,7528,8232,8304,9264,9600,9032,8760,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9176,9096,9008,8608,8464,7528,7472,7344,7144,7864,8392,8880,9528,9312,9280,9424,8488,8408,7144,7400,7368,7352,7960,8304,9264,9424,9200,9008,8752,8408,7968,6976,7344,7480,7672,8408,8488,9600,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8552,8232,7352,7392,7384,7440,8056,8488,9424,9264,9000,8744,8480,8232,7848,7144,7568,7440,7824,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7416,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7392,7352,7440,7944,8480,9056,9528,9144,8960,8856,8360,8048,7144,7376,7448,7528,8232,8664,9528,9424,9000,8856,8488,8408,7888,7352,7496,7528,7960,8376,8720,9600,9208,9112,9264,8616,8232,7528,7448,7344,7144,7800,8224,8856,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,8232,8304,9264,9424,8992,8736,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9144,8984,8720,8304,8464,7808,7144,7568,7144,7784,8224,8856,9528,9264,9128,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9240,9024,8752,8408,7968,6976,7296,7352,7672,8408,8488,9424,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8552,8232,7352,7392,7352,7440,8408,8488,9424,9528,9064,8720,8480,8232,7808,7144,7376,7440,7848,8304,8784,9528,9136,9008,8856,8520,8408,7672,7352,7384,7352,7672,8264,8776,9600,9288,9208,9264,8680,8464,7352,7384,7312,7144,8048,8224,9056,9528,9144,8960,8856,8360,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7416,7352,7824,8264,8712,9600,9000,9024,9008,8608,8464,7528,7472,7344,7144,7888,8448,9056,9528,9288,9128,9056,8488,8408,7144,7328,7144,7352,8232,8304,9264,9424,9024,8792,8536,8408,7816,6976,7408,7528,7960,8376,8720,9600,9264,9088,8816,8520,8232,7824,7440,7568,7440,7936,8352,8784,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7896,8304,9264,9600,9240,9024,8752,8408,7968,6976,7344,7440,7672,8136,8488,9424,9264,9000,8744,8480,8232,7848,7144,7568,7440,7824,8328,8840,9768,9280,9152,9056,8488,8408,7440,7352,7416,6976,7768,8288,8816,9600,9256,9144,9008,8512,8232,6976,7304,7336,7440,8048,8224,9424,9528,9112,8880,8584,8224,7832,7144,7376,7440,7832,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7416,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7280,7144,7800,8224,9056,9528,9264,9104,8848,8456,8048,7144,7304,7144,7528,8232,8304,9528,9424,9024,8736,8440,8408,7672,7352,7424,7544,7672,8216,8704,9600,9176,9096,9008,8552,8232,7528,7448,7312,7144,7744,8224,8856,9528,9112,9264,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9000,8872,8616,8408,7816,6976,7416,7496,7672,8192,8664,9424,9024,8808,8744,8304,8232,7528,7440,7568,7440,7824,8304,8752,9528,9112,9168,9424,8488,8408,7440,7472,7376,7352,7864,8304,9008,9424,9168,9008,8752,8400,7984,7352,7432,7528,7672,8408,8488,9424,9264,8808,8664,8416,8232,7744,6936,7568,7440,7824,8304,8784,9528,9200,9072,8832,8520,8408,7440,7352,7416,6976,7768,8288,8816,9600,9256,9144,9008,8552,8232,7352,7360,7312,7144,8048,8224,9424,9528,9136,8848,8552,8232,7792,6936,7568,7656,7824,8464,8664,9768,9424,9000,8856,8224,8408,7672,7352,7384,7352,7672,8264,8776,9600,9288,9208,9264,8680,8464,7352,7448,7336,7144,7872,8448,9056,9528,9264,9104,8848,8456,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7792,6976,7416,7352,7672,8408,8720,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9528,9264,9128,9056,8488,8408,7144,7400,7400,7352,8232,8304,9264,9424,9000,8936,8712,8408,7968,6976,7416,7352,7672,8408,8720,9600,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9208,8984,8744,8328,8232,6976,7328,7352,7672,8408,8488,9600,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8328,8816,9768,9112,9000,9056,8488,8408,7440,7528,7432,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7392,7384,7440,8048,8224,9424,9528,9112,8880,8584,8232,7776,6936,7328,7440,7832,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7384,7352,7672,8264,8776,9600,9288,9224,9264,8680,8232,7528,7400,7296,7144,7872,8448,9056,9528,9264,9072,8856,8392,8048,7144,7376,7448,7528,8232,8664,9528,9424,8720,8664,8448,8408,7888,7352,7496,7528,7960,8376,8720,9600,9176,9096,9008,8608,8464,7528,7440,7568,7144,7848,8344,8832,9528,9112,9072,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9208,8960,8680,8408,7968,6976,7400,7544,7672,8408,8488,9600,9264,9048,8752,8304,8464,7824,7440,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9424,9200,9072,9008,8528,8232,7352,7392,7384,7440,8056,8488,9424,9264,9000,8744,8456,8232,7792,7144,7568,7440,7824,8304,8752,9528,9080,8960,8856,8488,8408,7440,7528,7392,7352,7672,8328,9008,9600,9264,9208,9264,8616,8232,7352,7360,7312,7144,8048,8488,9424,9528,9112,8880,8616,8288,8048,7144,7416,7440,7832,8264,8664,9528,9424,9024,8736,8440,8408,7672,7352,7416,7352,7912,8408,8720,9600,9224,9144,9008,8632,8464,7528,7472,7344,7144,7864,8392,8856,9528,9112,9024,8856,8392,8048,7144,7352,7400,7352,8232,8304,9264,9424,8992,8736,8480,8408,7792,6976,7408,7528,7960,8376,8720,9600,9144,9024,8784,8488,8232,7528,7448,7344,7144,7864,8392,8856,9528,9112,9264,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9600,9208,8960,8680,8408,7968,6976,7400,7544,7672,8408,8488,9600,9264,9088,8816,8488,8232,7528,7144,7568,7440,7824,8304,8784,9528,9224,9128,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8488,8016,7352,7360,7384,7440,8080,8488,9600,9264,9024,8744,8480,8232,7848,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8488,8552,7672,7528,7424,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7360,7280,7144,7800,8224,9056,9528,9144,8960,8856,8296,7864,7144,7344,7448,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7384,7352,7672,8408,8720,9600,9208,9112,9264,8616,8232,7528,7448,7344,7144,7888,8448,9056,9528,9112,9072,9056,8512,8408,6936,7368,7424,7528,8232,8304,9264,9424,8992,8736,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9176,9048,9008,8304,8232,7528,7440,7568,7144,7784,8224,8856,9528,9112,9104,9056,8592,8408,7144,7328,7144,7352,7968,8304,9264,9424,9200,9008,8752,8408,7968,6976,7296,7352,7672,8408,8488,9600,9264,8808,8576,8328,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9424,9248,9120,9008,8512,8232,6976,7304,7336,7440,8056,8488,9424,9528,9136,8848,8552,8232,7848,7144,7536,7704,8000,8416,8808,9768,9216,9000,9056,8488,8408,7672,7352,7384,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8512,9056,9528,9144,8960,8856,8360,8048,7144,7416,7440,7832,8264,8664,9528,9424,9024,8736,8440,8408,7672,7352,7464,7528,7864,8288,8712,9600,9000,9080,9008,8632,8464,7528,7536,7400,7144,7824,8224,9056,9528,9264,9104,8888,8544,8408,7144,7400,7400,7352,8232,8304,9264,9424,8992,8736,8480,8408,7888,7352,7464,7528,7672,8408,8488,9600,9040,8808,8744,8448,8232,7528,7440,7416,7440,7872,8224,8856,9528,9312,9280,9424,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9240,9024,8752,8408,7968,6976,7144,7408,7672,8408,8488,9600,9264,8808,8664,8416,8232,7792,7144,7568,7440,7824,8304,8784,9528,9160,9000,9056,8488,8408,7672,7528,7400,7352,7864,8304,9008,9600,9296,9144,9008,8552,8232,7352,7360,7312,7144,8048,8488,9424,9528,9136,8848,8552,8232,7792,6936,7568,7440,7824,8328,8840,9768,9192,9000,8856,8488,8408,7440,7352,7416,7352,7672,8408,8864,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8224,9056,9528,9112,8976,8744,8464,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7496,7528,7992,8448,8904,9600,9208,9096,9008,8608,8464,7528,7472,7344,7144,7800,8224,8856,9528,9264,9152,9056,8504,8016,7144,7304,7144,7528,8232,8304,9264,9424,9024,8792,8536,8408,7816,6976,7416,7544,7672,8408,8720,9600,9264,9088,8840,8584,8464,7824,7440,7568,7144,7848,8344,8856,9528,9304,9216,9424,8488,8408,7440,7472,7408,7352,8016,8560,9000,9600,9208,9024,8752,8408,7968,6976,7296,7352,7672,8408,8488,9424,9264,8808,8744,8304,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8552,7440,7552,7432,7352,7856,8336,8776,9600,9000,9080,9008,8552,8232,7352,7360,7312,7144,8048,8224,9424,9528,9136,8848,8552,8232,7760,6936,7328,7440,7832,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7416,7352,7856,8336,8816,9600,9256,9144,9008,8576,8232,7528,7464,7352,7144,8048,8224,9056,9528,9264,9072,8856,8392,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7424,7528,7672,8408,8720,9600,9224,9144,9008,8632,8464,7528,7472,7344,7144,7800,8224,8856,9528,9264,9128,9056,8488,8408,7144,7400,7368,7352,8048,8600,9264,9424,9024,8792,8536,8408,7816,6976,7416,7352,7672,8408,8720,9600,9144,9024,8784,8520,8232,7760,7144,7352,7440,7848,8272,8688,9264,9112,9264,9424,8488,8408,7440,7304,7144,6976,7968,8304,9008,9600,9208,9024,8752,8408,7968,6976,7272,7336,7440,8080,8488,9600,9264,9088,8816,8520,8232,7792,7144,7568,7440,7936,8352,8784,9528,9104,9008,9056,8488,8408,7440,7472,7376,7352,7832,8336,8816,9600,9256,9144,9008,8552,8232,7352,7360,7312,7144,8048,8224,9424,9528,9136,8848,8552,8232,7792,6936,7568,7440,7824,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7416,7352,7856,8336,8816,9600,9288,9208,9264,8680,8464,7352,7432,7296,7144,7768,8224,9056,9264,9192,9040,8856,8392,8048,7144,7304,7144,7528,8232,8304,9528,9424,9024,8736,8480,8408,7888,7352,7464,7528,7672,8408,8752,9424,9128,9072,9008,8552,8232,7528,7448,7312,7144,7816,8344,8832,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9000,8856,8488,8408,7968,6976,7400,7544,7672,8408,8488,9600,9040,8808,8744,8448,8232,7528,7144,7568,7144,7808,8264,8752,9528,9112,9072,9056,8488,8408,7144,7352,7240,6976,7800,8304,9264,9600,9240,9024,8752,8408,7968,6976,7296,7352,7688,8112,8488,9424,9264,9072,8816,8520,8232,7824,7440,7568,7440,7824,8328,8840,9768,9192,9000,8856,8488,8408,7440,7352,7296,7352,7672,8240,8728,9424,9248,9184,9264,8616,8232,7352,7360,7312,7144,8048,8488,9424,9528,9112,8880,8584,8224,7832,7144,7440,7576,7824,8296,8664,9528,9424,9000,8856,8520,8408,7672,7352,7384,7352,7672,8408,8864,9600,9256,9144,9008,8576,8232,7528,7448,7344,7144,7824,8224,9056,9528,9264,9072,8856,8392,8048,7144,7376,7448,7528,8232,8688,9264,9424,8992,8736,8480,8408,7888,7352,7464,7544,7672,8216,8704,9600,9176,9096,9008,8608,8464,7528,7472,7312,7144,7744,8224,8856,9528,9112,9264,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9000,8888,8648,8408,7968,6976,7400,7544,7672,8408,8488,9600,9264,9088,8816,8520,8232,7760,7144,7352,7440,7848,8304,8752,9528,9112,9104,9056,8632,8408,7440,7472,7376,7352,7896,8304,9264,9600,9240,9024,8752,8400,7984,7352,7392,7352,7672,8408,8488,9424,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8488,8408,7440,7480,7416,6976,7688,8192,8728,9424,9248,9184,9264,8616,8232,7352,7440,7424,7440,8048,8224,9424,9528,9112,8880,8616,8288,8048,7144,7416,7440,7832,8264,8664,9528,9424,9024,8736,8440,8408,7672,7352,7384,7352,7672,8408,8720,9600,9176,9096,9008,8608,8464,7528,7472,7344,7144,7864,8392,8856,9528,9112,9024,8856,8392,8048,7144,7376,7448,7528,8232,8304,9528,9424,9024,8736,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9600,9208,8960,8680,8408,7976,7352,7448,7352,7672,8192,8736,9600,9264,8808,8664,8416,8232,7824,7440,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7952,8496,9008,9600,9240,9096,9008,8416,7968,6976,7272,7336,7440,8080,8488,9600,9264,9024,8744,8480,8232,7848,7144,7568,7440,7824,8304,8752,9528,9080,8960,8856,8520,8408,7672,7352,7416,7352,7856,8336,8816,9600,9256,9144,9008,8512,8232,6976,7264,7264,7144,8048,8488,9424,9528,9200,8936,8648,8288,8048,7144,7376,7448,7528,8232,8664,9528,9080,8936,8688,8440,8408,7672,7352,7416,7352,7856,8336,8776,9600,9000,9080,9008,8616,8464,7352,7432,7320,7144,7888,8448,9056,9528,9264,9072,8856,8392,8048,7144,7304,7144,7528,8232,8304,9264,9424,9024,8792,8536,8408,7912,7352,7416,7352,7672,8408,8720,9600,9176,9096,9008,8552,8232,7528,7448,7312,7144,7816,8344,8856,9528,9304,9248,9424,8688,8408,7144,7328,7144,7352,7968,8304,9008,9424,9168,9008,8752,8408,7968,6976,7296,7352,7672,8408,8720,9424,9264,8808,8736,8488,8232,7792,7144,7680,7440,9856,13104,16056,17752,18400,18832,19384,18840,18672,17536,17576,17552,17320,13136,10232,9520,10112,9264,9600,9032,8576,8232,6976,7144,7232,7144,8408,8720,9600,9264,8808,8664,8440,8232,7848,7144,7568,7680,7824,8464,8664,9528,9136,9000,9056,8488,8408,7440,7352,7392,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8224,9056,9264,9040,8880,8680,8464,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7384,7352,7672,8264,8776,9600,9256,9144,9008,8632,8464,7528,7472,7344,7144,7800,8224,8856,9528,9264,9152,9056,8592,8408,7144,7328,7144,7352,8008,8600,9264,9424,8992,8736,8480,8408,7792,6976,7416,7496,7672,8216,8704,9600,9144,9024,8784,8488,8232,7528,7448,7312,7144,7744,8224,8856,9528,9304,9248,9424,8720,8408,7440,7472,7408,7352,7968,8304,9008,9600,9136,8808,8744,8408,7968,6976,7416,7480,7440,8408,8488,9424,9264,8808,8736,8488,8232,7792,7144,7568,7440,7936,8384,8808,9768,9280,9152,9056,8488,8408,7440,7424,7280,6976,7768,8304,9008,9600,9296,9144,9008,8552,8232,7352,7392,7352,7440,8408,8488,9424,9528,9136,8848,8552,8232,7848,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8520,8408,7672,7352,7416,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7416,7368,7144,8048,8512,9056,9528,9160,8960,8704,8464,8048,7144,7416,7440,7784,8232,8304,9528,9032,8936,8688,8440,8408,7672,7352,7464,7528,7864,8288,8744,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7864,8392,8880,9528,9264,9128,9056,8488,8408,7144,7328,7144,7352,8232,8664,9264,9424,8992,8688,8392,8032,7704,6976,7416,7544,7672,8408,8720,9600,9264,8808,9008,8552,8200,7824,7440,7568,7440,7824,8376,8832,9528,9112,9104,9056,8592,8408,7144,7400,7368,7352,7968,8304,9008,9600,9208,9024,8752,8408,7968,6976,7344,7480,7672,8408,8488,9424,9264,9024,8720,8304,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8552,8232,7352,7360,7312,7144,8048,8488,9424,9528,9136,8848,8552,8232,7808,7144,7376,7440,7832,8264,8664,9528,9112,9008,8856,8520,8408,7672,7528,7424,7352,7672,8264,8744,9600,9000,9080,9008,8576,8232,7528,7400,7296,7144,7872,8448,9056,9528,9192,9008,8856,8336,8048,6936,7320,7424,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7416,7352,7672,8408,8864,9600,9208,9096,9008,8552,8232,7528,7400,7296,7144,7848,8392,8880,9528,9264,9128,9056,8488,8408,7144,7328,7144,7352,8048,8664,9528,9424,9000,8872,8616,8408,7816,6976,7416,7544,7672,8408,8720,9600,9144,8984,8720,8304,8464,7824,7440,7568,7440,7872,8224,8720,9528,9112,9168,9424,8488,8408,7144,7400,7336,7352,7864,8304,9008,9600,9208,9024,8752,8408,7968,6976,7272,7384,7440,8408,8488,9424,9264,8808,8576,8328,8232,7752,7144,7568,7440,7824,8304,8784,9528,9224,9128,9056,8488,8408,7440,7472,7376,7352,7832,8336,8816,9600,9256,9144,9008,8552,8232,7352,7392,7384,7440,8056,8488,9424,9528,9112,8880,8584,8224,7832,7144,7376,7440,7832,8264,8664,9528,9048,8720,8856,8480,8408,7672,7352,7416,7352,7952,8424,8904,9600,9288,9208,9264,8616,8232,7352,7400,7320,7144,7888,8448,9056,9528,9144,8960,8856,8360,8048,7144,7376,7448,7528,8232,8664,9528,9424,8720,8664,8448,8408,7888,7352,7464,7544,7672,8216,8704,9600,9176,9096,9008,8608,8464,7528,7472,7312,7144,7744,8224,8856,9528,9264,9128,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9000,8872,8616,8408,7816,6976,7416,7544,7672,8408,8720,9600,9144,9024,8808,8584,8464,7848,7144,7568,7440,7816,8232,8688,9528,9112,9264,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9208,9024,8752,8400,7984,7352,7360,7352,7440,8408,8488,9600,9264,9024,8744,8456,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7672,7528,7464,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7400,7352,7144,8048,8224,9424,9264,9088,8848,8584,8224,7832,7144,7376,7440,7848,8304,8784,9528,9136,9008,8856,8520,8408,7672,7352,7384,7352,7672,8192,8704,9600,9224,9144,9008,8576,8232,7528,7376,7248,6936,7752,8224,9056,9528,9144,8960,8856,8360,8048,7144,7256,7144,7528,8232,8304,9528,9424,9024,8736,8440,8408,7672,7352,7424,7528,7672,8408,8488,9600,9000,9024,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9528,9328,9264,9056,8488,8408,7144,7280,7144,7352,7968,8304,9264,9424,9024,8792,8536,8408,7792,6976,7312,7440,7672,8136,8488,9424,9264,9072,8840,8584,8464,7824,7440,7568,7440,7976,8432,8856,9528,9112,9072,9056,8488,8408,7440,7424,7280,6976,7768,8336,9008,9424,9200,9072,9008,8416,7968,6976,7272,7384,7440,8408,8488,9424,9528,8808,8768,8512,8232,7848,7144,7568,7656,7824,8328,8752,9528,9080,8960,8856,8520,8408,7672,7352,7416,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7360,7312,7144,8048,8488,9424,9528,9112,8880,8616,8264,8048,6936,7360,7440,7832,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7464,7528,7992,8448,8904,9600,9288,9208,9264,8616,8232,7352,7464,7376,7144,7824,8224,9056,9528,9112,9056,8856,8456,8048,7144,7304,7144,7528,8232,8304,9528,9424,9024,8736,8480,8408,7888,7352,7496,7528,7960,8376,8720,9600,9144,9024,8784,8488,8232,7528,7448,7344,7144,7800,8224,8856,9528,9312,9280,9424,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9088,8808,8600,8408,7968,6976,7344,7480,7672,8408,8488,9600,9264,9088,8816,8520,8232,7760,7144,7352,7440,7824,8376,8832,9528,9112,9168,9424,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9240,9096,9008,8480,8232,6976,7144,7304,7440,8408,8488,9424,9528,8808,8704,8440,8232,7792,6936,7568,7440,7824,8304,8784,9528,9136,9008,8856,8488,8408,7440,7352,7296,7352,7672,8264,8776,9600,9288,9224,9264,8656,8232,7352,7360,7312,7144,8048,8512,9056,9528,9104,8880,8584,8224,7832,7144,7544,7440,9112,12616,15096,17552,18400,18680,19216,18768,18672,18008,17576,17752,17696,14416,10664,9520,10408,9264,9312,9528,8776,8464,7352,7144,7152,6936,7816,8416,9056,9528,9112,9024,8856,8392,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7792,6976,7416,7496,7672,8216,8704,9600,9176,9096,9008,8552,8232,7528,7448,7312,7144,7816,8344,8832,9528,9112,9168,9424,8488,8408,7440,7472,7408,7352,7968,8304,9008,9600,9000,8888,8648,8408,7968,6976,7344,7480,7672,8408,8720,9600,9264,8808,8664,8416,8232,7792,7144,7568,7440,7824,8304,8784,9528,9224,9128,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8512,8232,6976,7304,7384,7440,8408,8488,9424,9264,9072,8840,8608,8464,7856,6936,7568,7440,7824,8304,8784,9528,9224,9128,9056,8488,8408,7440,7528,7432,7352,7856,8336,8816,9600,9288,9224,9264,8656,8232,7352,7144,7232,7144,8048,8224,9424,9264,9128,8928,8856,8360,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7464,7528,7800,8040,8632,9424,9216,9184,9264,8696,8464,7528,7536,7400,7144,7888,8448,9056,9528,9288,9128,9056,8448,8048,7144,7352,7368,7352,8080,8664,9528,9424,9024,8736,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9240,9112,9008,8608,8464,7528,7472,7312,7144,7744,8224,8856,9528,9112,9072,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9240,9024,8752,8408,7968,6976,7344,7480,7672,8408,8488,9424,9264,8808,8744,8304,8464,7808,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8552,7440,7488,7376,7352,7864,8304,9008,9600,9296,9144,9008,8552,8232,7352,7392,7384,7440,8056,8488,9424,9264,9000,8744,8480,8232,7760,6936,7328,7440,7848,8304,8784,9528,9136,9008,8856,8520,8408,7672,7528,7424,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7360,7280,7144,7848,8224,9424,9528,9112,8880,8616,8288,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7464,7544,7672,8216,8704,9600,9176,9096,9008,8552,8232,7528,7448,7312,7144,7744,8224,8856,9528,9264,9152,9056,8592,8408,7144,7328,7144,7352,8008,8600,9264,9424,9024,8792,8536,8408,7816,6976,7416,7544,7672,8408,8720,9600,9264,9088,8816,8520,8232,7824,7440,7568,7440,7976,8432,8880,9528,9264,9128,9056,8488,8408,7144,7400,7368,7352,7968,8304,9008,9424,9168,9008,8752,8400,7984,7352,7392,7352,7672,8408,8488,9600,9264,8976,8656,8304,8232,7752,7144,7568,7440,7936,8352,8784,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7832,8336,8816,9600,9256,9144,9008,8512,8232,6976,7304,7336,7440,8056,8488,9424,9264,8808,8768,8568,8464,7904,7144,7568,7440,7824,8264,8664,9528,9424,9000,8856,8520,8408,7672,7352,7416,7352,7856,8336,8776,9600,9000,9144,9264,8616,8232,7352,7400,7320,7144,7888,8448,9056,9528,9144,8960,8856,8360,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,6976,7416,7528,7960,8376,8720,9600,9176,9096,9008,8608,8464,7528,7472,7312,7144,7816,8344,8832,9528,9112,9072,9056,8488,8408,7144,7400,7400,7352,8232,8304,9264,9600,9000,8816,8536,8408,7816,6976,7416,7352,7672,8408,8488,9600,9112,9024,8784,8488,8232,7528,7440,7568,7144,7784,8224,8856,9528,9112,9104,9056,8592,8408,7144,7400,7368,7352,7960,8304,9264,9600,9240,9024,8752,8408,7968,6976,7344,7480,7672,8408,8488,9600,9264,8808,8664,8416,8232,7792,7144,7568,7440,7936,8352,8784,9528,9104,9008,9056,8488,8408,7440,7472,7376,7352,7832,8312,8768,9424,9168,9072,9008,8528,8232,7352,7392,7384,7440,8048,8224,9424,9264,9088,8848,8584,8224,7864,7144,7568,7440,7824,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7384,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7360,7280,7144,7800,8224,9056,9528,9112,9024,8856,8392,8048,7144,7376,7448,7528,8232,8664,9528,9424,8720,8664,8448,8408,7888,7352,7456,7352,7912,8408,8720,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7824,8224,9056,9528,9112,9264,9056,8624,8408,7144,7328,7144,7352,8232,8304,9264,9424,9024,8792,8536,8408,7816,6976,7416,7544,7672,8408,8720,9600,9144,9024,8784,8520,8232,7792,7144,7568,7440,7824,8376,8832,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9424,9168,9008,8752,8408,7968,6976,7272,7384,7440,8408,8488,9600,9264,8808,8664,8416,8232,7792,7144,7568,7440,7824,8304,8784,9528,9160,9000,9056,8488,8408,7440,7352,7328,7352,7832,8336,8816,9600,9256,9144,9008,8552,8232,7352,7360,7312,7144,8048,8488,9424,9528,9112,8912,8648,8464,7888,7144,7376,7440,7832,8264,8664,9528,9056,8720,8616,8408,8408,7672,7352,7416,7352,7856,8336,8816,9600,9288,9208,9264,8680,8464,7352,7384,7280,7144,7800,8224,9056,9528,9264,9072,8856,8392,8048,7144,7376,7472,7528,8464,8664,9528,9424,9024,8736,8440,8408,7672,7352,7424,7528,7672,8408,8720,9600,9000,9024,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9024,8792,8536,8408,7816,6976,7416,7544,7672,8408,8488,9600,9040,8808,8744,8304,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9424,9168,9008,8784,8416,8232,6976,7304,7336,7440,8056,8488,9424,9264,9072,8816,8552,8232,7848,7144,7568,7440,7824,8264,8664,9528,9136,9000,9056,8488,8408,7440,7472,7376,7352,7832,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8224,9424,9528,9136,8848,8552,8232,7760,6936,7328,7440,7832,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7384,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7400,7320,7144,7824,8224,9056,9528,9112,9024,8856,8368,8048,6936,7248,7144,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,6976,7416,7544,7672,8408,8720,9424,9264,9136,9008,8552,8232,7528,7440,7416,7440,7944,8432,8856,9528,9112,9104,9056,8592,8408,7144,7280,7144,7352,8048,8664,9528,9424,9000,8792,8568,8408,7968,6976,7400,7544,7672,8408,8720,9600,9264,8808,8744,8304,8232,7824,7440,7568,7440,7824,8328,8816,9768,9112,9104,9056,8488,8408,7440,7424,7280,6976,7768,8304,9008,9600,9256,9080,8832,8440,8232,6976,7304,7384,7440,8408,8488,9600,9528,9112,8848,8520,8232,7792,7144,7568,7440,7824,8304,8752,9528,9104,9008,9056,8488,8408,7672,7528,7464,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7360,7280,7144,7912,8504,9424,9264,9088,8880,8648,8464,7888,7144,7376,7440,7832,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7416,7352,7952,8424,8904,9600,9240,9112,9264,8672,8464,7528,7536,7400,7144,7824,8224,9056,9528,9288,9128,9056,8488,8408,7144,7424,7448,7528,8232,8304,9528,9424,9024,8736,8480,8408,7888,7352,7464,7528,7672,8408,8720,9600,9096,8808,9008,8304,8232,7528,7440,7392,7440,7824,8376,8832,9528,9112,9072,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9000,8888,8616,8408,7816,6976,7416,7544,7672,8408,8720,9600,9264,8808,8744,8304,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7528,7432,7352,7888,8304,9008,9600,9208,9024,8752,8408,7968,6976,7312,7424,7440,8408,8488,9424,9264,8808,8664,8440,8232,7848,7144,7568,7440,7824,8304,8752,9528,9080,8960,8856,8488,8408,7440,7352,7392,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7360,7312,7144,8048,8224,9056,9528,9104,8880,8584,8232,7776,6936,7328,7440,7832,8264,8664,9528,9424,9024,8736,8440,8408,7672,7352,7464,7528,7992,8448,8904,9600,9240,9112,9264,8616,8232,7528,7448,7344,7144,7864,8392,8880,9528,9264,9128,9056,8448,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7792,6976,7408,7528,7960,8376,8720,9600,9264,9048,8720,8304,8232,7528,7440,7392,7440,7824,8408,8888,9768,9112,9104,9056,8488,8408,7144,7400,7368,7352,8048,8600,9264,9424,9000,8872,8648,8408,7968,6976,7344,7480,7672,8408,8488,9600,9264,8808,8576,8288,8232,7528,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9424,9168,9008,8752,8408,7968,6976,7272,7336,7440,8056,8488,9424,9264,8808,8664,8416,8232,7760,7144,7352,7440,7848,8304,8752,9528,9104,9008,9056,8448,8048,7440,7352,7392,7352,7856,8336,8776,9600,9000,9080,9008,8552,8232,7352,7360,7280,7144,7800,8224,9056,9528,9040,8720,8520,8232,7776,6936,7288,7424,7528,8232,8664,9528,9056,8720,8616,8408,8408,7672,6976,7416,7528,7960,8376,8720,9600,9000,8984,9008,8304,8232,7528,7448,7344,7144,7800,8224,8856,9528,9112,9072,9056,8488,8408,7144,7424,7448,7528,8232,8304,9264,9424,8992,8688,8392,8032,7704,6976,7416,7544,7672,8408,8720,9600,9144,8984,8744,8304,8232,7528,7440,7568,7144,7848,8344,8832,9528,9112,9072,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9000,8888,8616,8408,7792,6976,7264,7352,7672,8408,8488,9600,9264,9024,8744,8456,8232,7792,7144,7568,7440,7824,8304,8752,9528,9080,8960,8856,8488,8408,7440,7472,7376,7352,7864,8304,9008,9424,9248,9120,9008,8552,8232,7352,7392,7352,7440,8408,8488,9424,9264,9072,8816,8552,8232,7808,7144,7376,7440,7848,8304,8784,9528,9136,9008,8856,8520,8408,7672,7352,7424,7544,7672,8288,8776,9600,9256,9096,9008,8304,8232,7352,7360,7312,7144,8048,8224,9056,9528,9104,8880,8616,8264,8048,6936,7320,7424,7528,8232,8688,9264,9424,9000,8856,8520,8408,7672,7352,7424,7544,7672,8216,8704,9600,9256,9208,9264,8640,8232,7528,7576,7568,7144,7928,8448,9056,9528,9112,9104,9056,8504,8048,7144,7232,7144,7352,7968,8304,9264,9424,9024,8792,8536,8408,7816,6976,7416,7352,7912,8408,8720,9600,9264,9088,8816,8488,8232,7528,7440,7568,7144,7848,8344,8856,9528,9264,9128,9056,8488,8408,7144,7400,7368,7352,7968,8304,9008,9600,9208,9024,8752,8408,7968,6976,7344,7480,7672,8408,8720,9424,9264,8808,8664,8416,8232,7792,7144,7568,7144,7808,8264,8784,9528,9160,9000,9056,8488,8408,7440,7472,7376,7352,7832,8336,8816,9600,9256,9144,9008,8512,8232,6976,7304,7336,7440,8056,8488,9424,9528,9064,8720,8480,8232,7792,6936,7568,7440,7824,8264,8664,9528,9112,8976,8856,8224,8408,7672,7352,7416,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7400,7352,7144,8048,8224,9056,9528,9144,8984,8856,8464,8048,7144,7416,7440,7824,8464,8664,9528,9424,9024,8736,8440,8408,7672,7352,7464,7528,7992,8448,8904,9600,9256,9144,9008,8576,8232,7528,7448,7312,7144,7816,8344,8856,9528,9264,9128,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9424,9024,8792,8536,8408,7816,6976,7416,7544,7672,8408,8720,9424,9264,9072,8816,8520,8232,7824,7440,7568,7440,7824,8376,8832,9528,9112,9192,9424,8688,8408,7144,7400,7368,7352,7968,8304,9008,9600,9240,9048,9008,8328,7968,6976,7272,7384,7440,8408,8488,9600,9264,8808,8744,8304,8232,7696,6936,7568,7440,7824,8304,8784,9528,9160,9000,9056,8488,8408,7440,7528,7432,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7392,7384,7440,8056,8488,9424,9264,9072,8840,8608,8464,7816,6936,7328,7440,7848,8304,8784,9528,9096,8936,8688,8440,8408,7672,7528,7464,7352,7856,8312,8768,9424,9216,9120,9008,8552,8232,7352,7360,7312,7144,8048,8224,9056,9528,9264,9072,8856,8392,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7416,7352,7672,8192,8704,9600,9176,9096,9008,8552,8232,7528,7440,7568,7144,7824,8392,9056,9528,9112,9072,9056,8488,8408,7144,7352,7328,7352,8048,8624,9264,9600,9000,8888,8616,8408,7792,6976,7264,7352,7672,8408,8720,9600,9264,9088,8816,8520,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7408,7352,7968,8304,9008,9600,9256,9080,8800,8376,7968,6976,7272,7384,7440,8408,8488,9600,9264,8808,8664,8416,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7832,8336,8816,9600,9256,9144,9008,8512,8232,6976,7304,7336,7440,8056,8488,9424,9264,9088,8848,8584,8224,7832,7144,7376,7440,7848,8304,8784,9528,9024,8720,8552,8224,8408,7672,7352,7384,7352,7672,8264,8776,9600,9288,9208,9264,8640,8232,7528,7400,7296,7144,7800,8224,9056,9528,9264,9104,8848,8456,8048,7144,7304,7144,7528,8232,8304,9528,9424,9024,8736,8480,8408,7792,6976,7408,7528,7864,8288,8744,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9528,9264,9128,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9600,9000,8816,8568,8408,7968,6976,7400,7544,7672,8408,8720,9600,9264,8808,8768,8504,8464,7528,7440,7568,7440,7824,8304,8752,9528,9112,9192,9424,8720,8408,7440,7472,7376,7352,7800,8040,9008,9424,9168,9008,8784,8416,8232,6976,7304,7384,7440,8408,8488,9424,9264,9000,8744,8456,8232,7792,7144,7568,7440,7824,8304,8784,9528,9200,9072,8832,8520,8408,7440,7528,7432,7352,7856,8312,8768,9424,9216,9120,9008,8552,8232,7352,7392,7352,7440,7992,8488,9424,9528,9112,8880,8584,8232,7776,6936,7328,7440,7832,8264,8664,9528,9056,8720,8616,8408,8408,7672,7352,7416,7352,7952,8424,8904,9600,9288,9208,9264,8696,8464,7528,7472,7344,7144,7888,8448,9056,9528,9264,9072,8832,8456,8408,6936,7248,7144,7528,8232,8304,9264,9424,9024,8792,8536,8408,7912,7352,7464,7528,7672,8408,8720,9600,9176,9096,9008,8608,8464,7528,7472,7312,7144,7816,8344,8832,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9600,9000,8816,8568,8408,7968,6976,7400,7544,7672,8408,8488,9600,9264,9088,8816,8520,8232,7792,7144,7568,7440,7976,8432,8856,9528,9112,9104,9056,8632,8408,7440,7472,7376,7352,7864,8304,9008,9600,9256,9080,8832,8440,8232,6976,7304,7336,7440,8056,8488,9424,9528,8808,8704,8440,8232,7848,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8488,8408,7440,7528,7392,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7400,7352,7144,8048,8488,9424,9528,9112,8880,8584,8232,7776,6936,7288,7424,7528,8224,8792,9528,9424,9000,8856,8520,8408,7672,7352,7384,7352,7672,8408,8720,9600,9000,9024,9008,8552,8232,7528,7448,7344,7144,7888,8448,9056,9528,9264,9072,8856,8392,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9176,9096,9008,8608,8464,7528,7472,7344,7144,7800,8224,8856,9528,9112,9104,9056,8592,8408,7144,7328,7144,7352,7968,8304,9264,9600,9240,9024,8752,8408,7968,6976,7296,7352,7688,8136,8488,9600,9264,9088,8816,8488,8232,7528,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8512,8232,6976,7144,7264,7440,8056,8488,9424,9528,9136,8848,8552,8232,7792,6936,7568,7440,7824,8264,8664,9528,9112,9008,8856,8520,8408,7672,7528,7464,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8512,9056,9528,9160,8936,8648,8264,8048,6936,7360,7440,7832,8264,8664,9528,9424,9024,8736,8440,8408,7672,7352,7464,7528,7904,8304,8776,9600,9000,9080,9008,8576,8232,7528,7424,7288,6936,7776,8224,9056,9528,9288,9152,9056,8592,8408,7144,7344,7144,7528,7968,8304,9264,9424,8992,8736,8480,8408,7888,7352,7464,7528,7672,8408,8720,9600,9144,9024,8784,8488,8232,7528,7144,7272,7144,7760,8256,8720,9528,9112,9072,9056,8488,8408,7440,7400,7144,7352,7968,8304,9008,9424,9088,8808,8744,8408,7968,6976,7440,7528,9000,12544,14944,17320,18544,18688,19056,18736,18544,17952,17536,17696,17552,14856,11096,9680,10312,9312,9408,9424,8752,8408,7440,6976,7176,6976,7952,8624,9264,9976,9264,9192,9008,8512,8232,6976,7344,7384,7440,8080,8488,9424,9528,9136,8848,8552,8232,7848,7144,7568,7440,7824,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7416,6976,7688,8216,8776,9600,9288,9208,9264,8680,8464,7352,7384,7280,7144,7848,8224,9424,9528,9112,8960,8856,8336,8048,6936,7360,7440,7832,8264,8664,9528,9424,9024,8736,8440,8408,7672,7352,7464,7528,7864,8288,8744,9600,9224,9144,9008,8632,8464,7528,7472,7344,7144,7824,8224,9056,9528,9264,9072,8856,8392,8048,7144,7352,7368,7352,7960,8304,9264,9424,8992,8736,8480,8408,7792,6976,7416,7496,7672,8216,8704,9600,9144,9024,8784,8520,8232,7824,7440,7568,7144,7808,8264,8752,9528,9112,9072,9056,8488,8408,7144,7352,7328,7352,7968,8304,9008,9600,9208,9024,8752,8408,7968,6976,7272,7384,7440,8408,8720,9600,9264,8808,8608,8304,8464,7808,7144,7568,7440,7824,8304,8752,9528,9104,9008,9056,8488,8408,7440,7472,7376,7352,7832,8312,8768,9424,9216,9120,9008,8512,8232,6976,7304,7336,7440,8048,8224,9424,9264,9072,8816,8552,8232,7808,7144,7376,7440,7832,8264,8664,9528,9112,9008,8856,8520,8408,7672,7528,7464,7352,7856,8336,8816,9600,9288,9224,9264,8712,8464,7352,7424,7384,7440,8048,8488,9056,9528,9192,9008,8856,8336,8048,6936,7280,7376,7528,8232,8304,9528,9424,9024,8736,8480,8408,7888,7352,7496,7528,7992,8448,8904,9600,9256,9144,9008,8576,8232,7528,7448,7344,7144,7864,8392,8880,9528,9264,9128,9056,8448,8048,7144,7280,7144,7352,7968,8304,9264,9424,9024,8792,8536,8408,7816,6976,7416,7544,7672,8408,8488,9600,9264,8808,8744,8304,8464,7528,7440,7568,7144,7744,8200,8688,9528,9112,9072,9056,8488,8408,7144,7352,7328,7352,7960,8304,9264,9600,9240,9024,8784,8416,8232,6976,7328,7352,7672,8408,8488,9600,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7832,8312,8768,9424,9216,9120,9008,8552,8232,7352,7392,7384,7440,8056,8488,9424,9528,9136,8848,8552,8232,7848,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8520,8408,7672,7528,7424,7352,7672,8408,8792,9424,9000,9120,9264,8640,8232,7528,7464,7360,7144,7872,8448,9056,9528,9192,9008,8856,8360,8048,7144,7376,7448,7528,8232,8688,9264,9424,8720,8664,8448,8408,7888,7352,7464,7528,7672,8408,8720,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9056,8760,8424,8032,7704,6976,7416,7544,7672,8408,8488,9600,9040,8808,8744,8304,8464,7824,7440,7568,7144,7904,8392,8856,9528,9112,9168,9424,8488,8408,7440,7472,7408,7352,7968,8304,9008,9600,9208,9024,8784,8416,8232,6976,7304,7336,7440,8056,8488,9424,9264,8952,8656,8304,8232,7752,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8520,8408,7672,7352,7360,7352,7832,8336,8816,9600,9288,9208,9264,8616,8232,7352,7392,7384,7440,8048,8512,9056,9264,8968,8720,8520,8232,7864,7144,7568,7440,7528,8232,8664,9528,9112,9008,8856,8520,8408,7672,7352,7384,7352,7672,8264,8776,9600,9288,9208,9264,8696,8464,7528,7432,7296,7144,7800,8224,9056,9528,9112,9024,8856,8392,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7464,7528,7672,8408,8720,9600,9000,9024,9008,8608,8464,7528,7472,7312,7144,7744,8224,8856,9528,9112,9072,9056,8448,8048,7144,7280,7144,7352,7968,8304,9264,9424,9160,8936,8680,8408,7968,6976,7296,7352,7672,8408,8488,9600,9112,9024,8808,8584,8464,7824,7440,7568,7144,7848,8344,8856,9528,9264,9128,9056,8488,8408,7144,7328,7144,7352,7824,8304,9008,9600,9208,9024,8752,8408,7968,6976,7296,7352,7688,8136,8488,9600,9264,9024,8744,8456,8232,7792,7144,7568,7440,7824,8304,8784,9528,9160,9000,9056,8488,8408,7440,7528,7432,7352,7856,8312,8768,9424,9248,9184,9264,8616,8232,7352,7360,7280,7144,7872,8448,9056,9528,9104,8880,8584,8224,7832,7144,7344,7448,7528,8224,8744,9528,9136,9008,8856,8520,8408,7672,7352,7384,7352,7672,8408,8864,9600,9288,9208,9264,8616,8232,7352,7400,7320,7144,7800,8224,8856,9528,9240,9072,8832,8456,8408,6936,7368,7424,7528,8232,8664,9528,9424,9024,8736,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9176,9096,9008,8552,8232,7528,7448,7312,7144,7744,8224,8856,9528,9328,9264,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9000,8872,8648,8408,7968,6976,7344,7480,7672,8408,8488,9600,9264,8808,8744,8304,8464,7808,7144,7568,7440,7856,8224,8856,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7952,8496,9008,9600,9208,9024,8752,8408,7968,6976,7272,7336,7440,8056,8488,9424,9528,8808,8704,8416,8232,7792,7144,7568,7440,7824,8304,8752,9528,9080,8960,8856,8520,8408,7672,7352,7384,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7400,7352,7144,8048,8488,9424,9528,9112,8880,8616,8264,8048,6936,7360,7440,7832,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7464,7528,7992,8448,8904,9600,9288,9208,9264,8616,8232,7352,7400,7320,7144,7824,8224,9056,9528,9112,9024,8856,8488,8408,7144,7328,7144,7352,8232,8664,9528,9424,9024,8736,8480,8408,7792,6976,7408,7528,7960,8376,8720,9600,9144,9024,8808,8544,8464,7528,7472,7312,7144,7816,8344,8832,9528,9112,9264,9056,8624,8408,7144,7328,7144,7352,7856,8304,9264,9600,9000,8960,8712,8408,7968,6976,7344,7480,7672,8408,8720,9600,9264,8808,8664,8416,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9104,9056,8632,8408,7440,7424,7280,6976,7768,8336,9008,9424,9248,9120,9008,8512,8232,6976,7304,7384,7440,8408,8488,9424,9264,8808,8664,8416,8232,7744,6936,7568,7440,7824,8304,8784,9528,9136,9008,8856,8520,8408,7672,7352,7416,7352,7952,8424,8904,9600,9288,9208,9264,8616,8232,7352,7464,7352,7968,11504,14168,16856,18288,18640,19056,19216,18784,18224,17264,17696,17752,16312,11616,9680,10032,9600,9000,9056,8488,8552,7672,6976,7416,6976,7856,8384,8904,9600,9256,9144,9008,8576,8232,7528,7448,7344,7144,7800,8224,8856,9528,9112,9024,8856,8488,8408,7144,7400,7368,7352,7992,8304,9528,9424,9024,8736,8480,8408,7792,6976,7408,7528,7864,8288,8744,9600,9064,8808,8744,8304,8232,7528,7440,7568,7144,7840,8224,8856,9528,9304,9248,9424,8720,8408,7440,7400,7144,7352,7968,8304,9264,9424,9200,9008,8752,8408,7968,6976,7344,7480,7672,8408,8488,9424,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8512,8232,6976,7304,7336,7440,8080,8488,9600,9264,9088,8816,8552,8232,7848,7144,7568,7440,7824,8296,8664,9768,9176,9000,8856,8488,8408,7440,7528,7432,7352,7856,8336,8776,9600,9000,9144,9264,8616,8232,7352,7360,7280,7144,7872,8448,9056,9528,9144,8960,8856,8360,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7464,7528,7992,8424,8856,9424,9168,9072,9008,8592,8464,7352,7432,7320,7144,7824,8224,9056,9528,9288,9128,9056,8488,8408,7144,7344,7144,7528,8232,8304,9264,9424,9024,8792,8536,8408,7912,7352,7464,7528,7672,8408,8720,9600,9144,9024,8784,8488,8232,7528,7440,7568,7144,7744,8200,8712,9528,9224,9128,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9240,9024,8784,8416,8232,6976,7328,7352,7672,8408,8488,9600,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8512,8232,6976,7304,7336,7440,8056,8488,9424,9264,9072,8816,8552,8232,7848,7144,7568,7440,7824,8264,8664,9528,9112,9008,8856,8520,8408,7672,7528,7464,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7280,7144,7872,8448,9056,9528,9192,9008,8856,8360,8048,7144,7376,7448,7528,8232,8688,9264,9424,8992,8736,8440,8408,7672,7352,7424,7544,7672,8216,8704,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9528,9264,9128,9056,8488,8408,7144,7280,7144,7352,7968,8304,9264,9424,9024,8792,8536,8408,7816,6976,7416,7352,7672,8408,8488,9600,9040,8808,8744,8304,8464,7528,7440,7568,7144,7744,8200,8688,9528,9112,9168,9424,8488,8408,7440,7400,7144,7352,7824,8304,9008,9424,9168,9008,8752,8408,7968,6976,7296,7352,7672,8408,8488,9424,9264,8808,8744,8304,8232,7752,7144,7568,7440,7816,8232,8688,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8552,8232,7352,7440,7424,7440,8080,8488,9424,9264,9072,8816,8552,8232,7808,7144,7272,7144,7528,8232,8664,9528,9112,9008,8856,8488,8408,7928,7528,7544,7528,7904,8304,8816,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8512,9056,9528,9112,9024,8856,8392,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7384,7352,7672,8192,8704,9600,9176,9096,9008,8608,8464,7528,7472,7312,7144,7816,8344,8832,9528,9112,9264,9056,8488,8408,7144,7328,7144,7352,8232,8664,9264,9424,9000,8872,8616,8408,7888,7352,7400,7528,7672,8408,8488,9600,9112,8984,8744,8304,8232,7824,7440,7568,7144,7840,8224,8856,9528,9112,9192,9424,8720,8408,7440,7544,7440,7352,7968,8304,9008,9600,9208,9024,8752,8400,7984,7352,7360,7384,7440,8056,8488,9424,9264,9072,8840,8584,8464,7848,7144,7568,7440,7824,8304,8752,9528,9104,9008,9056,8488,8408,7672,7528,7464,7352,7888,8304,9008,9600,9296,9144,9008,8552,8232,7352,7144,7312,7440,8056,8488,9424,9528,9112,8880,8584,8224,7864,7144,7568,7440,7824,8304,8784,9528,9096,8936,8688,8440,8408,7672,7352,7416,7352,7856,8336,8816,9600,9240,9112,9264,8592,8232,7352,7400,7320,7144,7888,8448,9056,9528,9192,9008,8856,8336,8048,6936,7320,7424,7528,8232,8664,9528,9424,9000,8856,8488,8408,7888,7352,7496,7528,7960,8376,8720,9600,9208,9112,9264,8616,8232,7528,7448,7312,7144,7744,8224,8856,9528,9112,9104,9056,8592,8408,7144,7328,7144,7352,7968,8304,9264,9424,9160,8936,8648,8408,7912,7352,7416,7352,7672,8408,8720,9600,9264,9088,8816,8488,8232,7528,7144,7568,7440,7912,8224,8856,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9424,9168,9008,8784,8416,8232,6976,7328,7352,7672,8408,8488,9424,9264,9000,8744,8456,8232,7792,7144,7568,7440,7824,8304,8784,9528,9160,9000,9056,8488,8552,7440,7352,7416,7352,7672,8264,8776,9600,9256,9144,9008,8552,8232,7352,7360,7312,7144,8048,8488,9424,9264,9072,8816,8552,8232,7760,6936,7328,7440,7832,8264,8664,9528,9424,9024,8736,8440,8408,7672,7352,7384,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7464,7376,7144,7824,8224,9056,9528,9264,9072,8856,8392,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7456,7352,7912,8408,8720,9600,9144,9024,8784,8488,8232,7528,7448,7312,7144,7744,8224,8856,9528,9264,9128,9056,8488,8408,7144,7344,7144,7528,7968,8304,9264,9600,9000,8816,8536,8408,7816,6976,7416,7544,7672,8408,8720,9424,9264,8808,8744,8304,8232,7824,7440,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7952,8496,9008,9600,9208,9024,8752,8408,7968,6976,7272,7384,7440,8408,8488,9600,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8488,8408,7440,7352,7328,7352,7864,8304,9008,9424,9280,9184,9264,8616,8232,7352,7360,7312,7144,8048,8512,9056,9528,9104,8880,8584,8232,7776,6936,7288,7424,7528,8232,8664,9528,9112,9008,8856,8520,8408,7672,7352,7384,7352,7672,8264,8744,9600,9000,9144,9264,8616,8232,7352,7400,7320,7144,7824,8224,9056,9264,9192,9040,8856,8392,8048,7144,7376,7416,7528,8128,8688,9528,9424,9000,8792,8536,8408,7912,7352,7464,7528,7672,8408,8720,9600,9064,8808,8744,8448,8232,7528,7448,7344,7144,7800,8224,8856,9528,9264,9128,9056,8488,8408,7144,7280,7144,7352,7968,8304,9008,9600,9176,8960,8680,8408,7968,6976,7296,7352,7672,8408,8720,9424,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7424,7312,6976,7968,8304,9008,9600,9296,9144,9008,8512,8232,6976,7376,7440,7672,8160,8488,9600,9264,8808,8736,8512,8232,7848,7144,7568,7440,7824,8264,8664,9528,9064,8960,8856,8520,8408,7672,7528,7464,7352,7888,8304,9008,9600,9296,9144,9008,8552,8232,7352,7360,7280,7144,7848,8224,9424,9264,9088,8848,8616,8288,8048,7144,7416,7440,7832,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7416,7352,7952,8424,8904,9600,9240,9112,9264,8592,8232,7352,7464,7376,7144,7888,8448,9056,9528,9264,9072,8856,8392,8048,7144,7328,7400,7528,8232,8304,9264,9424,8992,8736,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9096,8808,9008,8512,8232,7528,7448,7312,7144,7816,8344,8856,9528,9304,9216,9424,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9240,9024,8752,8408,7968,6976,7400,7544,7672,8408,8488,9424,9264,8808,8576,8328,8232,7752,7144,7568,7440,7936,8352,8784,9528,9112,9072,9056,8488,8408,7440,7424,7280,6976,7768,8304,9008,9600,9296,9144,9008,8512,8232,6976,7304,7384,7440,8408,8488,9424,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8520,8408,7672,7352,7320,7352,7672,8240,8728,9424,9216,9120,9008,8576,8232,7528,7400,7296,7144,7912,8488,9424,9528,9112,8960,8856,8360,8048,7144,7376,7448,7528,8232,8664,9528,9424,9000,8792,8504,8408,7672,7352,7384,7352,7672,8192,8704,9600,9176,9096,9008,8552,8232,7528,7424,7264,6936,7760,8312,8832,9528,9112,9072,9056,8488,8408,7144,7400,7400,7352,8232,8304,9264,9424,9024,8792,8536,8408,7912,7352,7464,7528,7672,8408,8720,9600,9096,8808,9008,8304,8464,7824,7440,7568,7144,7848,8344,8832,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,7968,8304,9008,9424,9000,8888,8680,8552,7968,6976,7416,7352,7672,8408,8488,9600,9264,9088,8840,8584,8464,7824,7440,7568,7440,7824,8304,8752,9528,9112,9104,9056,8632,8408,7440,7472,7376,7352,7864,8304,9008,9424,9200,9072,9008,8480,8232,6976,7304,7336,7440,8056,8488,9424,9264,9072,8816,8520,8232,7792,7144,7568,7440,7824,8264,8664,9528,9112,9000,8824,8576,8408,7672,7352,7384,7352,7672,8240,8728,9424,9248,9184,9264,8616,8232,7352,7360,7280,7144,7872,8448,9056,9528,9144,8960,8856,8336,8048,6936,7320,7424,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,6976,7416,7496,7672,8216,8672,9600,9000,8984,9008,8304,8232,7528,7448,7344,7144,7888,8448,9056,9528,9112,9056,8864,8544,8408,7144,7304,7144,7528,8232,8304,9528,9424,9000,8792,8536,8408,7912,7352,7464,7528,7672,8408,8752,9424,9024,8808,8744,8304,8232,7528,7440,7568,7144,7808,8264,8752,9528,9112,9072,9056,8488,8408,7440,7400,7144,7352,7968,8304,9264,9600,9240,9024,8752,8408,7968,6976,7272,7336,7440,8056,8488,9424,9264,9000,8744,8456,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7336,7352,7672,8328,9008,9600,9296,9144,9008,8552,8232,7352,7392,7384,7440,8056,8488,9424,9528,9136,8872,8608,8464,7816,6936,7328,7440,7848,8304,8752,9528,9080,8960,8856,8520,8408,7672,7352,7384,7352,7672,8192,8704,9600,9256,9208,9264,8616,8232,7352,7400,7320,7144,7888,8448,9056,9528,9144,8960,8856,8336,8048,6936,7320,7424,7528,8232,8304,9528,9424,8720,8664,8448,8408,7888,7352,7416,7352,7672,8408,8720,9600,9000,9024,9008,8552,8232,7528,7448,7312,7144,7744,8224,8856,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,8232,8304,9264,9600,9104,8824,8512,8408,7792,6976,7416,7496,7672,8160,8488,9600,9040,8808,8744,8448,8232,7528,7144,7312,7440,7848,8304,8784,9528,9288,9264,9056,8624,8408,7144,7280,7168,6976,7760,8304,9264,9600,9240,9024,8752,8400,8016,7352,7496,7528,7672,8408,8488,9424,9264,8808,8736,8488,8232,7760,7144,7312,7448,7528,8224,8720,9528,9104,9008,9056,8488,8408,7440,7528,7432,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7400,7352,7144,8048,8488,9424,9528,8808,8768,8512,8232,7792,6936,7568,7440,7824,8264,8664,9528,9056,8720,8616,8408,8408,7672,7352,7384,7352,7672,8408,8864,9600,9288,9208,9264,8680,8464,7352,7432,7320,7144,7824,8224,9056,9528,9264,9072,8856,8368,8048,6936,7248,7144,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7496,7528,7960,8376,8720,9600,9176,9096,9008,8552,8232,7528,7504,7400,7144,7800,8224,8856,9528,9112,9072,9056,8488,8408,7144,7400,7400,7352,8232,8304,9264,9424,9024,8792,8536,8408,7912,7352,7464,7528,7672,8408,8720,9600,9064,8808,8744,8488,8232,7824,7440,7568,7440,7976,8432,8856,9528,9112,9168,9424,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9208,9024,8784,8416,8232,6976,7304,7384,7440,8408,8488,9424,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8752,9528,9104,9008,9056,8488,8408,7440,7352,7392,7352,7952,8424,8904,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8488,9424,9528,9136,8848,8552,8232,7760,6936,7328,7440,7832,8264,8664,9528,9112,9008,8856,8488,8552,7672,7352,7416,7352,7952,8424,8872,9600,9000,9080,9008,8576,8232,7528,7400,7296,7144,7800,8224,9056,9528,9264,9072,8856,8392,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7792,6976,7408,7528,7992,8448,8904,9600,9208,9096,9008,8608,8464,7528,7472,7344,7144,7864,8392,8856,9528,9112,9104,9056,8592,8408,7144,7328,7144,7352,7968,8304,9264,9424,9000,8872,8648,8408,7968,6976,7400,7544,7672,8408,8488,9600,9264,8808,8744,8304,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9168,9424,8488,8408,7440,7424,7280,6976,7768,8304,9008,9600,9240,9096,9008,8480,8232,6976,7304,7384,7440,8408,8488,9600,9264,9088,8816,8520,8232,7792,7144,7568,7440,7824,8264,8664,9528,9112,9008,8856,8488,8408,7440,7352,7328,7352,7864,8304,9008,9600,9296,9144,9008,8552,8232,7352,7360,7312,7144,8048,8488,9424,9528,9136,8848,8552,8232,7792,6936,7568,7440,7824,8264,8664,9528,9056,8720,8616,8408,8408,7672,7352,7384,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7400,7320,7144,7824,8224,9056,9528,9288,9128,9056,8488,8408,7144,7424,7448,7528,8232,8688,9264,9424,8720,8664,8448,8408,7888,7352,7464,7528,7672,8408,8720,9600,9000,9024,9008,8552,8232,7528,7448,7312,7144,7744,8224,8856,9528,9328,9264,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9600,9208,8960,8680,8408,7968,6976,7400,7544,7672,8408,8488,9600,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9240,9096,9008,8416,7968,6976,7272,7336,7440,8080,8488,9600,9264,9024,8744,8480,8232,7848,7144,7568,7440,7824,8304,8752,9528,9104,9000,9056,8624,8408,7672,7352,7320,7352,7672,8240,8728,9424,9248,9184,9264,8616,8232,7352,7360,7312,7144,8048,8512,9056,9528,9104,8880,8584,8232,7776,6936,7288,7424,7528,8232,8664,9528,9112,9008,8856,8520,8408,7672,7352,7384,7352,7672,8192,8704,9600,9256,9224,9264,8736,8464,7528,7408,7248,6936,7784,7968,8856,9528,9240,9072,8856,8368,8048,6936,7184,7144,7352,8232,8664,9528,9600,9000,8760,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9176,9096,9008,8608,8464,7528,7440,7568,7440,7856,8224,8856,9528,9264,9152,9056,8592,8408,7144,7400,7368,7352,7960,8304,9264,9600,9240,9024,8752,8400,8016,7352,7496,7528,7672,8408,8488,9424,9264,8808,8768,8544,8464,7848,7144,7568,7144,7808,8264,8752,9528,9112,9104,9056,8664,8552,7440,7488,7376,7352,7864,8304,9008,9600,9208,9024,8752,8400,7984,7352,7360,7384,7440,8056,8488,9424,9264,8808,8736,8512,8232,7848,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8520,8408,7672,7528,7464,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7400,7320,7144,7936,8488,9424,9528,9112,8880,8616,8264,8048,6936,7320,7424,7528,8232,8664,9528,9424,9000,8856,8520,8408,7672,7352,7464,7528,7960,8376,8720,9600,9000,9144,9264,8680,8464,7352,7360,7224,6936,7792,8368,8856,9528,9112,9072,9056,8448,8048,7144,7304,7144,7528,8232,8304,9264,9424,8992,8736,8480,8408,7792,6976,7416,7496,7672,8216,8704,9600,9176,9048,9008,8304,8232,7528,7440,7568,7144,7840,8224,8856,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9600,9240,9024,8752,8408,7968,6976,7296,7352,7688,8112,8488,9424,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9424,9248,9120,9008,8552,8232,7352,7392,7384,7440,8056,8488,9424,9528,8808,8768,8512,8232,7848,7144,7568,7440,7824,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7416,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8512,9056,9528,9104,8880,8616,8264,8048,6936,7288,7144,7760,8232,8664,9528,9424,8720,8664,8408,8408,7672,7352,7384,7352,7672,8192,8704,9600,9176,9096,9008,8528,8232,7352,7440,7392,7440,7872,8224,8856,9528,9112,9072,9056,8488,8408,7144,7304,7144,7552,7968,8304,9264,9424,8992,8736,8480,8408,7888,7352,7496,7528,7960,8376,8720,9600,9144,8984,8744,8304,8232,7528,7448,7312,7144,7744,8224,8856,9528,9112,9072,9056,8488,8408,7440,7400,7144,7352,8008,8624,9264,9600,9240,9024,8752,8400,7984,7352,7408,7472,7440,8408,8488,9424,9264,8808,8664,8416,8232,7792,7144,7568,7144,7808,8264,8784,9528,9224,9128,9056,8488,8408,7440,7424,7280,6976,7736,8288,8816,9600,9256,9144,9008,8552,8232,7352,7440,7424,7440,8080,8488,9424,9528,8808,8768,8512,8232,7848,7144,7568,7440,7824,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7416,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7280,7144,7800,8224,9056,9528,9224,9000,8712,8296,8048,6936,7360,7440,7784,8232,8304,9528,9032,8936,8688,8440,8408,7672,7352,7424,7544,7672,8216,8672,9600,9000,9080,9008,8576,8232,7528,7448,7344,7144,7864,8392,8880,9528,9328,9264,9056,8488,8408,7144,7304,7144,7552,7968,8304,9264,9424,9024,8792,8536,8408,7816,6976,7416,7544,7672,8408,8488,9600,9264,8808,8736,8448,8232,7528,7448,7312,7144,7816,8344,8832,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9208,9024,8784,8416,8232,6976,7344,7424,7440,8408,8488,9424,9264,9024,8720,8304,8232,7752,7144,7568,7440,7824,8304,8784,9528,9160,9000,9056,8488,8408,7440,7528,7432,7352,7856,8336,8816,9600,9256,9144,9008,8512,8232,6976,7264,7264,7144,8048,8224,9424,9264,9072,8816,8552,8232,7808,7144,7376,7440,7848,8304,8752,9528,9080,8960,8856,8520,8408,7672,7352,7384,7352,7672,8264,8776,9600,9256,9144,9008,8552,8232,7352,7360,7280,7144,7800,8224,9056,9528,9112,9024,8856,8392,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7416,7352,7672,8408,8832,9600,9000,9024,9008,8528,8232,7352,7144,7272,7144,7744,8240,8856,9264,9144,9040,9056,8448,8048,7144,7232,7144,7352,7968,8304,9264,9424,9000,8872,8648,8408,7976,7352,7496,7528,7672,8408,8720,9600,9264,8808,8744,8304,8232,7752,7144,7568,7144,7744,8200,8688,9528,9112,9072,9056,8488,8408,7144,7400,7368,7352,8016,8560,9000,9600,9208,9024,8752,8400,7984,7352,7360,7352,7440,8408,8488,9600,9264,8976,8656,8304,8232,7752,7144,7568,7440,7816,8232,8688,9528,9080,8960,8856,8488,8408,7440,7424,7280,6976,7768,8304,9008,9600,9296,9144,9008,8552,8232,7352,7392,7384,7440,8048,8224,9424,9264,9120,8864,8576,8232,7792,6936,7568,7440,7824,8304,8784,9528,9096,8936,8688,8440,8408,7672,7528,7424,7352,7672,8192,8704,9600,9256,9208,9264,8640,8232,7528,7400,7296,7144,7800,8224,9056,9528,9264,9072,8856,8368,8048,6936,7320,7424,7528,8232,8664,9528,9424,9000,8792,8504,8408,7672,7352,7384,7352,7672,8408,8720,9600,9176,9096,9008,8608,8464,7528,7472,7312,7144,7816,8344,8832,9528,9112,9072,9056,8488,8408,7144,7352,7360,7352,8232,8304,9264,9600,9000,8888,8616,8408,7816,6976,7416,7544,7672,8408,8720,9600,9264,8808,8744,8304,8232,7824,7440,7568,7440,7816,8232,8688,9528,9112,9264,9056,8488,8408,7440,7424,7280,6976,7768,8336,9008,9424,9168,9008,8784,8416,8232,6976,7328,7352,7688,8136,8488,9600,9264,9024,8744,8456,8232,7792,7144,7568,7440,7824,8304,8752,9528,9080,8960,8856,8488,8408,7440,7528,7432,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7360,7312,7144,8048,8488,9424,9528,9112,8880,8584,8232,7776,6936,7384,7552,7824,8296,8664,9528,9424,9000,8856,8520,8408,7672,7352,7464,7528,7992,8448,8904,9600,9288,9208,9264,8640,8232,7528,7400,7296,7144,7872,8448,9056,9528,9224,9000,9056,8504,8408,7144,7424,7448,7528,8232,8664,9528,9600,9000,8760,8480,8408,7888,7352,7496,7528,7864,8288,8744,9600,9176,9048,9008,8304,8464,7528,7472,7312,7144,7816,8344,8832,9528,9112,9264,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9000,8888,8648,8408,7968,6976,7416,7352,7672,8408,8488,9600,9040,8808,8744,8304,8464,7808,7144,7568,7440,7824,8328,8816,9768,9112,9136,9056,8664,8552,7440,7488,7376,7352,7864,8304,9008,9600,9256,9080,8832,8488,8232,7352,7392,7384,7440,8056,8488,9424,9528,9064,8720,8480,8232,7848,7144,7568,7440,7824,8304,8752,9528,9080,8960,8856,8520,8408,7672,7528,7464,7352,7856,8336,8816,9600,9288,9224,9264,8656,8232,7352,7360,7280,7144,7800,8224,9056,9264,9040,8848,8584,8232,7776,6936,7328,7440,7832,8264,8664,9528,9056,8720,8616,8408,8408,7672,7352,7416,7352,7824,8264,8744,9600,9224,9144,9008,8552,8232,7352,7376,7272,6936,7776,8224,9056,9528,9112,9024,8856,8488,8408,7144,7376,7400,7528,8232,8688,9264,9424,8992,8736,8480,8408,7888,7352,7464,7544,7672,8216,8704,9600,9176,9048,9008,8304,8232,7784,7440,7352,7144,7744,8224,8856,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9000,8936,8712,8408,7968,6976,7296,7352,7672,8408,8488,9600,9264,8808,8576,8328,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9424,9248,9120,9008,8552,8232,7352,7144,7312,7440,8056,8488,9424,9528,9064,8720,8480,8232,7792,6936,7568,7440,7824,8304,8752,9528,9104,9008,9056,8488,8408,7672,7352,7384,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8224,9056,9528,9104,8880,8616,8264,8048,6936,7320,7424,7528,8232,8664,9528,9424,9000,8856,8520,8408,7672,7352,7424,7544,7672,8216,8672,9600,9000,9080,9008,8576,8232,7528,7448,7344,7144,7824,8224,9056,9528,9112,9072,9056,8448,8048,7144,7304,7144,7528,8232,8664,9528,9424,9024,8736,8480,8408,7920,7352,7712,7528,7992,8376,8720,9600,9176,9096,9008,8552,8232,7528,7448,7312,7144,7744,8224,8856,9528,9264,9128,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9128,8808,8600,8408,7968,6976,7296,7352,7672,8408,8488,9424,9072,9008,8784,8520,8232,7792,7144,7568,7440,7816,8232,8688,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9424,9200,9072,9008,8464,8016,7352,7360,7384,7440,8048,8224,9424,9264,9072,8816,8552,8232,7808,7144,7376,7440,7832,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7416,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8224,9424,9528,9112,8880,8584,8232,7776,6936,7328,7440,7832,8264,8664,9528,9424,9024,8736,8440,8408,7672,7352,7416,7352,7824,8264,8712,9600,9000,9080,9008,8576,8232,7528,7448,7344,7144,7888,8448,9056,9528,9112,9024,8856,8488,8408,7144,7424,7448,7528,8232,8688,9264,9424,9024,8792,8536,8408,7912,7352,7464,7528,7672,8552,8720,9600,9144,9024,8808,8584,8464,7824,7440,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7144,7280,7144,7352,7968,8304,9008,9424,9168,9008,8752,8408,7968,6976,7312,7424,7440,8408,8488,9600,9264,8808,8576,8328,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7528,7464,7352,7952,8304,9008,9600,9296,9144,9008,8552,8232,7352,7392,7384,7440,8056,8488,9424,9528,9136,8848,8552,8232,7808,7144,7376,7440,7832,8264,8664,9528,9112,9008,8856,8520,8408,7672,7528,7464,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7360,7280,7144,7800,8224,9056,9264,9088,8896,8648,8288,8048,7144,7416,7440,7832,8264,8664,9528,9424,8720,8664,8408,8408,7672,7352,7464,7528,7992,8448,8904,9600,9208,9096,9008,8608,8464,7528,7536,7400,7144,7864,8392,8880,9528,9240,9072,8832,8488,8408,7144,7328,7144,7352,8048,8664,9528,9424,9024,8736,8480,8408,7792,6976,7408,7528,7960,8376,8720,9600,9096,8808,9008,8512,8232,7528,7440,7568,7440,7824,8304,8752,9528,9112,9104,9056,8632,8408,7440,7472,7408,7352,7960,8304,9264,9600,9240,9024,8752,8408,7968,6976,7296,7352,7672,8408,8488,9424,9264,8808,8664,8376,8232,7528,7144,7568,7440,7824,8304,8784,9528,9224,9128,9056,8488,8408,7440,7472,7376,7352,7832,8336,8816,9600,9256,9144,9008,8552,8232,7352,7392,7384,7440,8056,8488,9424,9528,9136,8848,8552,8232,7808,7144,7376,7440,7848,8304,8784,9528,9136,9008,8856,8488,8408,7440,7352,7392,7352,7856,8336,8816,9600,9264,9424,9264,8664,8232,7352,7360,7280,7144,7800,8224,9056,9528,9144,8960,8856,8360,8048,7144,7376,7448,7528,8232,8688,9264,9424,8992,8736,8440,8408,7672,6976,7416,7352,7672,8408,8720,9600,9176,9096,9008,8608,8464,7528,7472,7344,7144,7800,8224,8856,9528,9264,9128,9056,8488,8408,7144,7280,7144,7352,7968,8304,9264,9424,9024,8752,8448,8088,7728,6976,7416,7544,7672,8408,8488,9424,9024,8808,9008,8304,8232,7784,7440,7352,7144,7712,8200,8688,9528,9112,9072,9056,8488,8408,7440,7472,7408,7352,7968,8304,9008,9424,9168,9008,8752,8408,7968,6976,7296,7352,7672,8408,8488,9424,9264,9000,8744,8456,8232,7792,7144,7568,7144,7808,8264,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9424,9200,9072,9008,8528,8232,7352,7360,7312,7144,8048,8224,9424,9528,9136,8848,8552,8232,7808,7144,7376,7440,7832,8264,8664,9528,9112,9008,8856,8520,8408,7672,7528,7424,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7400,7320,7144,7824,8224,9056,9528,9192,9008,8856,8456,8408,7144,7376,7400,7528,8232,8664,9528,9424,9024,8736,8480,8408,7920,7352,7712,7528,7968,8448,8872,9600,9000,8984,9008,8304,8464,7528,7472,7312,7144,7744,8240,8856,9264,9112,9264,9056,8488,8408,7144,7400,7368,7352,8048,8624,9264,9600,9000,8816,8536,8408,7816,6976,7416,7352,7672,8408,8720,9600,9064,8808,8744,8304,8232,7528,7144,7568,7144,7784,8224,8856,9528,9112,9072,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9240,9024,8784,8416,8232,6976,7304,7384,7440,8408,8488,9424,9264,8952,8656,8304,8232,7752,7144,7568,7440,7824,8304,8752,9528,9080,8960,8856,8520,8408,7672,7528,7368,7352,7672,8264,8744,9600,9000,9096,9008,8592,8232,7352,7360,7312,7144,8048,8224,9424,9528,9080,8720,8520,8232,7864,7144,7568,7440,7824,8264,8664,9528,9056,8720,8616,8376,8408,7440,7352,7432,7528,7992,8448,8904,9600,9288,9208,9264,8640,8232,7528,7448,7344,7144,7824,8224,9056,9528,9264,9072,8856,8392,8048,7144,7376,7448,7528,8232,8688,9264,9424,8992,8736,8480,8408,7888,7352,7464,7528,7672,8408,8720,9600,9176,9096,9008,8552,8232,7528,7448,7312,7144,7744,8224,8856,9528,9328,9264,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9424,9088,8808,8600,8408,7968,6976,7400,7544,7672,8408,8720,9600,9264,8808,8768,8504,8464,7528,7144,7568,7440,7816,8232,8688,9528,9112,9072,9056,8488,8408,7440,7424,7280,6976,7768,8336,9008,9424,9000,9008,9008,8528,8232,7352,7392,7352,7440,8408,8488,9424,9264,8952,8656,8304,8232,7800,7144,7568,7440,7824,8304,8752,9528,9104,9008,9056,8488,8408,7672,7352,7384,7352,7672,8328,9008,9600,9264,9208,9264,8616,8232,7352,7440,7424,7440,8080,8488,9424,9528,9112,8880,8584,8232,7776,6936,7328,7440,7832,8264,8664,9528,9424,9024,8736,8416,8408,7440,7352,7392,7352,7952,8424,8904,9600,9288,9208,9264,8616,8232,7352,7464,7376,7144,7824,8224,9056,9528,9112,9024,8856,8488,8408,7144,7344,7144,7528,8232,8304,9264,9424,8992,8736,8440,8408,7672,7352,7424,7544,7672,8216,8704,9600,9144,9024,8784,8488,8232,7528,7504,7376,7144,7744,8224,8856,9528,9112,9104,9056,8592,8408,7144,7400,7368,7352,7960,8304,9264,9600,9208,8960,8648,8408,7792,6976,7264,7352,7672,8408,8720,9424,9264,8808,8744,8304,8232,7752,7144,7568,7440,7824,8304,8784,9528,9224,9128,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8512,8232,6976,7304,7336,7440,8056,8488,9424,9264,9072,8816,8552,8232,7848,7144,7568,7440,7824,8304,8784,9528,9160,9000,9056,8488,8408,7672,7528,7464,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7360,7312,7144,8048,8224,9424,9528,9112,8880,8584,8224,7832,7144,7344,7448,7528,8232,8664,9528,9080,8936,8688,8440,8408,7672,7352,7416,7352,7856,8336,8776,9600,9000,9080,9008,8552,8232,7352,7400,7320,7144,7824,8224,9056,9528,9112,9024,8856,8456,8408,6936,7328,7376,7528,8232,8688,9264,9424,8992,8736,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9176,9096,9008,8608,8464,7528,7472,7312,7144,7816,8344,8832,9528,9112,9072,9056,8488,8408,7144,7280,7144,7352,7968,8304,9008,9424,9000,8872,8648,8408,7968,6976,7272,7384,7440,8408,8488,9424,9264,8808,8744,8304,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7424,7280,6976,7768,8304,9008,9600,9296,9144,9008,8512,8232,6976,7344,7384,7440,8048,8224,9424,9264,8808,8664,8416,8232,7792,7144,7568,7440,7824,8264,8664,9528,9112,9008,8856,8488,8552,7672,7352,7416,6976,7768,8288,8816,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8224,9056,9528,9104,8912,8680,8464,8048,7144,7416,7440,7832,8264,8664,9528,9424,8720,8664,8408,8408,7672,7352,7424,7544,7672,8288,8744,9600,9000,9080,9008,8576,8232,7528,7448,7344,7144,7800,8224,8856,9528,9264,9128,9056,8448,8048,7144,7376,7448,7528,8232,8664,9528,9424,9000,8792,8536,8408,7816,6976,7416,7544,7672,8408,8720,9600,9144,9024,8784,8488,8232,7528,7440,7568,7144,7848,8344,8856,9528,9264,9128,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9000,8960,8712,8408,7968,6976,7296,7352,7672,8408,8488,9600,9264,8808,8744,8304,8232,7752,7144,7680,7440,9856,13104,15816,17752,18400,18912,19696,18976,18896,17536,17832,17752,17320,13136,10232,9520,10112,9264,9600,9032,8552,8232,6760,7136,7208,7144,8408,8488,9600,9264,8808,8664,8416,8232,7760,7144,7352,7440,7848,8328,8840,9768,9192,9000,8856,8520,8408,7672,7528,7464,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7280,7144,7872,8448,9056,9528,9144,8984,8856,8464,8048,7144,7416,7440,7832,8264,8664,9528,9424,9024,8752,8480,8552,7672,7352,7384,7352,7672,8264,8776,9600,9240,9112,9264,8616,8232,7528,7448,7312,7144,7816,8344,8856,9528,9264,9128,9056,8488,8408,7144,7328,7144,7352,8232,8664,9264,9424,9024,8792,8536,8408,7816,6976,7416,7544,7672,8408,8720,9600,9176,9096,9008,8648,8464,7824,7440,7568,7144,7848,8344,8832,9528,9112,9232,9424,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9240,9024,8752,8408,7968,6976,7296,7352,7672,8408,8488,9600,9264,8808,8576,8328,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7424,7280,6976,7856,8448,9008,9600,9296,9144,9008,8552,8232,7352,7392,7384,7440,8056,8488,9424,9528,9136,8848,8552,8232,7808,7144,7376,7440,7832,8264,8664,9528,9112,9008,8856,8520,8408,7672,7528,7424,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7360,7280,7144,7800,8224,9056,9528,9192,9008,8856,8336,8048,6936,7320,7424,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7424,7528,7672,8408,8720,9600,9176,9096,9008,8608,8464,7528,7472,7312,7144,7744,8224,8856,9528,9264,9128,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9600,9000,8888,8616,8408,7816,6976,7408,7528,7928,8408,8488,9600,9112,8984,8744,8304,8232,7528,7440,7568,7440,7824,8408,8888,9768,9112,9104,9056,8488,8408,7440,7472,7408,7352,7968,8304,9008,9424,9168,9008,8752,8408,7968,6976,7272,7384,7440,8408,8488,9424,9264,9000,8744,8456,8232,7792,7144,7568,7440,7824,8264,8664,9528,9088,9008,9056,8488,8408,7440,7424,7240,6976,7696,8280,9008,9600,9296,9144,9008,8552,8232,7352,7392,7384,7440,8048,8224,9424,9528,9112,8880,8584,8232,7776,6936,7328,7440,7832,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7416,7352,7952,8424,8904,9600,9256,9144,9008,8552,8232,7352,7360,7312,7144,8048,8224,9056,9528,9144,8960,8856,8336,8048,6936,7320,7424,7528,8232,8304,9528,9424,8992,8672,8224,8408,7672,7352,7384,7352,7672,8192,8704,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9528,9112,9072,9056,8488,8408,7144,7400,7368,7352,8080,8664,9528,9424,9000,8872,8616,8408,7792,6976,7312,7480,7672,8408,8720,9600,9064,8808,8736,8544,8464,7848,7144,7568,7144,7784,8224,8856,9528,9112,9104,9056,8592,8408,7144,7328,7144,7352,7824,8304,9008,9424,9168,9008,8752,8408,7968,6976,7296,7352,7672,8408,8488,9424,9264,8808,8664,8416,8232,7792,7144,7568,7440,7824,8304,8752,9528,9104,9008,9056,8488,8408,7672,7352,7264,6976,7736,8288,8816,9600,9264,9424,9264,8664,8232,7352,7360,7312,7144,8048,8224,9424,9528,9136,8848,8552,8232,7760,6936,7328,7440,7832,8296,8664,9768,9424,9000,8856,8520,8408,7672,7528,7464,7352,7952,8424,8904,9600,9288,9208,9264,8616,8232,7352,7360,7280,7144,7800,8224,9056,9528,9112,9024,8856,8368,8048,6936,7248,7144,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7464,7544,7672,8216,8704,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9024,8792,8536,8408,7792,6976,7312,7480,7672,8408,8720,9600,9264,9048,8720,8304,8232,7824,7440,7568,7440,7824,8304,8752,9528,9112,9168,9424,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9208,9024,8752,8408,7968,6976,7272,7384,7440,8408,8488,9424,9264,9072,8816,8552,8232,7848,7144,7568,7440,7824,8304,8752,9528,9080,8960,8856,8488,8552,7672,7528,7464,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7400,7352,7144,8048,8224,9424,9528,9200,8936,8608,8232,7816,6936,7568,7144,7792,8232,8664,9528,9112,9008,8856,8520,8408,7672,7352,7424,7544,7672,8216,8672,9600,9000,9144,9264,8616,8232,7352,7360,7280,7144,7800,8224,9056,9528,9112,9024,8856,8392,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9176,9048,9008,8304,8232,7784,7440,7352,7144,7744,8224,8856,9528,9112,9072,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9208,8960,8680,8408,7968,6976,7344,7480,7672,8408,8488,9600,9264,8808,8744,8304,8464,7808,7144,7568,7440,7824,8328,8816,9768,9112,9104,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8512,8232,6976,7304,7336,7440,8056,8488,9424,9264,9072,8816,8520,8232,7792,7144,7568,7440,7824,8304,8784,9528,9160,9000,9056,8488,8408,7440,7384,7240,6976,7736,8288,8816,9600,9256,9144,9008,8552,8232,7352,7360,7312,7144,8048,8224,9424,9264,9088,8848,8584,8224,7832,7144,7376,7440,7832,8264,8664,9528,9424,9024,8736,8440,8408,7672,7352,7416,7352,7856,8336,8776,9600,9000,9144,9264,8640,8232,7528,7400,7296,7144,7800,8224,9056,9528,9264,9072,8832,8488,8408,7144,7376,7400,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7464,7528,7672,8408,8720,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9528,9304,9216,9424,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9000,8816,8568,8408,7968,6976,7296,7352,7672,8408,8488,9600,9264,8808,8744,8304,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8552,7440,7488,7376,7352,7864,8304,9008,9600,9208,9024,8784,8416,8232,6976,7304,7336,7440,8056,8488,9424,9264,9000,8744,8480,8232,7848,7144,7568,7440,7936,8352,8808,9528,9136,9008,8856,8520,8408,7672,7528,7400,7352,7832,8336,8816,9600,9256,9144,9008,8552,8232,7352,7360,7312,7144,8048,8224,9056,9528,9104,8880,8584,8232,7776,6936,7488,7440,9112,12328,15096,17552,18672,18664,18896,18688,18672,18008,17576,17752,17696,14416,10880,9520,10408,9264,9400,9264,8664,8464,7352,7144,7152,6936,7816,8448,9056,9768,9112,9056,8856,8368,8048,6936,7280,7376,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7464,7528,7672,8408,8720,9600,9064,8808,8736,8504,8464,7528,7472,7312,7144,7712,8200,8688,9528,9112,9072,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9000,8888,8648,8408,7968,6976,7296,7352,7672,8408,8488,9600,9264,8808,8576,8328,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7424,7280,6976,7768,8336,9008,9424,9248,9120,9008,8440,7968,6976,7272,7336,7440,8056,8488,9424,9264,9000,8744,8480,8232,7848,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8488,8408,7440,7528,7432,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7280,7144,7800,8224,9056,9528,9104,8880,8616,8288,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7384,7352,7656,8048,8488,9424,9136,9136,9264,8672,8464,7528,7472,7344,7144,7864,8392,8880,9528,9304,9264,8896,8520,8408,7144,7400,7400,7352,8232,8304,9528,9424,9024,8736,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9144,9024,8784,8488,8232,7528,7448,7344,7144,7800,8224,8856,9528,9112,9264,9056,8624,8408,7144,7328,7144,7352,7968,8304,9264,9424,9200,9008,8752,8408,7968,6976,7344,7480,7672,8408,8488,9424,9264,8808,8576,8328,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7384,7240,6976,7768,8304,9008,9600,9296,9144,9008,8512,8232,6976,7304,7336,7440,8056,8488,9424,9528,8808,8704,8440,8232,7808,7144,7376,7440,7848,8304,8784,9528,9136,9008,8856,8520,8408,7672,7352,7384,7352,7672,8240,8744,9424,9000,9120,9264,8616,8232,7352,7400,7352,7144,8048,8512,9056,9528,9144,8960,8856,8336,8048,6936,7320,7424,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7416,7352,7912,8408,8720,9600,9000,9024,9008,8552,8232,7528,7448,7344,7144,7864,8392,8856,9528,9112,9024,8856,8488,8408,7144,7280,7144,7352,8232,8664,9528,9424,9024,8736,8480,8408,7792,6976,7416,7496,7672,8216,8704,9600,9064,8808,8744,8304,8232,7528,7440,7392,7440,7784,8232,8688,9528,9112,9072,9056,8488,8408,7440,7400,7144,7352,7968,8304,9264,9600,9240,9024,8752,8400,7984,7352,7392,7352,7672,8408,8488,9600,9264,8808,8768,8544,8464,7848,7144,7568,7440,7824,8304,8784,9528,9224,9128,9056,8488,8408,7672,7528,7400,7352,7864,8304,9008,9424,9248,9120,9008,8512,8232,6976,7264,7264,7144,8048,8488,9424,9264,9072,8816,8552,8232,7848,7144,7568,7440,7824,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7416,7352,7856,8336,8776,9600,9000,9144,9264,8616,8232,7352,7360,7312,7144,8048,8224,9056,9528,9144,8960,8856,8336,8048,6936,7320,7424,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7464,7544,7672,8192,8664,9424,9128,9072,9008,8528,8232,7352,7400,7296,7144,7816,8344,8856,9528,9240,9072,8832,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9024,8792,8536,8408,7816,6976,7416,7544,7672,8408,8720,9600,9064,8808,8744,8448,8232,7528,7448,7312,7144,7776,8264,8752,9528,9112,9072,9056,8488,8408,7144,7400,7368,7352,7968,8304,9008,9600,9208,9024,8752,8408,7968,6976,7272,7384,7440,8408,8488,9424,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8752,9528,9104,9008,9056,8488,8552,7440,7440,7280,6976,7736,8288,8816,9600,9256,9144,9008,8512,8232,6976,7264,7264,7144,8048,8224,9424,9528,9136,8848,8552,8232,7808,7144,7376,7440,7832,8264,8664,9528,9112,9008,8856,8488,8408,7440,7352,7416,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7336,7224,6936,7752,8224,9056,9528,9264,9072,8856,8392,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7464,7544,7672,8216,8704,9600,9176,9048,9008,8304,8232,7528,7448,7344,7144,7800,8224,8856,9528,9264,9128,9056,8488,8408,7144,7280,7144,7352,7968,8304,9264,9424,9024,8792,8536,8408,7912,7352,7464,7528,7672,8408,8720,9600,9264,8808,8736,8448,8232,7528,7144,7568,7440,7824,8304,8752,9528,9112,9104,9056,8592,8408,7144,7352,7296,7352,7896,8304,9264,9424,9200,9008,8752,8408,7968,6976,7272,7336,7440,8056,8488,9424,9264,8808,8664,8440,8232,7848,7144,7568,7440,7824,8296,8664,9768,9112,9104,9056,8488,8408,7440,7472,7376,7352,7832,8336,8816,9600,9288,9208,9264,8576,8232,6976,7264,7264,7144,8048,8224,9424,9264,9088,8848,8584,8224,7864,7144,7568,7440,7824,8296,8664,9768,9424,9000,8856,8520,8408,7672,7352,7384,7352,7672,8192,8704,9600,9256,9208,9264,8616,8232,7352,7360,7280,7144,7800,8224,9056,9528,9264,9072,8856,8368,8048,6936,7320,7424,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7464,7528,7672,8376,8864,9600,9176,9024,8808,8544,8464,7528,7472,7344,7144,7864,8392,8880,9528,9264,9128,9056,8488,8408,7144,7280,7144,7352,7968,8304,9008,9600,9000,8888,8648,8408,7968,6976,7296,7352,7688,8136,8488,9600,9264,8808,8744,8304,8232,7528,7144,7568,7440,7936,8352,8784,9528,9112,9232,9424,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9208,9024,8752,8408,7968,6976,7272,7384,7440,8408,8488,9424,9264,8808,8664,8416,8232,7792,7144,7568,7440,7824,8304,8752,9528,9104,9008,9056,8488,8408,7440,7528,7392,7352,7672,8264,8776,9600,9256,9144,9008,8552,8232,7352,7360,7312,7144,8048,8488,9424,9528,9112,8880,8584,8232,7776,6936,7328,7440,7832,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7416,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7400,7320,7144,7800,8224,8856,9528,9240,9072,8856,8392,8048,7144,7376,7448,7528,8232,8688,9264,9424,8992,8736,8480,8408,7888,7352,7464,7528,7672,8408,8720,9600,9176,9096,9008,8608,8464,7528,7472,7312,7144,7744,8224,8856,9528,9264,9128,9056,8488,8408,7144,7400,7368,7352,8048,8600,9264,9424,9024,8792,8568,8408,7968,6760,7416,7352,7672,8408,8488,9600,9264,8808,8576,8328,8232,7824,7440,7568,7144,7744,8200,8688,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9424,9248,9120,9008,8552,8232,7352,7392,7384,7440,8056,8488,9424,9264,8808,8664,8440,8232,7848,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8520,8408,7672,7352,7416,7352,7952,8424,8904,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8512,9056,9528,9104,8880,8616,8288,8048,7144,7376,7448,7528,8232,8664,9528,9424,8720,8664,8408,8408,7672,7352,7464,7528,7864,8288,8744,9600,9256,9208,9264,8696,8464,7528,7472,7344,7144,7824,8224,9056,9768,9320,9104,8856,8392,8048,7144,7280,7144,7352,8232,8304,9528,9424,9024,8736,8480,8408,7792,6976,7408,7528,7960,8376,8720,9600,9144,8984,8744,8304,8232,7528,7448,7344,7144,7864,8392,8856,9528,9112,9264,9056,8488,8408,7144,7400,7368,7352,8016,8560,9000,9600,9208,9024,8752,8408,7968,6976,7400,7544,7672,8408,8720,9600,9264,8808,8744,8304,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9424,9200,9072,9008,8528,8232,7352,7440,7424,7440,8080,8488,9424,9264,9000,8744,8480,8232,7808,7144,7440,7576,7824,8328,8784,9528,9136,9008,8856,8520,8408,7672,7352,7416,7352,7952,8408,8856,9424,9248,9184,9264,8616,8232,7352,7360,7312,7144,8048,8512,9056,9528,9104,8880,8584,8232,7776,6936,7288,7424,7528,8232,8664,9528,9424,8720,8664,8408,8408,7672,7352,7424,7528,7672,8408,8720,9600,9000,9080,9008,8552,8232,7352,7400,7320,7144,7800,8224,8856,9264,9120,8992,8856,8392,8048,7144,7304,7144,7528,8232,8688,9264,9424,8992,8736,8480,8408,7888,7352,7464,7528,7672,8408,8720,9600,9064,8808,8744,8448,8232,7528,7448,7312,7144,7744,8224,8856,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,7968,8304,9008,9424,9000,8936,8712,8408,7968,6976,7296,7352,7672,8408,8720,9424,9264,8808,8664,8416,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8480,8032,7440,7424,7376,7352,7832,8336,8816,9600,9208,9096,9008,8416,7968,6976,7160,7192,7144,8048,8224,9424,9528,9136,8848,8552,8232,7848,7144,7568,7656,7824,8328,8784,9528,9136,9008,8856,8488,8408,7440,7352,7392,7352,7856,8336,8776,9600,9000,9080,9008,8552,8232,7352,7400,7352,7144,8048,8512,9056,9528,9104,8880,8616,8264,8048,6936,7320,7424,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7384,7352,7672,8408,8832,9600,9000,9024,9008,8528,8232,7352,7440,7392,7440,7968,8480,9056,9528,9288,9128,9056,8448,8048,7144,7304,7144,7528,7968,8304,9264,9424,9024,8792,8536,8408,7912,7352,7464,7528,7672,8408,8720,9600,9064,8808,8744,8448,8232,7528,7440,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7408,7352,7968,8304,9008,9600,9208,9024,8752,8408,7968,6976,7344,7480,7672,8408,8488,9600,9264,8808,8576,8328,8232,7752,7144,7568,7440,7824,8304,8752,9528,9104,9008,9056,8488,8408,7440,7352,7328,7352,7832,8336,8816,9600,9256,9144,9008,8440,7968,6976,7232,7304,7144,8408,8488,9424,9264,9072,8816,8552,8232,7848,7144,7568,7440,7824,8296,8664,9768,9128,8992,8856,8488,8408,7440,7352,7392,7352,7856,8336,8776,9600,9000,9080,9008,8552,8232,7352,7360,7312,7144,8048,8512,9056,9528,9104,8880,8584,8232,7776,6936,7328,7440,7832,8264,8664,9528,9424,8720,8664,8408,8408,7672,7352,7424,7544,7672,8216,8704,9600,9176,9096,9008,8528,8232,7352,7400,7320,7144,7864,8392,8880,9528,9264,9128,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9024,8792,8536,8408,7816,6976,7416,7544,7672,8408,8720,9600,9064,8808,8744,8304,8232,7752,7144,7568,7144,7784,8224,8856,9528,9112,9192,9424,8688,8408,7144,7328,7144,7352,7968,8304,9008,9600,9208,9024,8752,8408,7968,6976,7312,7424,7440,8408,8488,9600,9264,8808,8664,8416,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8552,8232,7352,7392,7384,7440,8056,8488,9424,9264,9088,8848,8584,8232,7816,6936,7568,7440,7824,8304,8784,9528,9136,9008,8856,8520,8408,7672,7352,7384,7352,7672,8264,8776,9600,9256,9144,9008,8552,8232,7352,7360,7280,7144,7872,8448,9056,9528,9264,9072,8856,8392,8048,7144,7328,7400,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7464,7544,7672,8216,8672,9600,9000,9024,9008,8608,8464,7528,7472,7312,7144,7744,8224,8856,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,8232,8304,9264,9600,9000,8832,8488,8408,7760,6976,7312,7480,7672,8408,8488,9600,9264,8808,8768,8544,8464,7824,7440,7568,7144,7800,8256,8720,9528,9112,9072,9056,8488,8408,7144,7352,7240,6976,7768,8336,9008,9424,9168,8960,8744,8264,7968,6976,7272,7336,7440,8056,8488,9424,9264,8808,8768,8544,8464,7848,7144,7568,7440,7824,8304,8752,9528,9104,9008,9056,8488,8408,7440,7352,7328,7352,7864,8304,9008,9600,9296,9144,9008,8552,8232,7352,7360,7312,7144,8048,8488,9424,9264,9088,8848,8584,8232,7776,6936,7328,7440,7832,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7384,7352,7672,8408,8792,9424,9000,9120,9264,8616,8232,7352,7360,7280,7144,7800,8224,9056,9528,9264,9072,8856,8368,8048,6936,7280,7376,7528,8232,8304,9264,9424,8720,8664,8448,8408,7792,6976,7416,7544,7672,8408,8752,9424,9128,9072,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9528,9112,9072,9056,8488,8408,7144,7280,7144,6976,7968,8304,9264,9424,9024,8792,8568,8408,7968,6976,7400,7544,7672,8408,8488,9600,9264,8808,8744,8304,8232,7752,7144,7568,7440,7912,8224,8856,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7896,8304,9264,9424,9248,9056,8800,8376,7968,6976,7272,7384,7440,8408,8488,9424,9264,8808,8576,8328,8232,7752,7144,7568,7656,7824,8328,8784,9528,9160,9000,9056,8488,8408,7672,7352,7360,7352,7832,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8512,9056,9528,9104,8880,8584,8224,7832,7144,7376,7440,7848,8304,8824,9528,9424,9024,8736,8440,8408,7672,7352,7384,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7464,7376,7144,7824,8224,9056,9528,9112,9024,8856,8368,8048,6936,7248,7144,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7416,7352,7672,8408,8720,9600,9144,9024,8808,8544,8464,7528,7472,7312,7144,7816,8344,8832,9528,9112,9104,9056,8592,8408,7144,7400,7368,7352,7960,8304,9264,9424,9000,8872,8648,8408,7968,6976,7416,7352,7672,8408,8720,9600,9264,8976,8656,8304,8232,7824,7440,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9424,9200,9072,9008,8528,8232,7352,7392,7384,7440,8056,8488,9424,9264,9000,8744,8480,8232,7848,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8520,8408,7672,7528,7464,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7400,7352,7144,8048,8488,9424,9528,9112,8880,8616,8264,8048,6936,7320,7424,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7416,7352,7952,8424,8904,9600,9288,9208,9264,8616,8232,7352,7400,7320,7144,7824,8224,9056,9528,9112,9024,8856,8392,8048,7144,7376,7448,7528,8232,8688,9264,9424,8992,8736,8480,8408,7792,6976,7416,7352,7672,8408,8752,9424,9096,9008,8784,8488,8232,7528,7448,7312,7144,7744,8224,8856,9528,9264,9152,9056,8592,8408,7144,7328,7144,7352,7968,8304,9264,9600,9000,8888,8648,8408,7968,6976,7344,7480,7672,8408,8488,9424,9264,9000,8744,8456,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7832,8336,8816,9600,9256,9144,9008,8512,8232,6976,7144,7264,7440,8056,8488,9424,9528,9136,8848,8552,8232,7848,7144,7568,7440,7824,8264,8664,9528,9112,9008,8856,8520,8408,7672,7528,7464,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8224,9424,9264,9088,8848,8616,8264,8048,6936,7360,7440,7832,8264,8664,9528,9080,8936,8704,8480,8552,7672,7352,7464,7528,7904,8304,8776,9600,9000,9080,9008,8576,8232,7528,7448,7344,7144,7824,8224,9056,9528,9112,9024,8856,8392,8048,7144,7280,7144,7352,8232,8304,9264,9424,9024,8792,8536,8408,7912,7352,7464,7528,7672,8408,8720,9600,9176,9096,9008,8552,8232,7528,7440,7568,7440,7824,8376,8832,9528,9112,9104,9056,8592,8408,7144,7280,7144,7352,7824,8304,9008,9424,9168,9008,8752,8408,7968,6976,7296,7352,7672,8408,8720,9424,9264,8808,8744,8304,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7832,8336,8816,9600,9208,9096,9008,8480,8232,6976,7304,7336,7440,8056,8488,9424,9264,9072,8816,8520,8232,7792,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8488,8408,7440,7352,7392,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7360,7280,7144,7800,8224,9056,9264,9104,9008,8656,8256,7832,7144,7344,7448,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7384,7352,7672,8168,8664,9424,9184,9120,9008,8576,8232,7528,7400,7272,7144,7728,8224,8856,9528,9112,9072,9056,8448,8048,7144,7376,7448,7528,8232,8304,9264,9424,8992,8736,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9264,8808,9008,8552,8200,7824,7440,7568,7144,7904,8392,8880,9528,9264,9128,9056,8488,8408,7144,7352,7272,6976,7968,8304,9008,9424,9168,9008,8752,8408,7968,6976,7432,7352,8720,12544,14944,17320,18544,18624,19056,18784,18784,18096,17536,17840,17552,14856,11096,9680,10312,9312,9376,9424,8488,8408,7440,6976,7184,6760,7968,8304,9264,9600,9272,9096,9008,8528,8232,7352,7144,7352,7440,8080,8488,9424,9528,9136,8872,8608,8464,7904,7144,7568,7440,7824,8304,8784,9528,9200,9072,8832,8488,8408,7672,7352,7360,7352,7832,8336,8776,9600,9000,9144,9264,8640,8232,7528,7440,7416,7440,7896,8224,9056,9528,9192,9008,8856,8360,8048,7144,7328,7400,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7496,7528,7960,8376,8720,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9528,9264,9128,9056,8448,8048,7144,7232,7144,7352,8232,8688,9264,9600,9000,8816,8536,8408,7792,6976,7312,7480,7672,8408,8720,9600,9064,8808,8744,8304,8232,7528,7440,7568,7440,7824,8376,8832,9528,9112,9168,9424,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9240,9024,8752,8408,7968,6976,7296,7352,7672,8408,8488,9600,9264,8808,8744,8304,8232,7752,7144,7568,7440,7936,8352,8784,9528,9112,9104,9056,8632,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8552,8232,7352,7392,7384,7440,8056,8488,9424,9528,9112,8912,8648,8464,7832,6936,7328,7440,7832,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7384,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7360,7280,7144,7872,8448,9056,9528,9144,8960,8856,8360,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7464,7528,7672,8408,8720,9600,9176,9096,9008,8608,8464,7528,7472,7344,7144,7800,8224,8856,9528,9112,9264,9056,8488,8408,7144,7400,7400,7352,8232,8664,9264,9424,8992,8736,8480,8408,7792,6976,7408,7528,7960,8376,8720,9600,9144,9024,8808,8544,8464,7528,7440,7568,7144,7784,8224,8856,9528,9112,9104,9056,8592,8408,7144,7400,7368,7352,7960,8304,9264,9600,9240,9024,8752,8400,7984,7352,7392,7352,7672,8408,8720,9424,9264,8808,8664,8416,8232,7792,7144,7568,7440,7824,8304,8752,9528,9104,9008,9056,8488,8408,7672,7528,7400,7352,7832,8312,8768,9424,9216,9120,9008,8552,8232,7352,7360,7312,7144,8048,8488,9424,9528,9112,8880,8584,8224,7832,7144,7344,7448,7528,8232,8664,9528,9112,9008,8856,8520,8408,7672,7352,7416,7352,7856,8336,8816,9600,9208,9096,9008,8528,8232,7352,7400,7320,7144,7824,8224,9056,9528,9144,8960,8856,8336,8048,6936,7248,7144,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7384,7352,7672,8408,8720,9600,9176,9096,9008,8528,8232,7352,7400,7320,7144,7800,8224,8856,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9000,8872,8616,8408,7816,6976,7416,7544,7672,8408,8720,9600,9064,8808,8744,8304,8232,7528,7440,7392,7440,7784,8232,8688,9528,9112,9104,9056,8632,8408,7440,7352,7144,6976,7760,8304,9264,9600,9272,9096,9008,8480,8232,6976,7376,7440,7672,8136,8488,9424,9264,8808,8664,8416,8232,7760,7144,7352,7440,7848,8304,8752,9528,9104,9008,9056,8488,8408,7672,7352,7320,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8488,9424,9528,8808,8768,8544,8224,8048,6936,7360,7440,7832,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7416,7352,7856,8336,8776,9600,9000,9144,9264,8616,8232,7352,7360,7280,7144,7800,8224,9056,9264,9192,9040,8856,8304,7816,6936,7272,7144,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7416,7352,7672,8408,8720,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9528,9264,9128,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9424,9000,8872,8648,8408,7968,6976,7344,7440,7672,8160,8488,9600,9040,8808,8744,8488,8232,7792,7144,7568,7440,7936,8352,8784,9528,9112,9168,9424,8488,8408,7440,7424,7280,6976,7768,8304,9008,9600,9240,9096,9008,8416,7968,6976,7272,7384,7440,8408,8488,9600,9264,8808,8664,8440,8232,7848,7144,7568,7440,7824,8304,8752,9528,9080,8960,8856,8520,8408,7672,7528,7464,7352,7856,8336,8776,9600,9000,9080,9008,8552,8232,7352,7360,7312,7144,8048,8488,9424,9528,9112,8880,8616,8288,8048,7144,7416,7440,7832,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7384,7352,7672,8264,8776,9600,9288,9208,9264,8640,8232,7528,7400,7296,7144,7800,8224,9056,9528,9264,9072,8856,8392,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7792,6976,7408,7528,7864,8288,8744,9600,9144,9024,8784,8488,8232,7528,7448,7312,7144,7744,8224,8856,9528,9264,9152,9056,8592,8408,7144,7400,7368,7352,7960,8304,9264,9424,9200,9008,8752,8408,7968,6976,7296,7352,7672,8408,8720,9600,9264,9048,8720,8304,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9168,9424,8488,8408,7440,7472,7376,7352,7832,8336,8816,9600,9256,9160,9008,8552,7960,6976,7272,7336,7440,8080,8488,9600,9264,8808,8736,8512,8232,7848,7144,7568,7440,7824,8304,8752,9528,9080,8960,8856,8488,8408,7440,7528,7432,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8224,9424,9528,9112,8880,8584,8232,7776,6936,7288,7424,7528,8232,8664,9528,9080,8936,8688,8440,8408,7672,7352,7416,7352,7824,8248,8696,9424,9128,9072,9008,8608,8464,7528,7432,7296,7144,7800,8224,9056,9528,9112,9024,8856,8392,8048,7144,7256,7144,7528,8232,8688,9264,9424,8992,8736,8480,8408,7792,6976,7416,7544,7672,8408,8752,9424,9056,8808,9008,8512,8232,7528,7144,7568,7144,7784,8224,8824,9768,9112,9104,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9000,8888,8648,8408,7968,6976,7400,7544,7672,8408,8488,9600,9264,9048,8720,8304,8232,7752,7144,7568,7440,7936,8352,8784,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9424,9200,9072,9008,8480,8232,6976,7304,7336,7440,8056,8488,9424,9264,9072,8816,8552,8232,7848,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8520,8408,7672,7352,7416,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7464,7352,7968,11504,14168,16856,18288,18640,19056,19216,18608,18112,17264,17368,17552,16056,11840,9680,10032,9592,9264,9056,8488,8408,7672,6976,7416,6976,7672,8408,8864,9600,9208,9048,9008,8304,8232,7528,7448,7344,7144,7864,8424,8920,9768,9112,9104,9056,8512,8408,6936,7304,7296,7352,7960,8304,9264,9424,8992,8736,8480,8408,7792,6976,7416,7352,7672,8408,8752,9424,9096,8960,8744,8304,8232,7528,7448,7312,7144,7776,8264,8752,9528,9112,9168,9424,8488,8408,7440,7352,7144,7352,7968,8304,9264,9600,9240,9024,8752,8408,7968,6976,7296,7352,7672,8408,8488,9600,9264,8808,8744,8304,8232,7752,7144,7568,7440,7824,8328,8840,9768,9280,9152,9056,8488,8408,7440,7424,7280,6976,7768,8304,9008,9600,9296,9144,9008,8552,8232,7352,7392,7384,7440,8056,8488,9424,9528,9064,8720,8480,8232,7848,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8400,8048,7440,7352,7416,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7360,7280,7144,7800,8224,9056,9528,9144,8960,8856,8336,8048,6936,7320,7424,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,6976,7416,7528,7864,8288,8744,9600,9224,9144,9008,8576,8232,7528,7448,7344,7144,7888,8448,9056,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,8992,8736,8480,8408,7792,6976,7416,7544,7672,8408,8488,9600,9112,9024,8808,8544,8464,7528,7440,7568,7144,7824,8392,9056,9528,9112,9072,9056,8488,8408,7440,7352,7144,7352,7824,8304,9008,9424,9168,9008,8752,8408,7968,6976,7312,7424,7440,8408,8752,9424,9264,8808,8576,8328,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7424,7280,6976,7768,8304,9008,9600,9240,9096,9008,8528,8232,7352,7440,7424,7440,8080,8488,9424,9528,9112,8880,8584,8224,7832,7144,7376,7440,7832,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7384,7352,7672,8408,8832,9600,9000,9088,9264,8592,8232,7352,7360,7312,7144,8048,8512,9056,9528,9192,9008,8856,8336,8048,6936,7320,7424,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7416,7352,7824,8264,8744,9600,9224,9144,9008,8632,8464,7528,7472,7312,7144,7744,8224,8856,9528,9112,9104,9056,8592,8408,7144,7280,7144,7352,8008,8600,9264,9424,9136,8880,8488,8408,7792,6976,7416,7496,7672,8216,8704,9600,9064,8808,8744,8488,8232,7792,7144,7568,7144,7784,8224,8856,9528,9112,9072,9056,8488,8408,7440,7400,7144,7352,7824,8304,9008,9424,9168,9008,8752,8408,7968,6976,7272,7384,7440,8408,8488,9424,9264,8808,8744,8304,8232,7752,7144,7568,7440,7824,8304,8752,9528,9080,8960,8856,8520,8408,7672,7528,7464,7352,7888,8304,9008,9600,9296,9144,9008,8552,8232,7352,7360,7312,7144,8048,8488,9424,9528,9112,8880,8584,8224,7832,7144,7376,7440,7832,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7384,7352,7672,8408,8864,9600,9288,9208,9264,8640,8232,7528,7504,7400,7144,7824,8224,9056,9528,9112,9024,8856,8392,8048,7144,7376,7448,7528,8232,8688,9264,9424,8992,8736,8480,8408,7888,7352,7456,7352,7952,8424,8904,9600,9208,9096,9008,8552,8232,7528,7448,7312,7144,7816,8304,8856,9264,9144,9040,9056,8488,8408,7144,7304,7144,7552,8000,8304,9528,9424,9000,8792,8536,8408,7816,6976,7416,7544,7672,8408,8720,9600,9264,8808,8736,8448,8232,7528,7440,7568,7144,7848,8344,8832,9528,9112,9072,9056,8488,8408,7144,7400,7336,7352,7864,8304,9008,9424,9168,9008,8784,8416,8232,6976,7304,7384,7440,8408,8488,9424,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7480,7416,6976,7768,8288,8816,9600,9256,9144,9008,8552,8232,7352,7440,7424,7440,8048,8224,9424,9528,9112,8880,8584,8232,7816,6936,7568,7440,7824,8264,8664,9528,9112,8976,8856,8224,8408,7672,7352,7416,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7360,7280,7144,7800,8224,9056,9528,9264,9072,8856,8392,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8688,8392,8080,7792,7352,7464,7528,7672,8408,8720,9600,9176,9096,9008,8552,8232,7528,7448,7312,7144,7744,8224,8856,9528,9304,9248,9424,8720,8408,7440,7352,7144,7352,8008,8624,9264,9600,9000,8888,8616,8408,7792,6976,7264,7352,7672,8408,8488,9600,9264,8808,8736,8448,8232,7528,7144,7312,7440,7848,8304,8752,9528,9112,9168,9424,8488,8408,7144,7400,7336,7352,7864,8304,9008,9600,9296,9144,9008,8488,8016,7352,7360,7352,7440,8408,8488,9424,9264,8808,8664,8416,8232,7792,7144,7568,7440,7824,8264,8664,9528,9136,9000,9056,8488,8408,7672,7528,7400,7352,7832,8336,8816,9600,9256,9144,9008,8552,8232,7352,7360,7312,7144,8048,8224,9424,9528,9112,8880,8584,8232,7816,6936,7568,7144,7528,8232,8664,9528,9080,8936,8688,8440,8408,7672,7352,7384,7352,7672,8240,8728,9424,9216,9120,9008,8576,8232,7528,7504,7400,7144,7888,8408,9056,9264,9144,9024,8864,8544,8408,7144,7424,7448,7528,8232,8688,9264,9424,8992,8736,8480,8408,7792,6976,7408,7528,7864,8288,8744,9600,9176,9096,9008,8552,8232,7528,7440,7568,7144,7904,8424,8944,9768,9320,9152,9056,8448,8048,7144,7232,7144,7352,7968,8304,9264,9600,9240,9024,8752,8408,7968,6976,7344,7480,7672,8408,8488,9600,9264,9048,8720,8304,8232,7752,7144,7568,7144,7808,8264,8752,9528,9112,9168,9424,8488,8408,7440,7424,7280,6976,7768,8336,9008,9424,9168,9008,8752,8408,7968,6976,7272,7384,7440,8408,8488,9424,9264,8808,8736,8512,8232,7848,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8488,8408,7440,7472,7376,7352,7832,8336,8816,9600,9256,9144,9008,8552,8232,7352,7360,7280,7144,7848,8224,9424,9528,9112,8912,8680,8464,8048,7144,7416,7440,7832,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7424,7544,7672,8288,8776,9600,9288,9208,9264,8616,8232,7352,7400,7320,7144,7824,8224,9056,9528,9264,9072,8856,8392,8048,7144,7376,7448,7528,8232,8664,9528,9424,9000,8792,8536,8408,7816,6976,7416,7544,7672,8408,8720,9600,9144,9024,8784,8488,8232,7528,7440,7568,7144,7864,8320,8808,9528,9288,9264,9056,8488,8408,7144,7328,7144,7352,7968,8304,9008,9600,9000,8888,8648,8408,7968,6976,7400,7544,7672,8408,8488,9600,9264,8808,8744,8304,8232,7752,7144,7568,7440,7824,8376,8832,9528,9112,9072,9056,8488,8408,7440,7352,7328,7352,7864,8304,9008,9424,9248,9120,9008,8552,8232,7352,7392,7352,7440,8408,8488,9424,9264,9000,8744,8480,8232,7848,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8520,8408,7672,7352,7384,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7360,7280,7144,7872,8448,9056,9528,9192,9008,8856,8360,8048,7144,7416,7440,7832,8264,8664,9528,9424,9024,8736,8440,8408,7672,7352,7464,7528,7864,8288,8712,9600,9000,9088,9264,8616,8232,7528,7448,7344,7144,7824,8224,9056,9528,9112,9024,8856,8488,8408,7144,7424,7416,7528,8000,8304,9264,9424,8992,8736,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9176,9048,9008,8304,8464,7528,7440,7568,7144,7840,8224,8856,9528,9112,9264,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9600,9240,9024,8752,8400,8016,7352,7496,7544,7672,8136,8488,9424,9264,9024,8720,8304,8232,7752,7144,7568,7440,7816,8232,8688,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9424,9248,9120,9008,8552,8232,7352,7144,7312,7440,8056,8488,9424,9528,9136,8848,8552,8232,7808,7144,7376,7440,7848,8304,8784,9528,9136,9008,8856,8520,8408,7672,7352,7416,7352,7952,8424,8904,9600,9288,9208,9264,8616,8232,7352,7360,7280,7144,7872,8448,9056,9528,9104,8880,8616,8288,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7712,7528,7672,8408,8720,9600,9176,9096,9008,8528,8232,7352,7400,7320,7144,7800,8224,8856,9528,9264,9128,9056,8488,8408,7144,7424,7448,7528,8232,8304,9264,9424,8992,8736,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9144,9024,8808,8544,8464,7528,7440,7392,7440,7784,8232,8688,9528,9112,9072,9056,8488,8408,7440,7472,7408,7352,7968,8304,9008,9424,9168,9008,8752,8408,7968,6976,7272,7384,7440,8408,8488,9600,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8752,9528,9104,9008,9056,8488,8408,7440,7472,7376,7352,7832,8336,8816,9600,9256,9144,9008,8512,8232,6976,7264,7264,7144,8048,8488,9424,9528,8808,8768,8512,8232,7848,7144,7568,7440,7824,8264,8664,9528,9112,8976,8856,8224,8408,7672,7352,7384,7352,7672,8264,8744,9600,9000,9144,9264,8616,8232,7352,7360,7312,7144,8048,8488,9424,9528,9240,9008,8856,8360,8048,7144,7416,7440,7832,8264,8664,9528,9056,8720,8616,8448,8408,7888,7352,7496,7528,7960,8376,8720,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9528,9264,9128,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9024,8792,8536,8408,7816,6976,7416,7352,7672,8408,8720,9600,9144,9024,8784,8488,8232,7528,7440,7568,7440,7824,8376,8856,9528,9264,9128,9056,8488,8408,7440,7472,7376,7352,7896,8304,9264,9600,9240,9024,8752,8400,7984,7352,7432,7528,7672,8408,8488,9424,9264,9072,8816,8520,8232,7792,7144,7568,7440,7824,8304,8752,9528,9104,9008,9056,8488,8408,7440,7424,7280,6976,7768,8336,9008,9424,9248,9120,9008,8512,8232,6976,7304,7336,7440,8056,8488,9424,9264,9072,8816,8552,8232,7848,7144,7568,7440,7824,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7384,7352,7672,8264,8776,9600,9288,9208,9264,8680,8464,7352,7384,7280,7144,7800,8224,9056,9528,9192,9008,8856,8360,8048,7144,7416,7440,7832,8264,8664,9528,9424,9024,8736,8440,8408,7672,7352,7424,7528,7672,8408,8720,9600,9176,9096,9008,8552,8232,7528,7448,7312,7144,7744,8224,8856,9528,9264,9128,9056,8448,8048,7144,7352,7368,7352,7960,8304,9264,9600,9000,8816,8536,8408,7816,6976,7416,7544,7672,8408,8720,9600,9264,8808,8744,8304,8232,7528,7144,7568,7144,7848,8344,8832,9528,9112,9072,9056,8488,8408,7440,7400,7144,7352,7968,8304,9008,9600,9208,9024,8752,8408,7968,6976,7312,7384,7440,8096,8488,9600,9264,8808,8744,8304,8232,7752,7144,7568,7440,7824,8328,8816,9768,9112,9136,9056,8664,8552,7440,7552,7432,7352,7856,8336,8816,9600,9256,9144,9008,8512,8232,6976,7304,7336,7440,8056,8488,9424,9264,9016,8720,8520,8232,7776,6936,7328,7440,7832,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7416,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7392,7280,6936,7752,8224,9056,9528,9264,9072,8856,8392,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7464,7528,7672,8408,8720,9600,9000,9024,9008,8552,8232,7528,7448,7344,7144,7864,8392,8880,9528,9264,9128,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9000,8888,8616,8408,7816,6976,7416,7544,7672,8408,8720,9600,9264,8808,8768,8504,8464,7528,7144,7568,7144,7784,8224,8856,9528,9112,9072,9056,8488,8408,7144,7352,7240,6976,7768,8336,9008,9424,9216,9056,8800,8376,7968,6976,7272,7336,7440,8080,8488,9600,9264,9088,8816,8520,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7832,8336,8816,9600,9256,9144,9008,8552,8232,7352,7392,7384,7440,8048,8512,9056,9264,9040,8848,8584,8232,7776,6936,7328,7440,7832,8264,8664,9528,9112,9008,8856,8520,8408,7672,7528,7464,7352,7856,8336,8776,9600,9000,9088,9264,8592,8232,7352,7400,7320,7144,7800,8224,8856,9528,9168,9008,8856,8456,8408,7144,7400,7400,7352,8232,8304,9264,9600,9032,8760,8480,8408,7888,7352,7464,7528,7672,8408,8720,9600,9176,9096,9008,8608,8464,7528,7472,7312,7144,7744,8224,8856,9528,9112,9072,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9424,9000,8872,8648,8408,7968,6976,7296,7352,7672,8408,8488,9600,9264,9088,8816,8488,8232,7528,7144,7568,7144,7808,8264,8752,9528,9112,9072,9056,8488,8408,7440,7424,7280,6976,7768,8336,9008,9424,9168,9008,8784,8416,8232,6976,7304,7336,7440,8056,8488,9424,9264,9000,8744,8456,8232,7792,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8488,8408,7440,7528,7392,7352,7672,8240,8728,9424,9248,9184,9264,8616,8232,7352,7360,7312,7144,8048,8488,9424,9528,9112,8880,8584,8232,7776,6936,7328,7440,7832,8264,8664,9528,9056,8720,8616,8408,8408,7672,7352,7384,7352,7672,8264,8744,9600,9000,9144,9264,8640,8232,7528,7448,7376,7144,8048,8512,9056,9528,9264,9104,8888,8520,8408,6936,7368,7424,7528,8232,8664,9528,9424,9024,8736,8480,8408,7792,6976,7408,7528,7928,8408,8488,9600,9144,9096,9008,8608,8464,7528,7472,7312,7144,7744,8224,8856,9528,9112,9104,9056,8592,8408,7144,7400,7368,7352,7960,8304,9264,9424,9088,8808,8568,8408,7816,6976,7416,7544,7672,8408,8720,9600,9064,8808,8736,8504,8464,7528,7144,7312,7440,7848,8304,8752,9528,9112,9104,9056,8632,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8512,8232,6976,7144,7352,7440,8408,8488,9424,9264,9000,8744,8456,8232,7792,7144,7568,7440,7824,8264,8664,9528,9112,9000,8824,8576,8408,7672,7352,7416,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8512,9056,9528,9104,8880,8584,8232,7776,6936,7288,7424,7528,8232,8664,9528,9424,9000,8856,8520,8408,7672,7352,7416,7352,7912,8408,8720,9600,9000,9024,9008,8528,8232,7352,7400,7296,7144,7768,8224,9056,9528,9264,9072,8832,8488,8408,7144,7344,7144,7528,8232,8304,9264,9424,8992,8736,8480,8408,7888,7352,7416,7352,7672,8192,8704,9600,9144,9024,8808,8544,8464,7528,7472,7344,7144,7864,8392,8856,9528,9112,9192,9424,8720,8408,7440,7472,7376,7352,7896,8304,9264,9600,9240,9024,8752,8408,7968,6976,7344,7480,7672,8408,8488,9424,9264,8808,8664,8416,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9208,9024,8784,8464,8232,7352,7392,7384,7440,8056,8488,9424,9264,8808,8736,8512,8232,7848,7144,7568,7440,7824,8296,8664,9768,9176,9000,8856,8520,8408,7672,7352,7416,7352,7856,8336,8776,9600,9000,9144,9264,8616,8232,7352,7360,7280,7144,7800,8224,9056,9528,9144,8960,8856,8360,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7424,7544,7672,8288,8776,9600,9256,9144,9008,8576,8232,7528,7448,7344,7144,7800,8224,8856,9528,9264,9128,9056,8488,8408,7144,7304,7144,7528,8232,8688,9264,9424,9024,8792,8536,8408,7912,7352,7464,7544,7672,8216,8704,9600,9144,9024,8784,8488,8232,7528,7144,7240,7144,7816,8344,8856,9528,9264,9128,9056,8488,8408,7440,7472,7408,7352,7968,8304,9008,9424,9000,8936,8712,8408,7968,6976,7344,7480,7672,8408,8488,9424,9264,8808,8744,8304,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7424,7280,6976,7768,8304,9008,9600,9296,9144,9008,8512,8232,6976,7264,7264,7144,8048,8224,9424,9264,9072,8816,8552,8232,7808,7144,7376,7440,7832,8264,8664,9528,9136,9000,9056,8488,8408,7672,7352,7416,7352,7856,8312,8768,9424,9248,9184,9264,8680,8464,7352,7384,7280,7144,7872,8448,9056,9528,9112,9008,8688,8320,8048,7144,7376,7448,7528,8232,8688,9264,9424,8992,8736,8440,8408,7672,7352,7464,7528,7864,8288,8712,9600,9000,9080,9008,8576,8232,7528,7448,7344,7144,7824,8224,9056,9528,9112,9072,9056,8448,8048,7144,7352,7368,7352,7960,8304,9264,9424,9024,8792,8536,8408,7816,6976,7416,7352,7672,8136,8488,9600,9040,8808,8744,8488,8232,7832,7440,7352,7144,7776,8264,8752,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9200,9008,8752,8408,7968,6976,7272,7336,7440,8056,8488,9424,9264,8808,8664,8416,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7384,7240,6976,7768,8336,9008,9424,9248,9120,9008,8552,8232,7352,7392,7384,7440,8080,8488,9600,9528,9112,8880,8584,8224,7864,7144,7568,7440,7824,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7384,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7360,7280,7144,7872,8448,9056,9528,9192,9008,8856,8336,8048,6936,7320,7424,7528,8232,8304,9528,9600,9000,8760,8440,8408,7672,7352,7424,7544,7672,8288,8776,9600,9208,9096,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9528,9112,9072,9056,8488,8408,7144,7280,7144,7352,7968,8304,9264,9424,9024,8792,8536,8408,7816,6976,7416,7544,7672,8408,8488,9600,9112,8984,8744,8304,8232,7528,7440,7568,7144,7800,8256,8720,9528,9112,9072,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9240,9024,8752,8408,7968,6976,7272,7336,7440,8056,8488,9424,9264,8808,8744,8304,8232,7752,7144,7568,7440,7824,8304,8752,9528,9104,9008,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8552,8232,7352,7360,7312,7144,8048,8488,9424,9264,9088,8848,8584,8224,7832,7144,7376,7440,7848,8304,8784,9528,9096,8936,8688,8440,8408,7672,7352,7464,7528,7904,8336,8768,9424,9216,9120,9008,8576,8232,7528,7448,7344,7144,7824,8224,9056,9528,9192,9008,8856,8336,8048,6936,7320,7424,7528,8232,8664,9528,9424,8720,8664,8408,8408,7672,6976,7416,7544,7672,8408,8720,9600,9176,9096,9008,8608,8464,7528,7472,7344,7144,7800,8224,8856,9528,9328,9264,9056,8624,8408,7144,7400,7368,7352,7960,8304,9264,9424,9000,8872,8616,8408,7816,6976,7416,7544,7672,8408,8720,9600,9264,9048,8720,8304,8232,7752,7144,7568,7144,7840,8224,8856,9528,9112,9104,9056,8592,8408,7144,7400,7336,7352,7864,8304,9008,9600,9208,9024,8752,8400,7984,7352,7432,7528,7672,8408,8488,9424,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8784,9528,9160,9000,9056,8488,8408,7672,7528,7400,7352,7832,8336,8816,9600,9256,9144,9008,8552,8232,7352,7392,7384,7440,8056,8488,9424,9528,9136,8848,8552,8232,7760,6936,7328,7440,7832,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7384,7352,7672,8192,8672,9600,9000,9144,9264,8680,8464,7352,7432,7320,7144,7888,8448,9056,9528,9144,8960,8856,8360,8048,7144,7416,7440,7832,8264,8664,9528,9424,9024,8736,8480,8408,7888,7352,7496,7528,7960,8376,8720,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9528,9112,9104,9056,8592,8408,7144,7328,7144,7352,8232,8304,9264,9424,9000,8872,8648,8408,7968,6976,7344,7480,7672,8408,8488,9424,8992,8808,8744,8304,8232,7528,7440,7568,7440,7824,8304,8752,9528,9112,9104,9056,8632,8408,7440,7472,7376,7352,7864,8304,9008,9600,9208,9024,8752,8400,7984,7352,7360,7352,7440,8408,8488,9424,9528,9064,8720,8456,8232,7792,7144,7568,7440,7824,8304,8784,9528,9160,9000,9056,8488,8408,7440,7528,7392,7352,7672,8328,9008,9600,9264,9208,9264,8616,8232,7352,7360,7312,7144,8048,8488,9424,9528,9112,8912,8648,8464,7832,6936,7288,7424,7528,8232,8664,9528,9112,9008,8856,8520,8408,7672,7352,7384,7352,7672,8264,8776,9600,9256,9144,9008,8616,8464,7352,7384,7280,7144,7776,8224,8856,9528,9112,9024,8856,8368,8048,6936,7248,7144,7528,8232,8304,9528,9424,9024,8736,8440,8408,7672,7352,7384,7352,7672,8408,8720,9600,9144,9024,8784,8488,8232,7528,7448,7312,7144,7744,8224,8856,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9088,8808,8600,8408,7968,6976,7312,7384,7440,8096,8488,9600,9264,8808,8744,8304,8232,7752,7144,7568,7440,7816,8232,8688,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7832,8312,8768,9424,9216,9120,9008,8512,8232,6976,7344,7424,7440,8408,8488,9424,9528,8808,8704,8416,8232,7792,7144,7568,7440,7824,8264,8664,9528,9064,8960,8856,8488,8408,7440,7352,7328,7352,7832,8336,8816,9600,9256,9144,9008,8552,8232,7352,7392,7384,7440,8048,8224,9424,9528,9112,8880,8584,8224,7832,7144,7272,7144,7528,8232,8664,9528,9424,8720,8664,8408,8408,7672,7352,7416,7352,7912,8408,8720,9600,9224,9144,9008,8616,8464,7352,7432,7320,7144,7824,8224,9056,9528,9112,9024,8856,8392,8048,7144,7304,7144,7528,8232,8688,9264,9424,8992,8736,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9176,9096,9008,8552,8232,7528,7144,7272,7144,7800,8224,8856,9528,9312,9280,9424,8488,8408,7144,7328,7144,7352,7968,8304,9264,9600,9240,9024,8752,8408,7968,6976,7272,7384,7440,8408,8488,9600,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8784,9528,9272,9216,9424,8488,8408,7440,7424,7280,6976,7768,8304,9008,9600,9208,9024,8784,8464,8232,7352,7392,7384,7440,8056,8488,9424,9528,8808,8704,8416,8232,7792,7144,7568,7440,7824,8328,8840,9768,9192,9000,8856,8520,8408,7672,7528,7464,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8512,9056,9528,9104,8880,8616,8288,8048,7144,7376,7448,7528,8224,8792,9528,9424,9024,8736,8440,8408,7672,7352,7464,7528,7864,8288,8744,9600,9224,9144,9008,8576,8232,7528,7504,7400,7144,7824,8224,9056,9528,9112,9056,8864,8544,8408,7144,7424,7448,7528,8232,8688,9264,9424,8992,8736,8480,8408,7792,6976,7416,7352,7672,8408,8720,9600,9264,8808,8736,8448,8232,7528,7440,7568,7144,7848,8344,8832,9528,9112,9072,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9208,8960,8680,8408,7968,6976,7344,7480,7672,8408,8488,9600,9264,8808,8744,8304,8232,7776,7144,7784,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8552,8232,7352,7392,7384,7440,8048,8224,9424,9264,9000,8744,8480,8232,7848,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8488,8408,7440,7352,7392,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7280,7144,7848,8224,9424,9528,9112,8960,8856,8360,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7416,7352,7672,8264,8776,9600,9288,9208,9264,8640,8232,7528,7448,7344,7144,7800,8224,8856,9528,9264,9152,9056,8504,8016,7144,7352,7400,7352,8232,8304,9264,9600,9000,8816,8536,8408,7912,7352,7464,7528,7672,8408,8720,9600,9064,8808,8744,8304,8232,7528,7440,7568,7144,7864,8320,8784,9528,9112,9072,9056,8488,8408,7440,7472,7408,7352,7968,8304,9008,9600,9208,9024,8752,8408,7968,6976,7344,7480,7672,8408,8488,9424,9264,9072,8816,8520,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8512,8232,6976,7264,7264,7144,8048,8488,9424,9264,9016,8720,8520,8232,7832,7144,7376,7440,7832,8264,8664,9528,9112,9008,8856,8488,8408,7440,7352,7416,7352,7672,8264,8776,9600,9256,9144,9008,8552,8232,7352,7360,7280,7144,7800,8224,9056,9528,9144,8960,8856,8360,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7384,7352,7672,8192,8704,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9528,9328,9264,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,8992,8736,8480,8408,7760,6976,7312,7480,7672,8408,8720,9600,9144,9024,8808,8544,8464,7528,7472,7312,7144,7744,8224,8856,9528,9112,9072,9056,8488,8408,7440,7400,7144,7352,7968,8304,9008,9424,9168,9008,8752,8400,7984,7352,7432,7528,7672,8408,8720,9600,9528,8808,8768,8488,8232,7792,7144,7568,7144,7808,8264,8752,9528,9080,8960,8856,8488,8408,7440,7472,7376,7352,7832,8312,8768,9424,9216,9120,9008,8552,8232,7352,7392,7384,7440,8056,8488,9424,9528,9064,8720,8480,8232,7808,7144,7376,7440,7832,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7384,7352,7672,8264,8776,9600,9256,9144,9008,8552,8232,7352,7400,7320,7144,7888,8448,9056,9528,9144,8960,8856,8336,8048,6936,7320,7424,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7416,7352,7824,8264,8712,9600,9000,9024,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9264,9144,9072,9056,8592,8408,7144,7328,7144,7352,7968,8304,9264,9600,9128,8808,8568,8408,7816,6976,7416,7496,7672,8216,8704,9600,9144,9024,8784,8488,8232,7528,7440,7568,7440,7824,8376,8856,9528,9264,9128,9056,8488,8408,7440,7472,7376,7352,7896,8304,9264,9600,9240,9024,8752,8408,7968,6976,7344,7440,7672,8160,8488,9600,9264,9024,8744,8480,8232,7848,7144,7568,7440,7824,8304,8784,9528,9160,9000,9056,8624,8408,7672,7528,7464,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7360,7312,7144,8048,8488,9424,9528,9080,8720,8520,8232,7864,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8520,8408,7672,7352,7416,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7400,7320,7144,7824,8224,9056,9528,9192,9000,8856,8464,8048,7144,7304,7144,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7464,7544,7672,8288,8776,9600,9208,9096,9008,8552,8232,7528,7448,7312,7144,7744,8224,8856,9528,9264,9152,9056,8632,8408,7440,7400,7144,7352,7968,8304,9264,9424,9024,8792,8536,8408,7792,6976,7312,7480,7672,8408,8720,9600,9264,9088,8816,8520,8232,7824,7440,7568,7144,7808,8264,8752,9528,9112,9192,9424,8720,8408,7440,7568,7440,7528,7968,8304,9008,9600,9296,9144,9008,8552,8232,7352,7440,7424,7440,8048,8224,9424,9264,9088,8848,8584,8224,7864,7144,7568,7144,7528,8120,8664,9768,9264,9152,9056,8480,8048,7440,7336,7240,6976,7856,8448,9008,9600,9296,9144,9008,8552,8232,7352,7440,7424,7440,8048,8224,9056,9528,9104,8880,8584,8224,7832,7144,7376,7440,7832,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7416,7352,7856,8336,8776,9600,9000,9080,9008,8616,8464,7352,7432,7320,7144,7824,8224,9056,9528,9264,9072,8832,8488,8408,7144,7424,7448,7528,8232,8688,9264,9424,8992,8736,8480,8408,7792,6976,7408,7528,7960,8376,8720,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9528,9112,9104,9056,8592,8408,7144,7400,7368,7352,7960,8304,9264,9424,9000,8872,8616,8408,7816,6976,7416,7544,7672,8408,8488,9600,9264,8808,8744,8304,8232,7752,7144,7568,7144,7808,8264,8752,9528,9112,9168,9424,8488,8408,7440,7424,7280,6976,7768,8304,9008,9600,9208,9024,8784,8416,8232,6976,7304,7384,7440,8408,8488,9424,9528,9064,8720,8456,8232,7792,7144,7568,7440,7824,8304,8784,9528,9224,9128,9056,8488,8408,7440,7352,7328,7352,7832,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8224,9424,9528,9112,8880,8584,8224,7832,7144,7344,7448,7528,8232,8664,9528,9080,8936,8688,8440,8408,7672,7352,7384,7352,7672,8264,8744,9600,9000,9080,9008,8632,8464,7528,7472,7344,7144,7824,8224,9056,9528,9264,9072,8856,8392,8048,7144,7376,7448,7528,8232,8304,9264,9424,9024,8792,8536,8408,7912,7352,7464,7528,7672,8408,8720,9600,9176,9096,9008,8552,8232,7528,7144,7240,7144,7744,8224,8856,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,7968,8304,9008,9424,9000,8872,8648,8408,7968,6976,7400,7544,7672,8408,8488,9600,9264,8808,8608,8304,8464,7824,7440,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7424,7280,6976,7768,8304,9008,9600,9256,9080,8832,8488,8232,7352,7440,7472,7440,8408,8488,9424,9264,9072,8816,8552,8232,7848,7144,7568,7440,7824,8304,8752,9528,9080,8960,8856,8520,8408,7672,7528,7464,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8512,9056,9528,9104,8912,8680,8464,8048,6936,7360,7440,7832,8264,8664,9528,9424,9024,8736,8440,8408,7672,7352,7424,7528,7672,8376,8832,9600,9000,9088,9264,8592,8232,7352,7400,7320,7144,7800,8224,8856,9528,9112,9072,9056,8488,8408,7144,7424,7448,7528,8232,8688,9264,9424,8720,8664,8448,8408,7792,6976,7416,7544,7672,8408,8720,9600,9176,9096,9008,8552,8232,7528,7440,7568,7144,7904,8392,8856,9528,9112,9072,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9424,9200,9008,8720,8408,7856,6976,7416,7352,7672,8408,8488,9424,9264,8808,8744,8304,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7424,7280,6976,7768,8304,9008,9600,9296,9160,9008,8544,8232,6976,7304,7336,7440,8056,8488,9424,9528,9064,8720,8480,8232,7848,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8520,8408,7672,7352,7416,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8224,9056,9528,9192,9008,8856,8360,8048,7144,7472,7576,7824,8296,8664,9528,9424,9024,8736,8440,8408,7672,7352,7424,7528,7672,8408,8720,9600,9224,9144,9008,8576,8232,7528,7448,7344,7144,7800,8224,8856,9528,9264,9128,9056,8488,8408,7144,7424,7448,7528,8232,8688,9264,9424,8992,8736,8480,8408,7888,7352,7496,7528,7928,8408,8488,9600,9112,9024,8784,8488,8232,7528,7440,7568,7144,7840,8224,8856,9528,9264,9152,9056,8632,8408,7440,7472,7408,7352,7960,8304,9264,9600,9240,9024,8752,8408,7968,6976,7296,7352,7672,8408,8488,9600,9264,8808,8664,8416,8232,7792,7144,7728,7440,10232,13104,15816,17752,18400,19056,19384,18912,18672,17808,17576,17552,17696,13360,10232,9520,10112,9264,9424,8992,8552,8232,6976,7144,7192,7144,8040,8664,9424,9528,8808,8704,8440,8232,7760,6936,7328,7440,7824,8464,8664,9768,9176,9000,8856,8520,8408,7672,7528,7424,7352,7672,8408,8864,9600,9208,9096,9008,8528,8232,7352,7360,7312,7144,8048,8224,9056,9528,9192,9008,8856,8360,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7456,7352,7952,8424,8872,9600,9000,9048,9008,8592,8232,7528,7448,7344,7144,7800,8224,8856,9528,9264,9128,9056,8448,8048,7144,7280,7144,7352,8232,8304,9264,9424,9000,8856,8488,8408,7792,6976,7416,7496,7672,8216,8704,9600,9064,8808,8744,8448,8232,7528,7440,7568,7144,7800,8256,8720,9528,9112,9104,9056,8632,8408,7440,7472,7408,7352,7968,8304,9008,9600,9208,9024,8752,8408,7968,6976,7296,7352,7672,8408,8488,9424,9264,8808,8664,8416,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7352,7392,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7360,7312,7144,8048,8224,9424,9528,9136,8848,8552,8232,7792,6936,7568,7440,7824,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7416,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7360,7280,7144,7800,8224,9056,9528,9144,8960,8856,8336,8048,6936,7320,7424,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7416,7352,7952,8424,8904,9600,9176,9024,8808,8544,8464,7528,7472,7312,7144,7744,8224,8856,9528,9264,9152,9056,8504,8016,7144,7352,7368,7352,7960,8304,9264,9600,9000,8816,8536,8408,7816,6976,7416,7544,7672,8408,8720,9600,9264,9088,8816,8520,8232,7824,7440,7568,7440,7824,8376,8832,9528,9112,9168,9424,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9208,9024,8784,8416,8232,6976,7376,7480,7672,8408,8488,9600,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8264,8664,9528,9088,9008,9056,8488,8408,7440,7480,7416,6976,7768,8288,8816,9600,9264,9424,8992,8600,8232,7352,7392,7384,7440,8048,8224,9424,9264,9072,8840,8608,8464,7856,6936,7568,7144,7792,8232,8664,9528,9112,9008,8856,8520,8408,7672,7352,7384,7352,7672,8264,8744,9600,9000,9080,9008,8616,8464,7352,7384,7280,7144,7872,8448,9056,9528,9144,8960,8856,8360,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7456,7352,7952,8424,8904,9600,9208,9096,9008,8608,8464,7528,7472,7312,7144,7816,8344,8856,9528,9264,9152,9056,8592,8408,7144,7328,7144,7352,7968,8304,9264,9600,9128,8808,8568,8408,7792,6976,7264,7352,7672,8408,8720,9600,9264,9088,8816,8520,8232,7824,7440,7568,7144,7808,8296,8816,9768,9112,9104,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9240,9024,8784,8416,8232,6976,7304,7384,7440,8408,8488,9424,9528,8808,8704,8416,8232,7792,7144,7568,7440,7824,8304,8752,9528,9104,9008,9056,8488,8408,7672,7528,7464,7352,7888,8304,9008,9600,9296,9144,9008,8552,8232,7352,7392,7384,7440,8056,8488,9424,9264,9088,8880,8648,8464,7888,7144,7376,7440,7848,8328,8840,9768,9152,8960,8688,8440,8408,7672,7352,7416,7352,7856,8336,8776,9600,9000,9088,9264,8616,8232,7528,7448,7344,7144,7824,8224,9056,9528,9264,9072,8856,8392,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7496,7528,7960,8376,8720,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7864,8392,8880,9528,9264,9128,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9000,8808,8744,8408,7968,6976,7400,7544,7672,8408,8488,9600,9264,8808,8768,8544,8464,7824,7440,7568,7440,7872,8224,8720,9528,9112,9072,9056,8488,8408,7440,7424,7280,6976,7768,8336,9008,9424,9168,9008,8784,8416,8232,6976,7344,7424,7440,8408,8488,9424,9264,8808,8768,8544,8464,7848,7144,7568,7440,7936,8352,8784,9528,9080,8960,8856,8520,8408,7672,7352,7416,7352,7856,8312,8768,9424,9248,9184,9264,8616,8232,7352,7360,7312,7144,8048,8488,9424,9528,9112,8880,8584,8232,7776,6936,7328,7440,7832,8264,8664,9528,9424,8720,8664,8408,8408,7672,7352,7384,7352,7672,8264,8776,9600,9256,9144,9008,8552,8232,7352,7400,7320,7144,7824,8224,9056,9528,9288,9128,9056,8448,8048,7144,7376,7448,7528,8232,8688,9264,9424,8992,8736,8480,8408,7792,6976,7416,7352,7672,8408,8720,9600,9176,9096,9008,8552,8232,7528,7448,7312,7144,7712,8200,8688,9528,9112,9264,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9600,9000,8888,8648,8408,7968,6976,7400,7544,7672,8408,8720,9600,9264,9088,8840,8584,8464,7848,7144,7568,7144,7744,8200,8712,9528,9224,9128,9056,8488,8408,7440,7352,7144,6976,7728,8304,9008,9600,9208,9024,8752,8408,7968,6976,7272,7384,7440,8408,8752,9424,9264,9072,8816,8520,8232,7760,7144,7352,7440,7848,8304,8784,9528,9200,9072,8832,8488,8408,7672,7528,7424,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7144,7232,7144,8048,8224,9056,9528,9104,8880,8616,8288,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7384,7352,7672,8168,8664,9424,9216,9184,9264,8680,8464,7352,7408,7272,6936,7752,8224,8856,9528,9264,9128,9056,8512,8408,6936,7296,7144,7528,8232,8304,9528,9424,9024,8736,8480,8408,7888,7352,7496,7528,7960,8424,8720,9976,9336,9112,9008,8608,8464,7528,7440,7568,7144,7784,8224,8856,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9600,9240,9024,8720,8408,7824,6976,7312,7480,7672,8408,8720,9424,9264,9072,8816,8520,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9240,9096,9008,8528,8232,7352,7392,7384,7440,8056,8488,9424,9528,9064,8720,8480,8232,7848,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8488,8408,7440,7352,7392,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7280,7144,7872,8448,9056,9528,9104,8880,8616,8264,8048,6936,7480,7440,8808,12616,15096,17552,18400,18544,19216,18800,18672,18008,17576,17752,17696,14416,10880,9520,10408,9264,9400,9264,8664,8464,7352,7144,7112,6648,8048,8448,9056,9528,9112,9024,8856,8488,8408,7144,7352,7360,7352,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7464,7528,7672,8408,8720,9600,9144,9024,8784,8488,8232,7528,7440,7568,7144,7904,8392,8856,9528,9112,9072,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9424,9200,9008,8752,8408,7968,6976,7344,7480,7672,8408,8488,9600,9264,8808,8736,8488,8232,7824,7440,7568,7440,7936,8352,8784,9528,9104,9008,9056,8488,8408,7440,7424,7280,6976,7768,8304,9008,9600,9296,9144,9008,8552,8232,7352,7392,7384,7440,8056,8488,9424,9528,9064,8720,8480,8232,7792,6936,7568,7440,7824,8264,8664,9528,9112,8976,8856,8224,8408,7672,7352,7416,7352,7856,8336,8776,9600,9000,9080,9008,8512,8232,6976,7264,7232,7144,7872,8448,9056,9528,9104,8912,8680,8464,8048,6936,7320,7424,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7464,7528,7864,8288,8744,9600,9208,9112,9264,8672,8464,7528,7440,7392,7440,7824,8224,8856,9528,9264,9152,9056,8592,8408,7144,7280,7144,7352,8008,8600,9264,9424,9024,8792,8536,8408,7816,6976,7416,7544,7672,8408,8720,9600,9064,8808,8744,8304,8232,7528,7448,7312,7144,7816,8344,8856,9528,9304,9216,9424,8488,8408,7440,7472,7376,7352,7864,8304,9008,9424,9168,9008,8752,8400,8016,7352,7496,7528,7672,8408,8720,9424,9264,8808,8744,8304,8232,7752,7144,7568,7440,7824,8328,8816,9768,9112,9104,9056,8488,8408,7440,7472,7376,7352,7832,8336,8816,9600,9256,9144,9008,8552,8232,7352,7392,7384,7440,8056,8488,9424,9528,9136,8848,8552,8232,7760,6936,7328,7440,7832,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7416,7352,7856,8312,8768,9424,9248,9184,9264,8616,8232,7352,7360,7280,7144,7800,8224,9056,9528,9104,8912,8680,8464,8048,7144,7416,7440,7832,8264,8664,9528,9424,9024,8736,8440,8408,7672,7352,7416,7352,7912,8408,8720,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7864,8392,8880,9528,9264,9128,9056,8488,8408,7144,7344,7144,7528,8232,8304,9264,9424,9000,8872,8648,8408,7968,6976,7296,7352,7672,8408,8488,9600,9040,8808,8744,8488,8232,7824,7440,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7144,7280,7144,7352,7968,8304,9008,9600,9208,9024,8752,8408,7968,6976,7416,7352,7440,8408,8488,9600,9264,8808,8744,8304,8232,7752,7144,7568,7440,7824,8264,8664,9528,9112,9072,9056,8488,8408,7440,7480,7416,6976,7768,8288,8816,9600,9256,9144,9008,8512,8232,6976,7264,7264,7144,8048,8224,9056,9264,9024,8816,8552,8232,7848,7144,7568,7440,7824,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7416,7352,7856,8336,8776,9600,9000,9080,9008,8552,8232,7352,7360,7280,7144,7800,8224,9056,9528,9264,9072,8856,8392,8048,7144,7256,7144,7528,8232,8688,9264,9424,9024,8792,8536,8408,7912,7352,7496,7528,7904,8304,8904,9976,9264,9144,9008,8608,8464,7528,7472,7312,7144,7744,8224,8856,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,8008,8624,9264,9600,9000,8888,8648,8408,7968,6976,7400,7544,7672,8408,8720,9424,9264,8808,8768,8504,8464,7528,7440,7568,7440,7824,8376,8832,9528,9112,9104,9056,8632,8408,7440,7472,7408,7352,7968,8304,9008,9600,9208,9024,8752,8400,7984,7352,7360,7352,7440,8408,8488,9424,9264,9000,8720,8536,8464,7904,7144,7568,7440,7824,8304,8784,9528,9160,9000,9056,8488,8408,7440,7528,7432,7352,7888,8304,9008,9600,9296,9144,9008,8512,8232,6976,7304,7336,7440,8048,8224,9424,9528,9080,8720,8576,8464,7888,7144,7376,7440,7848,8304,8784,9528,9136,9008,8856,8520,8408,7672,7352,7424,7528,7672,8408,8824,9424,9248,9184,9264,8680,8464,7352,7488,7376,7144,7824,8224,9056,9528,9288,9128,9056,8416,8048,6936,7320,7424,7528,8232,8304,9528,9424,9024,8736,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9176,9096,9008,8552,8232,7528,7440,7568,6936,7824,8368,9056,9528,9288,9152,9056,8592,8408,7144,7400,7400,7352,8232,8304,9264,9600,9208,8960,8680,8408,7968,6976,7400,7544,7672,8408,8720,9600,9264,8808,8744,8304,8232,7824,7440,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7144,7400,7336,7352,7896,8304,9264,9424,9200,9008,8784,8464,8232,7352,7392,7384,7440,8112,8664,9424,9264,8808,8696,8472,8464,7848,7144,7568,7440,7824,8304,8752,9528,9104,9008,9056,8488,8408,7440,7472,7376,7352,7832,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8488,9424,9528,9112,8880,8584,8224,7832,7144,7344,7448,7528,8224,8744,9528,9136,9008,8856,8520,8408,7672,7352,7384,7352,7672,8192,8704,9600,9256,9208,9264,8680,8464,7352,7384,7280,7144,7872,8448,9056,9528,9264,9072,8832,8456,8408,6936,7296,7144,7528,8232,8664,9528,9424,9024,8736,8480,8408,7792,6976,7408,7528,7960,8376,8720,9600,9176,9096,9008,8608,8464,7528,7472,7312,7144,7816,8344,8832,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9000,8872,8648,8408,7968,6976,7416,7352,7672,8408,8488,9424,9264,8808,8744,8304,8232,7752,7144,7568,7440,7824,8376,8832,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9240,9096,9008,8480,8232,6976,7344,7384,7440,8080,8488,9424,9264,9072,8816,8520,8232,7760,7144,7352,7440,7848,8304,8752,9528,9080,8960,8856,8520,8408,7672,7352,7360,7352,7920,8424,8872,9600,9000,9080,9008,8552,8232,7352,7360,7312,7144,8048,8224,9056,9528,9104,8880,8584,8224,7832,7144,7376,7440,7832,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7416,7352,7824,8264,8712,9600,9000,9080,9008,8632,8464,7528,7448,7288,6936,7776,8224,9056,9528,9264,9072,8832,8488,8408,7144,7344,7144,7528,8232,8304,9264,9424,8992,8736,8480,8408,7888,7352,7416,7352,7672,8408,8720,9600,9176,9048,9008,8304,8232,7528,7448,7344,7144,7800,8224,8856,9528,9112,9264,9056,8488,8408,7144,7328,7144,7352,8008,8600,9264,9424,9024,8792,8568,8408,7968,6976,7344,7480,7672,8408,8488,9424,9264,8808,8576,8328,8232,7752,7144,7568,7440,7824,8304,8752,9528,9104,9008,9056,8488,8408,7440,7424,7280,6976,7736,8288,8816,9600,9256,9144,9008,8512,8232,6976,7344,7384,7440,8080,8488,9424,9264,8808,8736,8512,8232,7848,7144,7568,7440,7824,8264,8664,9528,9112,9008,8856,8488,8408,7440,7352,7416,6976,7688,8192,8728,9424,9248,9184,9264,8616,8232,7352,7360,7280,7144,7800,8224,9056,9528,9104,8880,8616,8264,8048,6936,7288,7144,7760,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7464,7528,7992,8496,9000,9976,9264,9192,9008,8576,8232,7528,7504,7400,7144,7800,8224,8856,9528,9112,9024,8856,8392,8048,7144,7256,7144,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7496,7528,7960,8376,8720,9600,9144,8984,8744,8304,8232,7528,7440,7392,7440,7824,8376,8856,9528,9264,9128,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9424,9024,8752,8480,8152,7968,6976,7344,7480,7672,8408,8488,9600,9264,8808,8744,8304,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7528,7432,7352,7888,8304,9008,9600,9240,9096,9008,8528,8232,7352,7392,7352,7440,8408,8488,9424,9264,8808,8664,8416,8232,7792,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8520,8408,7672,7352,7416,7352,7888,8304,9008,9600,9000,9080,9008,8552,8232,7352,7360,7312,7144,8048,8512,9056,9528,9104,8880,8584,8232,7776,6936,7288,7424,7528,8232,8664,9528,9424,9024,8688,8352,8048,7672,7352,7464,7528,7960,8408,8752,9424,9000,9008,9008,8552,8232,7528,7504,7400,7144,7800,8224,8856,9528,9112,9024,8856,8392,8048,7144,7280,7144,7352,8232,8688,9264,9600,9032,8760,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9144,8984,8744,8304,8232,7528,7440,7392,7440,7824,8224,8856,9528,9112,9168,9424,8488,8408,7144,7400,7368,7352,8016,8536,9008,9424,9168,9008,8752,8408,7968,6976,7312,7424,7440,8408,8488,9424,9264,8808,8576,8328,8232,7752,7144,7568,7440,7824,8376,8832,9528,9144,9008,9056,8488,8552,7440,7552,7432,7352,7888,8304,9008,9600,9296,9144,9008,8552,8232,7352,7392,7352,7440,8408,8488,9424,9264,9072,8816,8520,8232,7792,7144,7568,7440,7824,8304,8784,9528,9096,8936,8688,8440,8408,7672,7352,7464,7528,7904,8304,8776,9600,9000,9080,9008,8552,8232,7352,7400,7320,7144,7824,8224,9056,9528,9104,8880,8616,8288,8048,7144,7416,7440,7832,8264,8664,9528,9424,9024,8736,8480,8408,7888,7352,7496,7528,7960,8376,8720,9600,9000,9024,9008,8552,8232,7528,7448,7344,7144,7864,8392,8856,9528,9112,9072,9056,8488,8408,7144,7400,7368,7352,8048,8600,9264,9424,8992,8736,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9264,8808,8744,8304,8232,7528,7440,7568,7440,7824,8376,8832,9528,9112,9168,9424,8488,8408,7144,7400,7368,7352,7968,8304,9008,9424,9168,9008,8752,8408,7968,6976,7312,7424,7440,8408,8488,9600,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8328,8816,9768,9112,9104,9056,8488,8408,7440,7528,7432,7352,7888,8304,9008,9424,9248,9120,9008,8552,8232,7352,7392,7384,7440,8056,8488,9424,9264,9000,8744,8480,8232,7808,7144,7376,7440,7848,8304,8784,9528,9136,9008,8856,8520,8408,7672,7352,7464,7528,7904,8304,8816,9600,9288,9208,9264,8616,8232,7352,7360,7280,7144,7872,8448,9056,9528,9192,9008,8856,8336,8048,6936,7320,7424,7528,8232,8664,9528,9424,9024,8688,8352,8048,7624,6976,7416,7544,7672,8408,8720,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9528,9112,9104,9056,8592,8408,7144,7328,7144,7352,7968,8304,9264,9424,9024,8792,8536,8408,7816,6976,7416,7352,7672,8408,8720,9424,9264,8808,8736,8488,8232,7824,7440,7568,7144,7744,8200,8688,9528,9112,9072,9056,8488,8408,7144,7400,7336,7352,7864,8304,9008,9424,9168,9008,8752,8408,7968,6976,7296,7352,7672,8408,8488,9424,9264,9000,8744,8456,8232,7792,7144,7568,7440,7824,8304,8752,9528,9080,8960,8856,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9304,9112,9008,8528,8232,7352,7144,7280,7144,8048,8488,9424,9528,9112,8880,8584,8232,7776,6936,7328,7440,7832,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7416,7352,7952,8424,8872,9600,9000,9144,9264,8616,8232,7352,7360,7280,7144,7800,8224,9056,9528,9144,8960,8856,8360,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7496,7528,7960,8376,8720,9600,9176,9048,9008,8304,8232,7528,7448,7344,7144,7800,8224,8856,9528,9264,9128,9056,8448,8048,7144,7304,7144,7528,8232,8664,9264,9600,9032,8760,8512,8408,7968,6976,7344,7480,7672,8408,8752,9424,9024,8808,8744,8448,8232,7528,7440,7568,7440,7856,8224,8856,9528,9264,9128,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9424,9168,9008,8752,8408,7968,6976,7312,7384,7440,8080,8488,9424,9528,8808,8768,8512,8232,7848,7144,7568,7440,7824,8304,8784,9528,9160,9000,9056,8488,8408,7440,7528,7432,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8488,9424,9528,9136,8848,8552,8232,7760,6936,7328,7440,7832,8264,8664,9528,9080,8896,8624,8224,8408,7672,7352,7384,7352,7672,8264,8776,9600,9256,9144,9008,8552,8232,7352,7464,7376,7144,7824,8224,9056,9528,9264,9072,8856,8392,8048,7144,7304,7144,7528,8232,8304,9264,9424,8992,8736,8480,8408,7888,7352,7464,7528,7672,8408,8720,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9528,9328,9264,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9000,8872,8648,8408,7968,6976,7400,7544,7672,8408,8488,9600,9264,8808,8744,8304,8232,7752,7144,7568,7144,7808,8264,8752,9528,9112,9104,9056,8664,8552,7440,7352,7240,6976,7768,8304,9008,9600,9208,9024,8752,8400,7984,7352,7360,7352,7440,8408,8488,9424,9264,8808,8664,8440,8232,7848,7144,7568,7440,7824,8304,8752,9528,9080,8960,8856,8488,8408,7440,7352,7392,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8488,9424,9528,9112,8880,8584,8232,7776,6936,7328,7440,7832,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7424,7544,7672,8216,8672,9600,9000,9144,9264,8680,8464,7352,7432,7320,7144,7824,8224,9056,9264,9192,9040,8856,8392,8048,7144,7304,7144,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,6976,7416,7544,7672,8408,8720,9600,9144,9024,8784,8488,8232,7528,7448,7312,7144,7816,8344,8832,9528,9112,9072,9056,8488,8408,7144,7352,7328,7352,7960,8304,9264,9600,9000,8816,8568,8408,7968,6976,7344,7480,7672,8408,8488,9600,9264,8808,8576,8328,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9240,9096,9008,8480,8232,6976,7304,7336,7440,8056,8488,9424,9264,8808,8736,8512,8232,7848,7144,7568,7440,7824,8264,8664,9528,9088,9008,9056,8488,8408,7672,7352,7360,7352,7832,8336,8776,9600,9000,9080,9008,8552,8232,7352,7360,7312,7144,8048,8488,9424,9528,9112,8880,8584,8224,7832,7144,7376,7440,7832,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7464,7528,7864,8288,8712,9600,9000,9088,9264,8616,8232,7528,7400,7296,7144,7872,8448,9056,9528,9288,9128,9056,8416,8048,6936,7184,7144,7352,8232,8664,9264,9424,9024,8792,8536,8408,7816,6976,7416,7544,7672,8408,8720,9600,9176,9048,9008,8304,8232,7528,7448,7312,7144,7816,8344,8856,9528,9328,9264,9056,8488,8408,7144,7352,7328,7352,7960,8304,9264,9424,9200,9008,8752,8408,7968,6976,7344,7480,7672,8408,8488,9600,9264,8808,8744,8304,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7424,7280,6976,7768,8336,9008,9424,9248,9120,9008,8512,8232,6976,7144,7264,7440,8048,8224,9424,9264,9072,8840,8608,8464,7904,7144,7568,7440,7824,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7416,7352,7856,8336,8816,9600,9240,9112,9264,8592,8232,7352,7360,7280,7144,7800,8224,9056,9528,9104,8880,8616,8264,8048,6936,7320,7424,7528,8232,8664,9528,9424,8720,8664,8408,8408,7672,7352,7712,7528,7968,8448,8904,9600,9208,9096,9008,8528,8232,7352,7400,7296,7144,7744,8224,8856,9528,9264,9128,9056,8488,8408,7144,7328,7144,7352,8232,8664,9264,9424,8992,8736,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9144,9024,8784,8488,8232,7528,7448,7312,7144,7776,8264,8752,9528,9112,9264,9056,8624,8408,7144,7400,7368,7352,7968,8304,9008,9600,9208,9024,8752,8400,7984,7352,7392,7352,7672,8408,8488,9424,9264,8808,8744,8304,8232,7712,7144,7352,7440,7848,8304,8752,9528,9112,9072,9056,8488,8408,7440,7544,7448,7352,7864,8304,9008,9600,9296,9144,9008,8512,8232,6976,7304,7336,7440,8056,8488,9424,9264,9000,8744,8480,8232,7848,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8520,8408,7672,7528,7368,7352,7672,8240,8728,9424,9248,9184,9264,8616,8232,7352,7360,7312,7144,8048,8224,9056,9528,9160,8936,8608,8232,7776,6936,7288,7424,7528,8232,8304,9528,9424,9024,8736,8440,8408,7672,6976,7416,7528,7864,8288,8712,9600,9000,9024,9008,8608,8464,7528,7472,7344,7144,7864,8392,8856,9528,9112,9024,8856,8392,8048,7144,7280,7144,7352,7968,8304,9264,9600,9032,8760,8480,8408,7792,6976,7408,7528,7960,8376,8720,9600,9064,8808,8736,8544,8464,7824,7440,7568,7440,7856,8224,8856,9528,9264,9128,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9424,9200,9008,8752,8408,7968,6976,7472,7528,8720,12544,14944,17320,18288,18672,18760,18672,18544,17952,17536,17696,17552,14856,11096,9680,10312,9312,9408,9424,8752,8408,7440,7280,7112,6760,7768,8416,9008,9600,9296,9144,9008,8512,8232,6976,7264,7264,7144,8048,8488,9424,9528,9112,8880,8584,8232,7776,6936,7328,7440,7832,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7416,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7400,7352,7144,8048,8224,9056,9528,9192,9008,8856,8336,8048,6936,7320,7424,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7416,7352,7912,8408,8720,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9528,9328,9264,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,8992,8736,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9144,9024,8784,8520,8232,7824,7440,7568,7144,7848,8344,8856,9528,9264,9128,9056,8488,8408,7144,7280,7168,6976,7728,8304,9008,9600,9208,9024,8752,8400,7984,7352,7432,7528,7672,8408,8488,9424,9264,9000,8744,8456,8232,7792,7144,7568,7440,7824,8328,8816,9768,9112,9000,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9424,9280,9184,9264,8616,8232,7352,7360,7312,7144,8048,8224,9424,9528,9112,8880,8584,8232,7816,6936,7568,7440,7824,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7416,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7280,7144,7800,8224,9056,9528,9264,9072,8856,8392,8048,7144,7304,7144,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7424,7544,7672,8216,8672,9600,9000,9024,9008,8552,8232,7528,7448,7312,7144,7744,8224,8856,9528,9264,9152,9056,8592,8408,7144,7280,7144,7352,7968,8304,9264,9424,8992,8736,8480,8408,7760,6976,7312,7440,7672,8160,8488,9600,9264,9088,8816,8488,8232,7528,7144,7568,7440,7824,8304,8752,9528,9112,9168,9424,8488,8408,7144,7352,7272,6976,7968,8304,9008,9424,9168,9008,8752,8408,7968,6976,7144,7264,7440,8056,8488,9424,9264,8808,8664,8440,8232,7848,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7672,7528,7464,7352,7952,8424,8904,9600,9288,9208,9264,8576,8232,6976,7264,7264,7144,8048,8224,9424,9264,9072,8816,8552,8232,7808,7144,7376,7440,7832,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7416,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7416,7336,7144,7800,8224,9056,9528,9264,9072,8856,8392,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7792,6976,7416,7544,7672,8376,8864,9600,9208,9096,9008,8552,8232,7528,7440,7568,7440,7824,8376,8856,9528,9328,9264,9056,8488,8408,7440,7472,7408,7352,7960,8304,9264,9600,9128,8808,8600,8408,7968,6976,7400,7544,7672,8408,8720,9424,9264,8808,8744,8304,8464,7808,7144,7568,7440,7824,8304,8784,9528,9224,9128,9056,8488,8408,7440,7424,7312,6976,7968,8304,9008,9600,9208,9024,8752,8408,7968,6976,7272,7384,7440,8408,8488,9600,9264,8808,8736,8512,8232,7848,7144,7568,7440,7824,8304,8752,9528,9080,8960,8856,8488,8408,7440,7528,7432,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7360,7312,7144,8048,8488,9424,9528,9112,8880,8584,8224,7832,7144,7304,7144,7776,8264,8784,9528,9096,8936,8688,8440,8408,7672,7352,7416,7352,7952,8424,8872,9600,9000,9160,9264,8680,8232,7528,7448,7344,7144,7824,8224,9056,9528,9264,9072,8856,8392,8048,7144,7304,7144,7528,8232,8688,9264,9424,8992,8736,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9176,9096,9008,8552,8232,7528,7144,7240,7144,7816,8344,8832,9528,9112,9072,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9208,8960,8680,8408,7968,6976,7400,7544,7672,8408,8488,9600,9264,8808,8744,8304,8232,7752,7144,7568,7144,7744,8232,8776,9768,9280,9152,9056,8488,8408,7440,7424,7280,6976,7768,8304,9008,9600,9208,9024,8784,8416,8232,6976,7304,7336,7440,8080,8488,9600,9264,9088,8816,8552,8232,7848,7144,7568,7440,7936,8352,8808,9528,9136,9008,8856,8488,8408,7440,7352,7416,7352,7672,8264,8776,9600,9256,9144,9008,8552,8232,7352,7360,7312,7144,8048,8224,9056,9264,9040,8848,8616,8288,8048,7144,7416,7440,7832,8264,8664,9528,9424,9024,8736,8440,8408,7672,7352,7424,7544,7672,8288,8776,9600,9288,9208,9264,8640,8232,7528,7448,7344,7144,7824,8224,9056,9528,9288,9128,9056,8488,8408,7144,7400,7400,7352,8232,8664,9264,9424,8992,8736,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9176,9096,9008,8552,8232,7528,7440,7568,7144,7840,8224,8856,9528,9112,9168,9424,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9200,9008,8752,8408,7968,6976,7296,7352,7672,8408,8488,9600,9264,9088,8816,8520,8232,7792,7144,7568,7440,7936,8352,8784,9528,9112,9072,9056,8488,8408,7440,7424,7280,6976,7768,8304,9008,9600,9240,9096,9008,8528,8232,7352,7392,7384,7440,8056,8488,9424,9264,9000,8744,8480,8232,7848,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8520,8408,7672,7528,7424,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8224,9056,9528,9104,8880,8584,8232,7776,6936,7288,7424,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7384,7352,7672,8192,8704,9600,9208,9112,9264,8616,8232,7528,7448,7312,7144,7744,8224,8856,9528,9112,9024,8856,8488,8408,7144,7304,7144,7552,7968,8304,9264,9424,8992,8736,8480,8408,7888,7352,7416,7352,7672,8408,8752,9424,9024,8808,8744,8304,8232,7528,7448,7344,7144,7864,8392,8856,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9600,9240,9024,8752,8408,7968,6976,7296,7352,7672,8408,8488,9600,9264,8808,8744,8304,8464,7808,7144,7568,7440,7816,8232,8688,9528,9112,9072,9056,8488,8408,7440,7528,7464,7352,7952,8304,9008,9600,9296,9144,9008,8488,7976,7352,7144,7312,7440,8048,8224,9424,9264,9072,8816,8552,8232,7848,7144,7568,7440,7824,8296,8664,9768,9176,9000,8856,8520,8408,7672,7352,7416,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7424,7352,7672,11336,14168,16856,18288,18640,19056,19216,18608,18160,17264,17696,17552,16672,11840,9680,10032,9600,9000,9056,8488,8408,7672,6976,7416,6976,7856,8424,9000,9976,9264,9096,9008,8304,8232,7528,7448,7344,7144,7864,8392,8880,9528,9264,9152,9056,8592,8408,7144,7400,7400,7352,8232,8304,9264,9424,9024,8792,8536,8408,7912,7352,7416,7352,7672,8408,8752,9424,9096,8960,8744,8304,8232,7528,7440,7568,7440,7824,8376,8832,9528,9112,9256,9424,8720,8408,7144,7328,7144,7352,7968,8304,9008,9600,9208,9024,8752,8400,7984,7352,7432,7488,7672,8136,8488,9424,9264,8808,8664,8416,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8552,8232,7352,7440,7424,7440,8080,8488,9424,9264,9072,8816,8552,8232,7792,6936,7568,7440,7824,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7416,7352,7856,8336,8816,9600,9256,9144,9008,8616,8464,7352,7384,7312,7144,8048,8224,9424,9528,9112,8880,8616,8288,8048,7144,7376,7448,7528,8232,8664,9528,9080,8936,8688,8440,8408,7672,7352,7416,7352,7824,8264,8744,9600,9176,9096,9008,8552,8232,7528,7504,7400,7144,7824,8224,9056,9264,9112,9040,9056,8448,8048,7144,7280,7144,7352,7968,8304,9264,9424,8992,8736,8480,8408,7792,6976,7416,7496,7672,8216,8736,9600,9264,8808,8744,8304,8232,7784,7440,7456,7440,7944,8432,8856,9528,9112,9072,9056,8488,8408,7440,7472,7408,7352,7968,8304,9008,9424,9168,9008,8752,8408,7968,6976,7272,7384,7440,8408,8488,9424,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7480,7416,6976,7800,8304,9008,9600,9296,9144,9008,8552,8232,7352,7440,7424,7440,8048,8224,9424,9264,9072,8816,8552,8232,7848,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8520,8408,7672,7528,7464,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7400,7320,7144,7888,8408,9056,9264,9128,8976,8856,8360,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7496,7528,7992,8448,8904,9600,9208,9096,9008,8552,8232,7528,7448,7344,7144,7824,8224,9056,9528,9288,9128,9056,8488,8408,7144,7280,7144,7352,7968,8304,9264,9424,9000,8856,8488,8408,7760,6976,7312,7480,7672,8408,8720,9600,9144,8984,8744,8304,8232,7824,7440,7568,7440,7824,8304,8752,9528,9112,9232,9424,8488,8408,7144,7352,7240,6976,7768,8336,9008,9424,9168,9008,8784,8416,8232,6976,7304,7384,7440,8408,8488,9600,9264,9088,8816,8520,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8552,8232,7352,7360,7312,7144,8048,8224,9424,9264,9088,8848,8584,8224,7832,7144,7376,7440,7832,8264,8664,9528,9080,8936,8688,8440,8408,7672,7528,7424,7352,7672,8264,8744,9600,9000,9080,9008,8552,8232,7352,7360,7280,7144,7800,8224,9056,9264,9128,8976,8856,8336,8048,6936,7280,7376,7528,8232,8688,9264,9424,8992,8736,8440,8408,7672,7352,7424,7528,7672,8408,8720,9600,9176,9096,9008,8608,8464,7528,7472,7344,7144,7864,8392,8880,9528,9312,9280,9424,8488,8408,7144,7280,7144,7352,7968,8304,9264,9424,9024,8792,8568,8408,7968,6976,7344,7480,7672,8408,8488,9424,9264,8808,8744,8304,8232,7528,7144,7568,7440,7816,8232,8688,9528,9112,9104,9056,8664,8552,7440,7488,7408,7352,7960,8304,9264,9600,9240,9024,8752,8408,7968,6976,7272,7336,7440,8056,8488,9424,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8488,8408,7440,7472,7376,7352,7832,8336,8816,9600,9256,9144,9008,8552,8232,7352,7144,7312,7440,8056,8488,9424,9528,9112,8880,8584,8224,7832,7144,7376,7440,7832,8264,8664,9528,9424,9000,8856,8520,8408,7672,7352,7384,7352,7672,8192,8704,9600,9256,9208,9264,8640,8232,7528,7448,7344,7144,7888,8448,9056,9528,9112,9024,8856,8392,8048,7144,7376,7448,7528,8232,8688,9264,9424,8992,8736,8440,8408,7672,6976,7416,7544,7672,8408,8720,9600,9264,9088,8816,8488,8232,7528,7440,7568,7144,7784,8224,8856,9528,9112,9072,9056,8488,8408,7440,7400,7144,7352,8008,8600,9264,9424,9160,8936,8648,8408,7888,7352,7360,7352,7672,8408,8488,9600,9264,9024,8744,8456,8232,7760,7144,7352,7440,7848,8304,8752,9528,9112,9104,9056,8632,8408,7440,7424,7280,6976,7768,8304,9008,9600,9296,9144,9008,8440,7968,6976,7272,7384,7440,8408,8488,9424,9264,9000,8744,8456,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7672,7352,7360,7352,7920,8424,8904,9600,9256,9144,9008,8552,8232,7352,7392,7384,7440,8048,8488,9056,9528,9104,8880,8584,8224,7832,7144,7344,7448,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7424,7528,7672,8376,8864,9600,9256,9144,9008,8576,8232,7528,7448,7344,7144,7824,8224,9056,9528,9288,9128,9056,8448,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7456,7352,7912,8408,8720,9600,9176,9096,9008,8608,8464,7528,7472,7312,7144,7816,8344,8832,9528,9112,9264,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9160,8936,8648,8408,7816,6976,7416,7544,7672,8408,8720,9600,9264,8976,8656,8304,8232,7752,7144,7568,7440,7824,8376,8856,9528,9264,9128,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9240,9096,9008,8528,8232,7352,7392,7384,7440,8056,8488,9424,9528,9064,8720,8480,8232,7848,7144,7568,7440,7824,8304,8784,9528,9160,9000,9056,8488,8408,7440,7352,7392,7352,7856,8336,8816,9600,9288,9208,9264,8616,8232,7352,7400,7352,7144,8048,8224,9424,9528,9112,8880,8616,8264,8048,6936,7320,7424,7528,8232,8664,9528,9424,8720,8664,8408,8408,7672,7352,7384,7352,7672,8192,8672,9600,9000,9024,9008,8528,8232,7352,7400,7296,7144,7768,8224,9056,9528,9112,9056,8864,8544,8408,7144,7328,7144,7352,8232,8304,9528,9424,9024,8736,8480,8408,7792,6976,7416,7352,7672,8408,8720,9600,9064,8808,8744,8448,8232,7528,7448,7312,7144,7744,8224,8856,9528,9328,9264,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9424,9200,9008,8752,8408,7968,6976,7344,7440,7672,8136,8488,9424,9264,8808,8744,8304,8232,7752,7144,7568,7440,7816,8232,8688,9528,9104,9000,9056,8600,8408,7440,7472,7376,7352,7832,8336,8816,9600,9208,9096,9008,8480,8232,6976,7304,7336,7440,8056,8488,9424,9528,8808,8768,8512,8232,7848,7144,7568,7440,7824,8264,8664,9528,9064,8960,8856,8520,8408,7672,7352,7416,6976,7768,8288,8816,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8224,9424,9528,9112,8880,8616,8288,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7384,7352,7672,8408,8864,9600,9256,9144,9008,8632,8464,7528,7472,7344,7144,7800,8224,8856,9528,9264,9128,9056,8448,8048,7144,7232,7144,7352,8008,8600,9264,9424,8992,8736,8480,8408,7760,6976,7264,7352,7672,8408,8720,9600,9144,9024,8784,8488,8232,7528,7440,7568,7144,7848,8344,8832,9528,9112,9072,9056,8488,8408,7440,7472,7408,7352,8048,8624,9264,9600,9240,9024,8752,8408,7968,6976,7272,7336,7440,8056,8488,9424,9264,8808,8576,8328,8232,7752,7144,7568,7440,7824,8304,8784,9528,9272,9216,9424,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8512,8232,6976,7304,7336,7440,8056,8488,9424,9528,8808,8768,8512,8232,7848,7144,7568,7440,7824,8296,8664,9768,9176,9000,8856,8520,8408,7672,7352,7416,7352,7856,8336,8776,9600,9000,9080,9008,8552,8232,7352,7440,7392,7440,8008,8488,9424,9528,9240,9008,8856,8360,8048,7144,7336,7144,7760,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7464,7528,7864,8288,8744,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7800,8224,8856,9528,9112,9264,9056,8624,8408,7144,7280,7144,7352,8008,8624,9264,9600,9000,8816,8536,8408,7816,6976,7416,7544,7672,8408,8720,9600,9064,8808,8744,8448,8232,7528,7440,7568,7144,7848,8344,8832,9528,9112,9168,9424,8488,8408,7440,7424,7312,6976,7968,8304,9008,9600,9208,9024,8784,8416,8232,6976,7376,7480,7672,8408,8488,9600,9264,8808,8744,8304,8232,7752,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7480,7416,6976,7800,8304,9008,9600,9296,9144,9008,8512,8232,6976,7264,7264,7144,8048,8488,9424,9264,9072,8816,8552,8232,7848,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8488,8408,7440,7352,7392,7352,7856,8336,8816,9600,9288,9208,9264,8680,8464,7352,7384,7280,7144,7872,8448,9056,9528,9144,8960,8856,8336,8048,6936,7320,7424,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7464,7528,7672,8408,8720,9600,9176,9096,9008,8608,8464,7528,7472,7344,7144,7888,8448,9056,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,8232,8664,9264,9424,8992,8736,8480,8408,7792,6976,7416,7544,7672,8408,8488,9600,9264,8808,8736,8448,8232,7528,7144,7568,7144,7744,8200,8688,9528,9112,9168,9424,8488,8408,7144,7400,7368,7352,7968,8304,9008,9600,9208,9048,8816,8552,8232,7352,7472,7528,7672,8408,8488,9424,9264,8808,8576,8328,8232,7752,7144,7568,7144,7808,8264,8784,9528,9224,9128,9056,8488,8408,7672,7528,7400,7352,7864,8304,9008,9600,9296,9144,9008,8552,8232,7352,7144,7312,7440,8048,8224,9424,9528,9136,8848,8552,8232,7808,7144,7376,7440,7832,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7416,7352,7952,8424,8904,9600,9288,9208,9264,8616,8232,7352,7400,7320,7144,7800,8224,8856,9528,9168,9008,8856,8336,8048,6936,7248,7144,7528,8232,8664,9528,9424,8720,8664,8408,8408,7672,6976,7416,7544,7672,8408,8720,9600,9176,9096,9008,8608,8464,7528,7472,7344,7144,7864,8392,8880,9528,9264,9128,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9000,8856,8488,8408,7792,6976,7416,7352,7672,8408,8720,9600,9264,9088,8816,8520,8232,7824,7440,7568,7440,7816,8232,8688,9528,9112,9072,9056,8488,8408,7144,7352,7272,6976,7968,8304,9008,9424,9168,9008,8784,8416,8232,6976,7304,7384,7440,8408,8488,9424,9264,9072,8840,8584,8464,7848,7144,7568,7440,7824,8304,8784,9528,9160,9000,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8552,8232,7352,7360,7312,7144,8048,8512,9056,9528,9104,8880,8584,8224,7832,7144,7376,7440,7832,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7384,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7400,7320,7144,7824,8224,9056,9528,9112,9024,8856,8368,8048,6936,7320,7384,7528,8032,8304,9528,9424,9024,8736,8480,8408,7792,6976,7416,7352,7672,8408,8720,9600,9000,8960,8752,8464,8232,7352,7400,7296,7144,7744,8224,8848,9768,9312,9264,9056,8488,8408,7144,7400,7400,7352,8232,8664,9264,9424,9088,8808,8600,8408,7968,6976,7344,7480,7672,8408,8488,9424,9264,9072,8816,8520,8232,7824,7440,7568,7440,7824,8376,8856,9528,9328,9264,9056,8488,8408,7144,7400,7336,7352,7864,8304,9008,9600,9240,9096,9008,8416,7968,6976,7272,7384,7440,8408,8488,9424,9264,9000,8744,8456,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7352,7416,7352,7672,8264,8776,9600,9288,9208,9264,8680,8464,7352,7384,7312,7144,8048,8224,9424,9528,9112,8880,8616,8288,8048,7144,7416,7440,7832,8264,8664,9528,9080,8896,8624,8224,8408,7672,7352,7416,7352,7856,8336,8816,9600,9256,9144,9008,8576,8232,7528,7400,7328,7144,8048,8224,9056,9528,9264,9104,8848,8456,8048,7144,7376,7448,7528,8232,8304,9264,9424,8992,8736,8480,8408,7888,7352,7464,7528,7672,8408,8720,9600,9144,9024,8808,8544,8464,7528,7472,7344,7144,7800,8224,8856,9528,9112,9104,9056,8592,8408,7144,7328,7144,7352,7968,8304,9264,9600,9128,8808,8600,8408,7968,6976,7344,7480,7672,8408,8720,9600,9264,9048,8720,8304,8232,7528,7144,7312,7440,7848,8304,8752,9528,9112,9168,9424,8488,8408,7440,7424,7312,6976,7968,8304,9008,9600,9240,9096,9008,8480,8232,6976,7344,7424,7440,8408,8488,9600,9528,9112,8848,8552,8232,7848,7144,7568,7440,7824,8264,8664,9528,9128,9024,8856,8520,8408,7440,7352,7392,7352,7888,8304,9008,9600,9000,9144,9264,8616,8232,7352,7360,7312,7144,8048,8224,9424,9528,9112,8880,8584,8224,7832,7144,7376,7440,7832,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7416,7352,7856,8336,8776,9600,9000,9080,9008,8632,8464,7528,7472,7344,7144,7824,8224,9056,9528,9112,9024,8856,8392,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8480,8408,7856,7352,7440,7528,7928,8376,8720,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7864,8392,8880,9528,9264,9152,9056,8592,8408,7144,7400,7368,7352,7968,8304,9008,9600,9208,9024,8752,8408,7968,6976,7416,7352,7672,8408,8488,9600,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8552,8232,7352,7392,7384,7440,8056,8488,9424,9264,9072,8816,8552,8232,7848,7144,7568,7440,7824,8264,8664,9528,9112,9008,8856,8520,8408,7672,7528,7464,7352,7856,8336,8816,9600,9256,9144,9008,8552,8232,7352,7360,7312,7144,8048,8224,9056,9528,9144,8960,8856,8360,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7464,7528,7960,8376,8720,9600,9000,9080,9008,8576,8232,7528,7400,7296,7144,7800,8224,9056,9528,9288,9128,9056,8448,8048,7144,7304,7144,7528,8232,8304,9264,9424,8992,8736,8480,8408,7792,6976,7416,7544,7672,8408,8720,9600,9176,9096,9008,8552,8232,7528,7448,7344,7144,7864,8392,8880,9528,9304,9248,9424,8688,8408,7144,7400,7368,7352,7968,8304,9008,9600,9000,8960,8712,8408,7968,6976,7296,7352,7672,8408,8488,9600,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7424,7280,6976,7736,8288,8848,9600,9320,9208,9008,8512,8232,6976,7344,7384,7440,8080,8488,9424,9264,9072,8816,8552,8232,7848,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8488,8408,7440,7352,7328,7352,7832,8336,8816,9600,9256,9144,9008,8552,8232,7352,7360,7280,7144,7872,8448,9056,9528,9104,8880,8584,8224,7832,7144,7344,7448,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7384,7352,7672,8240,8728,9424,9168,9072,9008,8552,8232,7528,7448,7312,7144,7744,8224,8856,9528,9264,9128,9056,8488,8408,7144,7280,7144,7352,8232,8704,9264,9424,8992,8736,8480,8408,7760,6976,7312,7440,7672,8216,8704,9600,9176,9096,9008,8592,8200,7824,7440,7568,7144,7864,8352,8808,9768,9328,9248,9424,8488,8408,7144,7328,7144,7352,7968,8304,9264,9424,9200,9008,8752,8408,7968,6976,7416,7352,7440,8408,8488,9424,9264,8808,8736,8488,8232,7792,7144,7568,7440,7936,8352,8784,9528,9112,9072,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9240,9096,9008,8528,8232,7352,7392,7384,7440,8056,8488,9424,9264,9016,8720,8520,8232,7832,7144,7376,7440,7832,8264,8664,9528,9112,9008,8856,8520,8408,7672,7352,7384,7352,7672,8264,8744,9600,9000,9144,9264,8616,8232,7352,7400,7352,7144,8048,8224,9056,9528,9144,8960,8856,8336,8048,6936,7320,7424,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,7352,7416,7352,7824,8264,8744,9600,9208,9112,9264,8672,8464,7528,7472,7344,7144,7800,8224,8856,9528,9264,9128,9056,8488,8408,7144,7328,7144,7352,8232,8304,9528,9600,9000,8888,8616,8408,7816,6976,7408,7528,7960,8376,8720,9600,9264,9088,8840,8544,8464,7528,7440,7568,7144,7904,8392,8856,9528,9112,9072,9056,8488,8408,7440,7400,7144,7352,7968,8304,9008,9600,9240,9096,9008,8416,7968,6976,7296,7352,7672,8408,8488,9600,9264,8808,8768,8544,8464,7848,7144,7568,7440,7824,8304,8752,9528,9104,9008,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8552,8232,7352,7144,7352,7440,8048,8224,9424,9528,9112,8880,8584,8224,7832,7144,7376,7440,7832,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7384,7352,7672,8408,8864,9600,9288,9208,9264,8616,8232,7352,7144,7280,7144,8048,8224,9056,9528,9112,9024,8856,8368,8048,6936,7320,7424,7528,8232,8304,9264,9424,8992,8736,8480,8408,7888,7352,7496,7528,7960,8376,8720,9600,9176,9096,9008,8552,8232,7528,7504,7400,7144,7800,8224,8856,9528,9328,9264,9056,8624,8408,7144,7328,7144,7352,7968,8304,9264,9424,9088,8808,8600,8408,7976,7352,7496,7528,7672,8408,8720,9600,9264,8808,8736,8448,8232,7528,7440,7568,7440,7976,8432,8856,9528,9112,9264,9056,8488,8408,7440,7472,7376,7352,7864,8304,9008,9424,9168,9008,8752,8400,7984,7352,7432,7528,7672,8408,8720,9424,9264,8808,8664,8440,8232,7848,7144,7568,7440,7824,8304,8752,9528,9104,9008,9056,8488,8408,7440,7352,7392,7352,7856,8312,8768,9424,9216,9120,9008,8552,8232,7352,7360,7312,7144,8048,8488,9424,9528,9136,8848,8552,8232,7792,6936,7568,7440,7824,8264,8664,9528,9048,8720,8856,8480,8408,7672,7352,7384,7352,7672,8264,8776,9600,9288,9208,9264,8680,8464,7352,7432,7320,7144,7888,8448,9056,9528,9112,9024,8856,8368,8048,6936,7320,7424,7528,8232,8664,9528,9424,9024,8736,8480,8408,7888,7352,7464,7528,7672,8408,8720,9600,9144,9024,8784,8488,8232,7528,7448,7344,7144,7864,8392,8880,9528,9264,9128,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9000,8816,8568,8408,7968,6976,7400,7544,7672,8408,8488,9600,9112,9024,8784,8520,8232,7792,7144,7568,7144,7848,8344,8832,9528,9112,9168,9424,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9208,9024,8752,8400,7984,7352,7360,7352,7440,8408,8488,9424,9264,8808,8744,8304,8232,7752,7144,7568,7440,7824,8304,8752,9528,9104,9008,9056,8488,8408,7440,7472,7376,7352,7832,8336,8816,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8488,9424,9264,9088,8848,8584,8232,7776,6936,7288,7424,7528,8232,8664,9528,9080,8936,8688,8440,8408,7672,7352,7384,7352,7672,8192,8704,9600,9224,9144,9008,8552,8232,7352,7400,7320,7144,7824,8224,9056,9528,9264,9104,8848,8456,8048,7144,7376,7448,7528,8232,8664,9528,9424,9024,8736,8440,8408,7672,6976,7416,7352,7672,8408,8720,9600,9176,9096,9008,8592,8200,7824,7440,7568,7144,7904,8392,8856,9528,9112,9072,9056,8488,8408,7144,7328,7144,7352,7968,8304,9264,9600,9208,8960,8680,8408,7968,6976,7296,7352,7672,8408,8720,9600,9264,8808,8736,8488,8232,7792,7144,7568,7440,7824,8304,8752,9528,9112,9072,9056,8488,8408,7440,7424,7280,6976,7800,8304,9264,9600,9264,9144,9008,8512,8232,6976,7304,7336,7440,8056,8488,9424,9264,8808,8768,8568,8464,7904,7144,7568,7440,7824,8264,8664,9528,9184,9072,8832,8520,8408,7440,7472,7376,7352,7832,8336,8776,9600,9000,9080,9008,8552,8232,7352,7360,7312,7144,8048,8488,9424,9264,9088,8880,8648,8464,7832,6936,7328,7440,7832,8264,8664,9528,9080,8936,8688,8440,8408,7672,7352,7416,7352,7856,8336,8816,9600,9208,9096,9008,8528,8232,7352,7360,7280,7144,7800,8224,9056,9528,9264,9072,8856,8392,8048,7144,7328,7400,7528,8232,8304,9264,9424,8992,8736,8480,8408,7888,7352,7496,7528,7960,8376,8720,9600,9264,8808,9008,8512,8232,7528,7440,7568,7144,7848,8344,8856,9528,9264,9128,9056,8488,8408,7144,7352,7328,7352,7960,8304,9264,9424,9000,8872,8648,8408,7968,6976,7400,7544,7672,8408,8488,9600,9264,8808,8664,8376,8232,7528,7144,7568,7144,7864,8320,8784,9528,9112,9168,9424,8488,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8488,8016,7352,7360,7352,7440,8408,8488,9424,9264,9072,8816,8552,8232,7848,7144,7568,7440,7824,8304,8784,9528,9136,9008,8856,8520,8408,7672,7528,7424,7352,7672,8264,8776,9600,9288,9208,9264,8616,8232,7352,7360,7312,7144,8048,8512,9056,9528,9104,8880,8616,8288,8048,7144,7416,7440,7832,8264,8664,9528,9424,9024,8736,8440,8408,7672,7352,7424,7528,7672,8376,8864,9600,9288,9208,9264,8640,8232,7528,7448,7344,7144,7800,8224,8856,9528,9112,9024,8856,8488,8408,7144,7376,7400,7528,8232,8664,9528,9424,8720,8664,8448,8408,7792,6976,7416,7544,7672,8408,8720,9600,9096,8808,9008,8576,8464,7528,7144,7568,7144,7840,8224,8856,9528,9112,9072,9056,8488,8408,7144,7400,7368,7352,7960,8304,9264,9600,9000,8960,8712,8408,7968,6976,7296,7352,7672,8408,8488,9600,9264,9088,8816,8520,8232,7792,7144,7568,7440,7816,8232,8688,9528,9112,9104,9056,8632,8408,7440,7472,7376,7352,7864,8304,9008,9600,9296,9144,9008,8552,8232,7352,7392,7384,7440,8056,8488,9424,9264,9072,8816,8520,8232,7744,6936,7568,7440,7824,8264,8664,9528,9112,9008