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