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