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