[{"0":0,"1":1,"2":2,"3":3,"4":4,"5":5,"6":6,"7":7,"8":8,"9":9,"10":10,"12":12,"13":13,"14":14,"15":15,"16":16,"17":17,"18":18,"19":20,"20":21,"21":22,"22":23,"23":24,"24":25,"25":26,"26":29,"27":30,"28":31,"29":34,"30":36,"31":37,"32":38,"33":39,"34":40,"35":41,"36":42,"37":43,"38":44,"39":46,"40":47,"41":48,"42":49,"43":50,"44":51,"45":52,"46":53,"47":55,"48":56,"49":58,"50":59,"51":60,"52":61,"53":63,"54":64,"55":66,"56":67,"57":68,"58":69,"59":70,"60":71,"61":73,"62":74,"63":75,"64":76,"65":77,"66":79,"67":80,"68":82,"69":83,"70":85,"71":86,"72":87,"73":88,"74":90,"75":91,"76":92,"77":93,"78":94,"79":95,"80":96,"81":97,"82":98,"83":99,"84":100,"85":101,"86":102,"87":103,"88":104,"89":105,"90":106,"91":107,"92":108,"93":109,"94":110,"95":111,"96":112,"97":114,"98":115,"99":116,"100":117,"101":118,"102":119,"103":120,"104":121,"105":124,"106":125,"107":126,"108":127,"109":128,"110":129,"111":130,"112":131,"113":132,"114":133,"115":134,"116":135,"117":136,"118":137,"119":140,"120":141,"121":142,"122":143,"123":144,"124":146,"126":148,"127":149,"128":150,"129":151,"130":152,"131":153,"132":154,"133":155,"134":156,"135":157,"136":158,"137":159,"138":160,"139":161,"140":162,"141":164,"142":165,"143":166,"144":167,"145":169,"146":170,"147":171,"148":172,"149":174,"150":175,"151":177,"152":179,"153":181,"154":182,"155":184,"156":185,"157":186,"158":187,"159":188,"160":189,"161":190,"162":191,"163":192,"164":193,"165":194,"166":195,"167":196,"168":198,"169":199,"170":200,"171":201,"172":203,"173":204,"174":205,"175":206,"176":207,"177":208,"178":209,"179":210,"180":211,"181":212,"182":213,"183":214,"184":215,"185":216,"186":217,"187":219,"188":220,"189":221,"190":223,"191":224,"192":225,"193":226,"194":228,"195":229,"196":230,"197":231,"198":234,"199":236,"200":237,"201":239,"202":241,"203":242,"204":243,"205":244,"206":245,"207":246,"208":251,"209":252,"210":253,"211":255,"212":256,"213":257,"214":259,"215":260,"216":261,"217":263,"218":264,"219":265,"220":266,"221":267,"222":269,"223":270,"224":271,"225":272,"226":273,"227":274,"228":275,"229":276,"230":277,"231":278,"232":279,"233":280,"234":281,"235":282,"236":285,"237":286,"238":288,"239":289,"240":290,"241":291,"242":292,"243":293,"244":294,"245":295,"246":296,"247":298,"248":299,"249":300,"250":301,"251":303,"252":304,"253":305,"254":306,"255":307,"256":308,"257":310,"258":311,"259":312,"260":314,"261":315,"262":317,"263":318,"264":319,"265":321,"266":322,"267":323,"268":324,"269":326,"270":328,"271":329,"272":330,"273":331,"274":332,"275":333,"276":334,"277":335,"278":336,"279":337,"280":339,"281":340,"282":341,"283":342,"284":343,"285":344,"286":346,"287":347,"288":348,"289":350,"290":351,"291":353,"292":355,"293":356,"294":357,"295":358,"296":359,"297":361,"298":362,"299":363,"300":364,"301":365,"302":366,"303":367,"304":369,"305":370,"306":371,"307":372,"308":373,"309":374,"310":375,"311":376,"312":377,"313":378,"314":379,"315":382,"316":383,"317":385,"318":388,"319":390,"320":392,"321":393,"322":394,"323":396,"324":397,"325":398,"326":399,"327":400,"328":401,"329":403,"330":404,"331":405,"332":406,"333":409,"334":410,"335":411,"336":412,"337":414,"338":416,"339":418,"340":421,"341":422,"342":423,"343":424,"344":425,"345":427,"346":429,"347":430,"348":431,"349":432,"350":434,"351":437,"352":439,"353":441,"354":443,"355":444,"356":446,"357":447,"358":448,"359":449,"360":451,"361":452,"362":453,"363":454,"364":455,"365":456,"366":457,"367":458,"368":459,"369":460,"370":461,"371":462,"372":463,"373":464,"374":465,"375":466,"376":467,"377":468,"378":469,"379":470,"380":472,"381":473,"382":475,"383":476,"384":477,"385":478,"386":479,"387":480,"388":481,"389":483,"390":484,"391":485,"392":488,"393":489,"394":490,"395":491,"396":492,"397":493,"398":494,"399":495,"400":497,"401":498,"402":499,"403":500,"404":501,"405":502,"406":503,"407":504,"408":505,"409":506,"410":507,"411":508,"412":509,"413":510,"414":511,"415":516,"416":518,"417":528,"418":539,"419":543,"420":546,"421":550,"422":551,"423":554,"424":556,"425":557,"426":558,"427":561,"428":565,"429":566,"430":567,"431":572,"432":574,"433":577,"434":584,"435":589,"436":590,"437":592,"438":593,"439":599,"440":601,"441":602,"442":608,"443":612,"444":617,"445":618,"446":621,"447":622,"448":623,"449":624,"450":625,"451":626,"452":629,"453":631,"454":633,"455":634,"456":636,"457":640,"458":642,"459":643,"460":644,"461":647,"462":648,"463":649,"464":651,"465":652,"466":656,"467":658,"468":663,"469":664,"470":665,"471":668,"472":669,"473":670,"474":673,"475":674,"476":675,"477":678,"478":681,"479":682,"480":683,"481":689,"482":690,"483":693,"484":694,"485":696,"486":697,"487":702,"488":705,"489":709,"490":710,"491":711,"492":712,"493":714,"494":719,"495":720,"496":722,"497":723,"498":726,"499":727,"500":729,"501":734,"502":744,"503":745,"504":748,"505":750,"506":757,"507":758,"508":764,"509":766,"510":775,"511":777,"512":778,"513":781,"514":782,"515":787,"516":788,"517":790,"518":791,"519":795,"520":803,"521":804,"522":807,"523":822,"524":823,"525":828,"526":829,"527":834,"528":838,"529":842,"530":845,"531":851,"532":853,"533":854,"534":859,"535":861,"536":863,"537":867,"538":869,"539":873,"540":879,"541":883,"542":884,"543":887,"544":890,"545":893,"546":897,"547":899,"548":904,"549":906,"550":907,"551":909,"552":914,"553":916,"554":921,"555":928,"556":930,"557":933,"558":934,"559":937,"560":939,"561":941,"562":944,"563":945,"564":947,"565":952,"566":955,"567":958,"568":961,"569":963,"570":964,"571":966,"572":973,"573":976,"574":978,"575":979,"576":981,"577":988,"578":989,"579":992,"580":993,"581":997,"582":1000,"583":1001,"584":1002,"585":1010,"586":1012,"587":1014,"588":1015,"589":1022},[19,27,28,32,33,35,45,54,57,62,65,72,78,81,84,89,113,122,123,138,139,145,163,168,173,176,178,180,183,197,202,218,222,227,233,235,240,247,248,249,250,254,262,268,283,284,287,302,309,313,316,320,325,327,338,345,349,352,360,368,380,384,386,387,391,395,402,407,408,413,415,417,426,428,433,435,436,438,440,442,445,471,474,482,486,487,496,513,514,515,517,519,520,521,522,524,525,529,531,533,534,536,537,542,544,545,547,548,552,563,568,569,573,575,579,581,582,583,585,586,587,588,591,595,597,600,603,604,606,607,610,613,614,615,620,628,630,635,637,639,641,645,646,650,654,655,660,661,667,671,676,677,691,692,699,700,703,706,707,713,718,724,725,730,735,736,737,738,740,742,747,749,751,752,753,759,761,762,765,768,769,771,774,783,784,785,789,792,793,794,796,800,801,806,808,816,817,820,824,826,830,831,832,833,836,839,841,843,846,847,857,858,862,864,868,870,871,872,874,877,878,881,885,891,894,895,896,898,901,905,908,910,912,913,917,919,922,923,925,926,929,932,935,940,948,950,951,957,965,967,970,971,974,975,980,982,990,1004,1005,1008,1011,1013,1016,1020,1021,1023],[232,238,258,297,354,381,389,419,420,450,512,523,526,527,530,538,540,549,555,559,562,571,578,596,605,609,611,616,638,662,672,684,687,695,698,704,717,721,728,731,741,743,746,754,756,760,763,770,772,773,776,779,797,799,805,810,811,814,815,818,821,827,835,837,848,849,855,856,860,865,875,880,886,888,889,903,911,915,918,920,924,954,959,960,968,983,984,985,991,994,995,996,1006,1019],[564,570,580,594,598,627,632,653,680,685,686,688,708,739,755,767,780,786,802,813,840,844,882,892,902,936,938,942,943,953,962,969,987,998,999,1003,1007,1009,1017,1018],[532,535,560,576,619,657,659,666,679,715,732,798,809,812,825,852,866,876,900,927,931,946,956,977],{"0":541,"1":553,"3":716,"4":733,"5":819,"6":972,"7":986},[850,949]]