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