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