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