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