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