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