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