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