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