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