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