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