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