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