多线程并发update dead lock

1.问题重现：

表：

/*
 Navicat Premium Data Transfer

 Source Server         : mysql
 Source Server Type    : MySQL
 Source Server Version : 50720
 Source Host           : 127.0.0.1
 Source Database       : hscs_mycat

 Target Server Type    : MySQL
 Target Server Version : 50720
 File Encoding         : utf-8

 Date: 09/03/2018 19:37:02 PM
*/

SET NAMES utf8;
SET FOREIGN_KEY_CHECKS = 0;

-- ----------------------------
--  Table structure for `hsae_ae_tfr_events`
-- ----------------------------
DROP TABLE IF EXISTS `hsae_ae_tfr_events`;
CREATE TABLE `hsae_ae_tfr_events` (
  `TFR_EVENT_ID` bigint(20) NOT NULL AUTO_INCREMENT,
  `EVENT_BATCH_ID` bigint(20) NOT NULL COMMENT '事件表定义id',
  `EVENT_HEADER_ID` bigint(20) NOT NULL COMMENT '子头事件表定义id',
  `TFR_EVENT_BATCH_ID` bigint(20) NOT NULL COMMENT '事件批ID',
  `SOURCE_TABLE` varchar(80) COLLATE utf8_unicode_ci NOT NULL COMMENT '子头事件表P_EVENT_ID对应的来源表',
  `SOURCE_PRIMARY_KEY_ID` bigint(20) NOT NULL COMMENT '该“主键”字段为该子事件表定义界面绑定的“主键”字段',
  `REVERSAL_OBJECTS` varchar(100) COLLATE utf8_unicode_ci DEFAULT NULL COMMENT '记录该笔冲销子事件是基于哪一笔原子事件进行冲销',
  `REVERSAL_FLAG` varchar(20) COLLATE utf8_unicode_ci NOT NULL DEFAULT 'N' COMMENT '是否冲销',
  `ACCOUNTING_DATE` date NOT NULL COMMENT '入账日期',
  `ACCOUNTING_STATUS` varchar(100) COLLATE utf8_unicode_ci NOT NULL DEFAULT 'NEW' COMMENT '生成状态',
  `ACCOUNTING_REMARKS` varchar(2000) COLLATE utf8_unicode_ci DEFAULT NULL COMMENT '生成备注',
  `BATCH_NO` varchar(240) COLLATE utf8_unicode_ci NOT NULL COMMENT '本次运行的批次号',
  `PROGRAM_ID` bigint(20) DEFAULT NULL,
  `REQUEST_ID` bigint(20) DEFAULT NULL,
  `OBJECT_VERSION_NUMBER` bigint(20) NOT NULL DEFAULT '1' COMMENT '行版本号，用来处理锁',
  `CREATED_BY` bigint(20) NOT NULL DEFAULT '-1',
  `CREATION_DATE` datetime NOT NULL DEFAULT CURRENT_TIMESTAMP,
  `LAST_UPDATED_BY` bigint(20) NOT NULL DEFAULT '-1',
  `LAST_UPDATE_DATE` datetime NOT NULL DEFAULT CURRENT_TIMESTAMP,
  `LAST_UPDATE_LOGIN` bigint(20) DEFAULT '-1',
  `ATTRIBUTE_CATEGORY` varchar(30) COLLATE utf8_unicode_ci DEFAULT NULL,
  `ATTRIBUTE1` varchar(150) COLLATE utf8_unicode_ci DEFAULT NULL,
  `ATTRIBUTE2` varchar(150) COLLATE utf8_unicode_ci DEFAULT NULL,
  `ATTRIBUTE3` varchar(150) COLLATE utf8_unicode_ci DEFAULT NULL,
  `ATTRIBUTE4` varchar(150) COLLATE utf8_unicode_ci DEFAULT NULL,
  `ATTRIBUTE5` varchar(150) COLLATE utf8_unicode_ci DEFAULT NULL,
  `ATTRIBUTE6` varchar(150) COLLATE utf8_unicode_ci DEFAULT NULL,
  `ATTRIBUTE7` varchar(150) COLLATE utf8_unicode_ci DEFAULT NULL,
  `ATTRIBUTE8` varchar(150) COLLATE utf8_unicode_ci DEFAULT NULL,
  `ATTRIBUTE9` varchar(150) COLLATE utf8_unicode_ci DEFAULT NULL,
  `ATTRIBUTE10` varchar(150) COLLATE utf8_unicode_ci DEFAULT NULL,
  `ATTRIBUTE11` varchar(150) COLLATE utf8_unicode_ci DEFAULT NULL,
  `ATTRIBUTE12` varchar(150) COLLATE utf8_unicode_ci DEFAULT NULL,
  `ATTRIBUTE13` varchar(150) COLLATE utf8_unicode_ci DEFAULT NULL,
  `ATTRIBUTE14` varchar(150) COLLATE utf8_unicode_ci DEFAULT NULL,
  `ATTRIBUTE15` varchar(150) COLLATE utf8_unicode_ci DEFAULT NULL,
  PRIMARY KEY (`TFR_EVENT_ID`),
  UNIQUE KEY `HSAE_AE_TFR_EVENTS_U1` (`SOURCE_PRIMARY_KEY_ID`,`SOURCE_TABLE`,`EVENT_HEADER_ID`,`REVERSAL_FLAG`),
  KEY `HSAE_AE_TFR_EVENTS_N1` (`TFR_EVENT_BATCH_ID`),
  KEY `HSAE_AE_TFR_EVENTS_N2` (`BATCH_NO`)
) ENGINE=InnoDB AUTO_INCREMENT=45301 DEFAULT CHARSET=utf8 COLLATE=utf8_unicode_ci;

SET FOREIGN_KEY_CHECKS = 1;

报错语句：

### SQL: update hsae_ae_tfr_events  set  ACCOUNTING_STATUS  = 'GENERATED' ,LAST_UPDATE_DATE=current_timestamp,OBJECT_VERSION_NUMBER=OBJECT_VERSION_NUMBER+1,LAST_UPDATED_BY=10001 where TFR_EVENT_ID in (137219,137217,137221,137226,137224,137231,137229,137235,137233,137237,137242,137243,137240,137247,137245,137251,137249,137255,137253,137259,137257,137263,137261,137266,137264,137270,137269,137274,137273,137279,137276,137283,137281,137287,137285,137291,137289,137295,137293,137299,137297,137303,137301,137307,137305,137311,137309,137315,137313,137319,137317,137323,137321,137327,137325,137331,137329,137335,137333,137339,137337,137343,137341,137347,137345,137351,137349,137355,137353,137359,137357,137363,137361,137367,137365,137371,137369,137375,137373,137379,137377,137383,137381,137387,137385,137391,137389,137392,137393,137399,137396,137397,137402,137401,137406,137407,137404,137411,137409,137414,137412,137418,137419,137416,137423,137421,137426,137427,137424,137430,137429,137434,137435,137432,137433,137438,137437,137442,137440,137446,137444,137451,137448,137449,137454,137452,137453,137459,137456,137457,137462,137463,137460,137464,137465,137468,137473,137476,137480,137484,137490,137488,137495,137493,137498,137502,137506,137504,137510,137508,137514,137512,137518,137516,137522,137520,137526,137527,137524,137529,137534,137532,137536,137537,137542,137540,137544,137545,137551,137548,137549,137554,137556,137557,137562,137563,137560,137567,137565,137570,137571,137569,137575,137573,137578,137579,137581,137586,137584,137591,137588,137595,137593,137597,137602,137603,137600,137607,137605,137610,137611,137614,137619,137616,137620,137627,137624,137631,137629,137634,137639,137636,137641,137647,137644,137645,137650,137654,137652,137659,137657,137663,137661,137667,137665,137670,137675,137672,137679,137677,137683,137681,137687,137685,137689,137694,137692,137698,137699,137696,137702,137706,137704,137710,137708,137714,137712,137719,137717,137723,137720,137726,137724,137731,137729,137733,137738,137739,137736,137741,137747,137744,137745,137749,137754,137755,137752,137758,137756,137760,137761,137767,137764,137765,137771,137769,137774,137772,137778,137779,137776,137783,137781,137787,137785,137791,137789,137794,137793,137798,137796,137802,137800,137806,137804,137810,137808,137814,137812,137818,137816,137822,137820,137826,137824,137830,137828,137834,137832,137838,137836,137842,137840,137846,137844,137850,137848,137854,137852,137858,137856,137862,137860,137866,137864,137870,137868,137869,137874,137872,137878,137877,137883,137880,137887,137885,137889,137894,137892,137898,137896,137902,137900,137906,137904,137910,137908,137914,137915,137912,137918,137919,137921,137927,137924,137925,137931,137928,137929,137935,137933,137939,137937,137942,137940,137941,137946,137947,137951,137949,137954,137958,137956,137963,137961,137967,137965,137971,137969,137974,137978,137976,137982,137980,137987,137985,137989,137994,137992,137998,137999,137996,138003,138001,138007,138005,138010,138015,138012,138013,138018,138022,138023,138020,138027,138025,138029,138034,138032,138038,138036,138040,138041,138047,138044,138045,138050,138051,138054,138055,138058,138059,138061,138066,138064,138070,138071,138068,138074,138075,138079,138077,138083,138081,138087,138085,138090,138088,138094,138092,138098,138099,138096,138103,138101,138107,138105,138111,138109,138114,138112,138118,138116,138122,138120,138126,138124,138130,138128,138134,138132,138138,138136,138143,138141,138147,138145,138150,138154,138152,138159,138157,138163,138161,138166,138170,138168,138174,138172,138179,138177,138183,138181,138187,138185,138189,138194,138192,138198,138196,138203,138200,138207,138205,138209,138215,138212,138218,138219,138222,138224,138225,138230,138228,138234,138235,138232,138238,138242,138240,138246,138244,138250,138248,138254,138252,138258,138256,138262,138260,138264,138265,138271,138268,138269,138274,138278,138276,138280,138281,138287,138284,138285,138290,138291,138294,138295,138299,138297,138303,138301,138307,138305,138311,138309,138315,138313,138319,138317,138323,138321,138327,138325,138331,138329,138335,138333,138338,138337,138343,138340,138347,138344,138350,138349,138355,138352,138359,138357,138362,138363,138366,138371,138369,138374,138378,138376,138382,138380,138384,138390,138388,138395,138392,138399,138397,138402,138406,138404,138410,138408,138414,138412,138419,138417,138422,138426,138424,138428,138432,138438,138436,138442,138440,138446,138444,138451,138448,138449,138454,138455,138453,138458,138457,138462,138463,138460,138466,138467,138464,138471,138469,138474,138475,138472,138478,138476,138477,138482,138480,138486,138484,138490,138488,138494,138492,138498,138496,138502,138500,138506,138504,138508,138509,138515,138512,138513,138517,138523,138520,138521,138527,138525,138531,138529,138535,138533,138539,138537,138543,138541,138546,138544,138550,138548,138554,138552,138558,138556,138563,138560,138561,138567,138565,138571,138569,138575,138573,138579,138577,138582,138581,138586,138587,138585,138590,138594,138593,138598,138599,138596,138603,138601,138607,138605,138611,138609,138615,138613,138619,138617,138623,138621,138627,138625,138631,138629,138635,138633,138639,138637,138643,138641,138647,138645,138651,138649,138655,138653,138659,138657,138663,138661,138667,138665,138671,138669,138675,138673,138679,138677,138683,138681,138687,138685,138691,138689,138695,138693,138699,138697,138702,138701,138707,138704,138711,138709,138714,138712,138718,138716,138722,138720,138726,138724,138730,138728,138734,138732,138738,138739,138736,138743,138741,138746,138750,138751,138748,138755,138753,138759,138757,138763,138761,138767,138765,138771,138768,138775,138773,138778,138776,138783,138781,138786,138784,138791,138789,138794,138792,138799,138797,138802,138800,138806,138805,138811,138808,138815,138813,138818,138816,138822,138820,138826,138824,138830,138828,138834,138832,138838,138836,138840,138841,138846,138844,138850,138848,138854,138852,138859,138856,138857,138862,138864,138865,138870,138868,138875,138872,138873,138878,138880,138881,138884,138885,138891,138888,138889,138894,138898,138896,138902,138900,138906,138904,138910,138911,138908,138914,138915,138918,138919,138923,138921,138925,138930,138931,138928,138933,138936,138937,138940,138941,138946,138944,138950,138948,138955,138952,138953,138959,138957,138962,138963,138967,138965,138969,136978,136979,136976,136977,136982,136983,136980,136981,136986,136987,136984,136985,136990,136988,136989,136992,136999,136997,137001,137006,137004,137011,137008,137013,137018,137016,137022,137020,137025,137030,137028,137032,137038,137036,137043,137041,137047,137045,137050,137051,137048,137055,137053,137058,137059,137056,137062,137063,137060,137066,137064,137070,137069,137074,137072,137078,137079,137076,137082,137083,137081,137086,137087,137084,137091,137088,137095,137098,137102,137106,137111,137108,137109,137115,137113,137119,137117,137122,137121,137126,137127,137124,137131,137133,137139,137136,137143,137141,137147,137145,137149,137155,137152,137159,137157,137162,137163,137166,137167,137170,137171,137174,137178,137176,137182,137180,137184,137185,137191,137188,137189,137194,137199,137196,137197,137201,137207,137204,137211,137209,137215,137212 )
### Cause: java.sql.SQLException: Deadlock found when trying to get lock; try restarting transaction
; uncategorized SQLException for SQL []; SQL state [HY000]; error code [1105]; Deadlock found when trying to get lock; try restarting transaction; nested exception is java.sql.SQLException: Deadlock found when trying to get lock; try restarting transaction

查看mysql死锁日志：

show engine innodb status

 

| InnoDB |      | 
=====================================
2018-09-04 18:23:24 0x70000e3c0000 INNODB MONITOR OUTPUT
=====================================
Per second averages calculated from the last 26 seconds
-----------------
BACKGROUND THREAD
-----------------
srv_master_thread loops: 407 srv_active, 0 srv_shutdown, 12626 srv_idle
srv_master_thread log flush and writes: 13033
----------
SEMAPHORES
----------
OS WAIT ARRAY INFO: reservation count 4785
OS WAIT ARRAY INFO: signal count 12598
RW-shared spins 0, rounds 20909, OS waits 1251
RW-excl spins 0, rounds 153825, OS waits 903
RW-sx spins 11041, rounds 83269, OS waits 554
Spin rounds per wait: 20909.00 RW-shared, 153825.00 RW-excl, 7.54 RW-sx
------------------------
LATEST DETECTED DEADLOCK
------------------------
2018-09-04 18:21:35 0x70000e888000
*** (1) TRANSACTION:
TRANSACTION 2237877, ACTIVE 0 sec starting index read
mysql tables in use 1, locked 1
LOCK WAIT 2 lock struct(s), heap size 1136, 1 row lock(s)
MySQL thread id 95, OS thread handle 123145539731456, query id 15202 localhost 127.0.0.1 root updating
update hsae_ae_tfr_events  set  ACCOUNTING_STATUS  = 'GENERATED' ,LAST_UPDATE_DATE=current_timestamp,OBJECT_VERSION_NUMBER=OBJECT_VERSION_NUMBER+1,LAST_UPDATED_BY=10001 where TFR_EVENT_ID in (137219,137217,137221,137226,137224,137231,137229,137235,137233,137237,137242,137243,137240,137247,137245,137251,137249,137255,137253,137259,137257,137263,137261,137266,137264,137270,137269,137274,137273,137279,137276,137283,137281,137287,137285,137291,137289,137295,137293,137299,137297,137303,137301,137307,137305,137311,137309,137315,137313,137319,137317,137323,137321,137327,137325,137331,137329,137335,137333,137339,137337,137343,137341,137347,137345,137351,137349,137355,137353,137359,137357,137363,137361,137367,137365,137371,137369,137375,137373,137379,137377,137383,137381,137387,137385,137391,137389,137392,137393,137399,137396,137397,137402,137401,137406,137407,137404,137411,137409,137414,137412,137418,137419,137416,
*** (1) WAITING FOR THIS LOCK TO BE GRANTED:
RECORD LOCKS space id 6412 page no 8 n bits 176 index PRIMARY of table `db2`.`hsae_ae_tfr_events` trx id 2237877 lock_mode X waiting
Record lock, heap no 2 PHYSICAL RECORD: n_fields 38; compact format; info bits 0
 0: len 8; hex 800000000002171f; asc         ;;
 1: len 6; hex 0000002225a9; asc    "% ;;
 2: len 7; hex e6000006440740; asc     D @;;
 3: len 8; hex 8000000000002711; asc       ' ;;
 4: len 8; hex 8000000000002711; asc       ' ;;
 5: len 8; hex 8000000000023efb; asc       > ;;
 6: len 4; hex 464b4353; asc FKCS;;
 7: len 8; hex 800000000004ef72; asc        r;;
 8: SQL NULL;
 9: len 1; hex 4e; asc N;;
 10: len 3; hex 8fc45c; asc   \;;
 11: len 8; hex 5645524946494544; asc VERIFIED;;
 12: SQL NULL;
 13: len 20; hex 61646d696e323031383039303430303030303833; asc admin201809040000083;;
 14: SQL NULL;
 15: SQL NULL;
 16: len 8; hex 8000000000000001; asc         ;;
 17: len 8; hex 8000000000002711; asc       ' ;;
 18: len 5; hex 99a0c92562; asc    %b;;
 19: len 8; hex 8000000000002711; asc       ' ;;
 20: len 5; hex 99a0c92562; asc    %b;;
 21: len 8; hex 8000000000002711; asc       ' ;;
 22: SQL NULL;
 23: SQL NULL;
 24: SQL NULL;
 25: SQL NULL;
 26: SQL NULL;
 27: SQL NULL;
 28: SQL NULL;
 29: SQL NULL;
 30: SQL NULL;
 31: SQL NULL;
 32: SQL NULL;
 33: SQL NULL;
 34: SQL NULL;
 35: SQL NULL;
 36: SQL NULL;
 37: SQL NULL;

*** (2) TRANSACTION:
TRANSACTION 2237865, ACTIVE 2 sec starting index read
mysql tables in use 1, locked 1
4 lock struct(s), heap size 1136, 2 row lock(s), undo log entries 2000
MySQL thread id 120, OS thread handle 123145546137600, query id 15210 localhost 127.0.0.1 root updating
update hsae_ae_tfr_events  set  ACCOUNTING_STATUS  = 'GENERATED' ,LAST_UPDATE_DATE=current_timestamp,OBJECT_VERSION_NUMBER=OBJECT_VERSION_NUMBER+1,LAST_UPDATED_BY=10001 where TFR_EVENT_ID in (137218,137216,137222,137223,137220,137227,137225,137230,137228,137234,137232,137238,137239,137236,137241,137246,137244,137250,137248,137254,137252,137258,137256,137262,137260,137267,137265,137271,137268,137275,137272,137278,137277,137282,137280,137286,137284,137290,137288,137294,137292,137298,137296,137302,137300,137306,137304,137310,137308,137314,137312,137318,137316,137322,137320,137326,137324,137330,137328,137334,137332,137338,137336,137342,137340,137346,137344,137350,137348,137354,137352,137358,137356,137362,137360,137366,137364,137370,137368,137374,137372,137378,137376,137382,137380,137386,137384,137390,137388,137394,137395,137398,137403,137400,137405,137410,137408,137415,137413,137417,137422,137420,137425,137431
*** (2) HOLDS THE LOCK(S):
RECORD LOCKS space id 6412 page no 8 n bits 176 index PRIMARY of table `db2`.`hsae_ae_tfr_events` trx id 2237865 lock_mode X locks rec but not gap
Record lock, heap no 2 PHYSICAL RECORD: n_fields 38; compact format; info bits 0
 0: len 8; hex 800000000002171f; asc         ;;
 1: len 6; hex 0000002225a9; asc    "% ;;
 2: len 7; hex e6000006440740; asc     D @;;
 3: len 8; hex 8000000000002711; asc       ' ;;
 4: len 8; hex 8000000000002711; asc       ' ;;
 5: len 8; hex 8000000000023efb; asc       > ;;
 6: len 4; hex 464b4353; asc FKCS;;
 7: len 8; hex 800000000004ef72; asc        r;;
 8: SQL NULL;
 9: len 1; hex 4e; asc N;;
 10: len 3; hex 8fc45c; asc   \;;
 11: len 8; hex 5645524946494544; asc VERIFIED;;
 12: SQL NULL;
 13: len 20; hex 61646d696e323031383039303430303030303833; asc admin201809040000083;;
 14: SQL NULL;
 15: SQL NULL;
 16: len 8; hex 8000000000000001; asc         ;;
 17: len 8; hex 8000000000002711; asc       ' ;;
 18: len 5; hex 99a0c92562; asc    %b;;
 19: len 8; hex 8000000000002711; asc       ' ;;
 20: len 5; hex 99a0c92562; asc    %b;;
 21: len 8; hex 8000000000002711; asc       ' ;;
 22: SQL NULL;
 23: SQL NULL;
 24: SQL NULL;
 25: SQL NULL;
 26: SQL NULL;
 27: SQL NULL;
 28: SQL NULL;
 29: SQL NULL;
 30: SQL NULL;
 31: SQL NULL;
 32: SQL NULL;
 33: SQL NULL;
 34: SQL NULL;
 35: SQL NULL;
 36: SQL NULL;
 37: SQL NULL;

*** (2) WAITING FOR THIS LOCK TO BE GRANTED:
RECORD LOCKS space id 6412 page no 8 n bits 176 index PRIMARY of table `db2`.`hsae_ae_tfr_events` trx id 2237865 lock_mode X waiting
Record lock, heap no 2 PHYSICAL RECORD: n_fields 38; compact format; info bits 0
 0: len 8; hex 800000000002171f; asc         ;;
 1: len 6; hex 0000002225a9; asc    "% ;;
 2: len 7; hex e6000006440740; asc     D @;;
 3: len 8; hex 8000000000002711; asc       ' ;;
 4: len 8; hex 8000000000002711; asc       ' ;;
 5: len 8; hex 8000000000023efb; asc       > ;;
 6: len 4; hex 464b4353; asc FKCS;;
 7: len 8; hex 800000000004ef72; asc        r;;
 8: SQL NULL;
 9: len 1; hex 4e; asc N;;
 10: len 3; hex 8fc45c; asc   \;;
 11: len 8; hex 5645524946494544; asc VERIFIED;;
 12: SQL NULL;
 13: len 20; hex 61646d696e323031383039303430303030303833; asc admin201809040000083;;
 14: SQL NULL;
 15: SQL NULL;
 16: len 8; hex 8000000000000001; asc         ;;
 17: len 8; hex 8000000000002711; asc       ' ;;
 18: len 5; hex 99a0c92562; asc    %b;;
 19: len 8; hex 8000000000002711; asc       ' ;;
 20: len 5; hex 99a0c92562; asc    %b;;
 21: len 8; hex 8000000000002711; asc       ' ;;
 22: SQL NULL;
 23: SQL NULL;
 24: SQL NULL;
 25: SQL NULL;
 26: SQL NULL;
 27: SQL NULL;
 28: SQL NULL;
 29: SQL NULL;
 30: SQL NULL;
 31: SQL NULL;
 32: SQL NULL;
 33: SQL NULL;
 34: SQL NULL;
 35: SQL NULL;
 36: SQL NULL;
 37: SQL NULL;

*** WE ROLL BACK TRANSACTION (1)

2.问题分析：

由上面信息可以看出是两条update语句操作同一种表引起的死锁，但是问题也在这里，我where后面是用的主键id，而且两条sql中并没有重复的id，为什么还是会死锁呢？通过查阅mysql的官方解释是，当对一张表进行update，如果update的数据过多的时候（我这里有一次更新1000条数据），mysql会自动把行锁升级为表锁，这样就解释通了。当一个在update 1000条数据的时候，升级成了表锁，另外一个线程update的时候就会发生死锁。

3.问题解决

由于mysql的where条件是根据索引来获得行锁的，但是数据过多的时候他又会升级为表锁，有没有一种就是强制他使用行锁？

有的：我们只需要在 update 表 后面加上 FORCE index (索引/PRIMARY) ，强制他使用索引就可以了，如下：

update hsae_ae_tfr_events FORCE index (PRIMARY) set ACCOUNTING_STATUS = 'GENERATED' ,LAST_UPDATE_DATE=current_timestamp,OBJECT_VERSION_NUMBER=OBJECT_VERSION_NUMBER+1,LAST_UPDATED_BY=10001 where TFR_EVENT_ID in (49153,49155,49157,49158,49161,49163,49165,49166,49168,49170,49172,49174,49176,49177,49179,49181,49183,49184,49186,49188,49190,49191,49193,49194,49196,49197,49199,49201,49203,49205,49207,49208,49209,49211,49213,49215,49217,49219,49221,49223,49224,49226,49228,49229,49231,49233,49235,49236,49238,49240,49242,49244,49246,49248,49250,49252,49253,49254,49255,49256,49257,49258,49259,49260,49261,49262,49263,49264,49265,49266,49267,49268,49269,49270,49271,49272,49273,49274,49275,49276,49277,49278,49279,49280,49281,49282,49283,49284,49285,49286,49287,49288,49289,49290,49291,49292,49293,49294,49295,49296,49297,49298,49299,49300,47385,47387,47389,47391,47393,47395,47397,47399,47401,47403,47405,47406,47407,47409,47411,47413,47415,47417,47419,47421,47423,47425,47427,47429,47431,47432,47434,47436,47438,47440,47442,47444,47446,47448,47450,47452,47454,47457,47459,47461,47462,47464,47466,47468,47470,47472,47474,47475,47478,47480,47482,47483,47485,47488,47489,47491,47493,47496,47498,47500,47501,47503,47505,47507,47509,47511,47513,47515,47517,47519,47521,47523,47525,47527,47528,47530,47532,47534,47536,47538,47540,47542,47545,47547,47549,47551,47553,47555,47557,47559,47561,47563,47564,47567,47568,47570,47572,47574,47576,47579,47581,47583,47584,47586,47588,47590,47592,47594,47597,47599,47601,47603,47606,47607,47610,47611,47613,47615,47617,47619,47621,47623,47625,47627,47629,47631,47634,47635,47637,47638,47640,47642,47644,47646,47648,47651,47653,47654,47656,47658,47660,47662,47664,47666,47668,47670,47672,47674,47676,47678,47680,47682,47684,47686,47688,47690,47692,47694,47695,47697,47699,47701,47703,47705,47707,47709,47711,47713,47715,47717,47720,47722,47723,47726,47728,47730,47732,47734,47735,47737,47740,47741,47744,47746,47748,47751,47752,47754,47755,47757,47759,47761,47763,47765,47767,47769,47771,47773,47776,47777,47779,47780,47782,47784,47786,47788,47790,47792,47794,47796,47798,47800,47802,47804,47806,47808,47810,47812,47814,47816,47818,47820,47822,47824,47826,47828,47830,47832,47834,47836,47838,47840,47842,47844,47846,47848,47850,47852,47854,47855,47856,47857,47858,47859,47861,47862,47864,47867,47869,47871,47873,47875,47877,47879,47881,47883,47885,47887,47889,47891,47893,47896,47898,47900,47903,47904,47906,47908,47910,47913,47914,47916,47918,47921,47923,47924,47926,47928,47930,47932,47934,47936,47938,47941,47942,47944,47946,47948,47949,47951,47952,47954,47956,47958,47960,47962,47964,47966,47968,47970,47972,47974,47976,47978,47980,47982,47984,47986,47988,47990,47992,47994,47997,47998,48000,48002,48004,48006,48008,48010,48011,48014,48016,48018,48020,48022,48024,48026,48028,48030,48032,48034,48037,48039,48041,48043,48046,48047,48050,48052,48054,48056,48058,48060,48062,48063,48065,48067,48070,48072,48075,48076,48077,48080,48082,48083,48085,48087,48089,48092,48094,48096,48099,48101,48103,48105,48107,48108,48110,48112,48114,48116,48118,48120,48122,48124,48126,48128,48130,48132,48134,48135,48137,48140,48141,48143,48145,48147,48149,48150,48152,48154,48156,48157,48159,48161,48163,48165,48167,48168,48170,48172,48174,48176,48178,48181,48183,48185,48187,48190,48192,48194,48197,48199,48201,48203,48205,48208,48210,48212,48214,48216,48218,48220,48222,48224,48226,48228,48230,48232,48234,48236,48238,48241,48243,48246,48248,48250,48252,48254,48257,48258,48260,48262,48264,48266,48268,48270,48273,48275,48276,48278,48280,48282,48284,48286,48288,48290,48292,48294,48296,48298,48300,48302,48305,48307,48309,48311,48313,48315,48318,48320,48322,48325,48327,48329,48330,48332,48334,48336,48338,48340,48342,48344,48347,48349,48350,48352,48354,48356,48358,48360,48362,48364,48366,48368,48370,48371,48372,48373,48374,48377,48382,48385,48387,48389,48391,48393,48395,48396,48398,48400,48402,48403,48405,48407,48409,48411,48413,48415,48417,48419,48421,48422,48424,48426,48428,48430,48432,48434,48435,48437,48439,48441,48443,48444,48446,48448,48450,48452,48454,48456,48458,48460,48461,48463,48465,48467,48469,48471,48473,48474,48476,48478,48480,48482,48484,48485,48487,48489,48490,48492,48494,48496,48498,48499,48500,48502,48504,48506,48508,48510,48512,48513,48515,48517,48518,48520,48522,48525,48527,48528,48529,48531,48533,48535,48537,48540,48543,48545,48547,48550,48551,48553,48555,48557,48559,48562,48564,48566,48568,48569,48571,48573,48575,48577,48579,48580,48582,48584,48586,48590,48592,48594,48596,48598,48600,48602,48606,48607,48609,48611,48613,48615,48617,48619,48621,48623,48624,48626,48627,48629,48631,48633,48635,48636,48638,48640,48641,48644,48645,48647,48649,48651,48653,48655,48656,48658,48660,48662,48664,48666,48667,48669,48671,48673,48674,48676,48677,48679,48681,48683,48685,48687,48689,48690,48692,48694,48696,48698,48700,48702,48704,48705,48707,48709,48711,48713,48715,48716,48719,48720,48722,48724,48725,48728,48730,48732,48736,48739,48742,48744,48747,48750,48752,48755,48757,48759,48761,48763,48766,48768,48770,48773,48776,48778,48780,48782,48785,48788,48790,48792,48794,48797,48799,48801,48804,48807,48809,48812,48814,48816,48818,48820,48822,48825,48827,48830,48832,48834,48836,48838,48839,48841,48842,48844,48846,48847,48849,48850,48852,48855,48856,48858,48860,48861,48864,48865,48866,48869,48871,48872,48874,48876,48878,48879,48881,48882,48884,48886,48887,48889,48890,48892,48894,48896,48898,48900,48901,48903,48905,48907,48909,48910,48912,48914,48916,48918,48920,48922,48924,48926,48928,48929,48931,48933,48935,48937,48939,48940,48942,48944,48946,48948,48949,48951,48953,48955,48956,48958,48960,48962,48964,48966,48968,48969,48971,48973,48974,48976,48978,48979,48981,48983,48984,48986,48988,48989,48991,48993,48994,48996,48998,49000,49001,49003,49005,49007,49009,49010,49011,49013,49014,49016,49018,49020,49022,49024,49025,49026,49028,49030,49032,49033,49035,49037,49039,49041,49043,49044,49046,49047,49049,49052,49054,49056,49058,49061,49063,49065,49066,49068,49070,49072,49074,49076,49078,49081,49084,49086,49088,49090,49093,49095,49096,49100,49102,49106,49108,49111,49113,49116,49118,49120,49122,49124,49126,49128,49132,49135,49139,49142,49144,49146,49148,49151 )