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