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