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