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