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