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