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