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