x[40477]=59
x[40479]=49
x[40489]=62
x[40545]=52
x[40547]=65
x[40549]=64
x[40589]=42
x[40591]=43
x[40593]=37
x[40595]=36
x[40597]=36
x[40599]=37
x[40625]=47
x[40627]=44
x[40629]=50
x[40667]=62
x[40668]=71
x[40670]=60
x[40699]=42
x[40721]=39
x[40723]=33
x[40724]=37
x[40764]=29
x[40789]=31
x[40822]=48
x[40878]=52
x[40880]=53
x[40882]=50
x[40883]=60
x[40885]=56
x[41061]=74
x[41063]=73
x[41065]=72
x[41066]=70
x[41068]=78
x[41069]=83
x[41169]=77
x[41179]=87
x[41189]=78
x[41199]=79
x[41236]=79
x[41238]=65
x[41239]=68
x[41334]=90
x[41352]=62
x[41363]=64
x[41366]=87
x[41372]=88
x[41379]=96
x[41460]=50
x[41462]=55
x[41464]=51
x[41466]=48
x[41468]=45
x[41469]=47
x[41470]=41
x[41472]=52
x[41515]=51
x[41516]=49
x[41517]=52
x[41539]=34
x[41540]=37
x[41541]=40
x[41542]=41
x[41564]=55
x[41569]=40
x[41747]=75
x[41748]=73
x[41749]=86
x[41751]=83
x[41812]=77
x[41836]=90
x[41844]=84
x[41849]=97
x[42103]=54
x[42105]=53
x[42107]=54
x[42109]=56
x[42111]=55
x[42113]=53
x[42115]=51
x[42117]=50
x[42119]=51
x[42275]=58
x[42277]=57
x[42279]=56
x[42281]=57
x[42283]=57
x[42285]=55
x[42287]=52
x[42289]=54
x[42327]=48
x[42329]=50
x[42349]=58
x[42369]=51
x[42389]=57
x[42399]=55
x[42477]=51
x[42489]=53
x[42499]=48
x[42549]=64
x[42551]=60
x[42553]=60
x[42555]=63
x[42579]=56
x[42651]=40
x[42653]=47
x[42655]=35
x[42657]=34
x[42659]=44
x[42697]=31
x[42699]=31
x[42719]=47
x[42781]=45
x[42799]=29
x[42853]=46
x[42855]=46
x[42857]=50
x[42859]=41
x[42897]=45
x[42899]=51
x[42929]=38
x[44135]=95
x[44137]=94
x[44139]=93
x[44141]=95
x[44143]=96
x[44145]=97
x[44147]=97
x[44149]=89
x[44225]=92
x[44227]=92
x[44229]=82
x[44263]=93
x[44265]=90
x[44267]=89
x[44269]=90
x[44287]=89
x[44289]=91
x[44309]=95
x[44319]=101
x[44328]=96
x[44329]=100
x[44339]=99
x[44357]=95
x[44359]=100
x[44369]=97
x[44379]=93
x[44388]=86
x[44532]=102
x[44534]=109
x[44536]=106
x[44575]=91
x[44577]=92
x[44579]=96
x[44581]=105
x[44623]=90
x[44625]=86
x[44627]=86
x[44628]=93
x[44629]=90
x[44649]=93
x[44651]=88
x[44652]=90
x[44653]=91
x[44787]=85
x[44789]=82
x[44791]=84
x[44793]=85
x[44795]=87
x[44797]=78
x[44799]=81
x[44801]=78
x[44803]=80
x[44805]=83
x[44807]=84
x[44809]=86
x[44866]=82
x[44867]=81
x[44869]=82
x[44879]=84
x[44892]=78
x[44894]=83
x[45127]=71
x[45128]=70
x[45130]=69
x[45131]=67
x[45133]=71
x[45134]=72
x[45136]=71
x[45138]=73
x[45139]=74
x[45141]=73
x[45143]=73
x[45144]=70
x[45145]=72
x[45147]=70
x[45149]=66
x[45219]=68
x[45239]=68
x[45257]=72
x[45259]=71
x[45276]=73
x[45277]=71
x[45279]=79
x[45289]=72
x[45307]=78
x[45309]=77
x[45326]=76
x[45327]=78
x[45329]=88
x[45355]=76
x[45356]=74
x[45357]=78
x[45359]=77
x[45468]=64
x[45470]=63
x[45472]=70
x[45473]=75
x[45475]=73
x[45476]=69
x[45478]=66
x[45479]=65
x[45481]=59
x[45525]=73
x[45527]=69
x[45529]=67
x[45549]=63
x[45657]=98
x[45659]=97
x[45661]=91
x[45663]=94
x[45665]=99
x[45699]=97
x[45701]=101
x[45711]=110
x[45721]=113
x[45731]=107
x[45739]=105
x[45768]=104
x[45770]=105
x[45772]=111
x[45879]=81
x[45881]=87
x[45883]=80
x[45884]=81
x[45886]=81
x[45888]=84
x[45889]=98
x[45891]=87
x[45892]=98
x[45894]=95
x[45896]=95
x[45897]=97
x[45899]=94
x[45964]=91
x[45966]=95
x[45968]=92
x[46045]=71
x[46047]=72
x[46049]=71
x[46117]=79
x[46119]=80
x[46145]=82
x[46147]=77
x[46149]=78
x[46236]=84
x[46238]=88
x[46240]=87
x[46242]=84
x[46244]=90
x[46282]=97
x[46284]=101
x[46286]=110
x[46325]=124
x[46342]=127
x[46348]=112
x[46354]=133
x[46359]=118
x[46395]=121
x[46397]=130
x[46399]=126
x[46414]=119
x[46419]=126
x[46446]=138
x[46459]=127
x[46483]=102
x[46485]=99
x[46487]=119
x[46499]=106
x[46509]=110
x[46514]=101
x[46519]=102
x[46535]=82
x[46537]=85
x[46539]=87
x[46562]=93
x[46569]=96
x[47051]=70
x[47053]=71
x[47055]=66
x[47057]=69
x[47058]=69
x[47059]=67
x[47119]=74
x[47137]=74
x[47138]=73
x[47139]=77
x[47166]=74
x[47167]=74
x[47169]=79
x[47178]=82
x[47179]=79
x[47198]=80
x[47199]=82
x[47226]=70
x[47228]=78
x[47229]=70
x[47239]=84
x[47249]=66
x[47259]=65
x[47269]=62
x[47279]=63
x[47441]=80
x[47443]=80
x[47445]=86
x[47447]=83
x[47475]=91
x[47495]=96
x[47506]=87
x[47509]=91
x[47533]=143
x[47546]=130
x[47551]=134
x[47559]=148
x[47574]=128
x[47589]=123
x[47608]=107
x[47623]=120
x[47624]=119
x[47625]=119
x[47626]=113
x[47627]=118
x[47638]=110
x[47647]=96
x[47652]=130
x[47661]=106
x[47665]=113
x[47669]=108
x[47798]=77
x[47799]=71
x[47800]=72
x[47802]=72
x[47803]=80
x[47804]=81
x[47805]=76
x[47807]=74
x[47809]=68
x[47829]=72
x[47839]=81
x[47877]=76
x[47906]=93
x[47918]=86
x[47929]=98
x[48143]=149
x[48145]=152
x[48147]=151
x[48149]=151
x[48151]=148
x[48153]=148
x[48155]=152
x[48157]=158
x[48159]=153
x[48161]=151
x[48163]=150
x[48165]=145
x[48167]=150
x[48231]=165
x[48249]=128
x[48268]=165
x[48282]=176
x[48291]=161
x[48301]=139
x[48308]=152
x[48317]=136
x[48324]=143
x[48329]=157
x[48336]=175
x[48341]=161
x[48346]=174
x[48351]=151
x[48356]=167
x[48361]=162
x[48366]=168
x[48369]=174
x[48429]=201
x[48431]=192
x[48432]=189
x[48455]=175
x[48465]=176
x[48477]=191
x[48480]=205
x[48485]=177
x[48488]=186
x[48493]=172
x[48496]=203
x[48499]=186
x[48527]=196
x[48529]=187
x[48531]=192
x[48565]=172
x[48599]=166
x[48607]=165
x[48612]=174
x[48619]=151
x[48624]=162
x[48629]=161
x[48653]=140
x[48683]=149
x[48691]=152
x[48703]=142
x[48712]=133
x[48720]=152
x[48727]=143
x[48734]=119
x[48739]=150
x[49074]=201
x[49076]=199
x[49078]=198
x[49080]=203
x[49082]=203
x[49084]=208
x[49086]=210
x[49088]=211
x[49090]=208
x[49124]=205
x[49134]=203
x[49143]=214
x[49152]=227
x[49163]=228
x[49170]=197
x[49176]=219
x[49179]=219
x[49186]=196
x[49191]=212
x[49196]=200
x[49201]=223
x[49205]=199
x[49214]=205
x[49219]=193
x[49324]=223
x[49326]=226
x[49328]=231
x[49356]=253
x[49377]=256
x[49393]=246
x[49401]=231
x[49406]=267
x[49413]=243
x[49419]=260
x[49424]=268
x[49429]=265
x[49434]=228
x[49439]=240
x[49448]=242
x[49451]=235
x[49453]=250
x[49456]=251
x[49457]=262
x[49459]=244
x[49477]=187
x[49479]=186
x[49492]=200
x[49497]=195
x[49504]=201
x[49509]=198
x[49525]=183
x[49536]=191
x[49545]=184
x[49549]=173
x[49565]=211
x[49577]=230
x[49584]=220
x[49586]=225
x[49593]=228
x[49594]=221
x[49596]=232
x[49597]=225
x[49599]=231
x[49610]=244
x[49624]=250
x[49626]=228
x[49632]=249
x[49635]=238
x[49637]=249
x[49638]=242
x[49661]=274
x[49681]=286
x[49685]=260
x[49688]=256
x[49692]=267
x[49696]=285