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