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