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