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