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