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