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