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