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