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