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