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