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