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