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