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