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