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