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