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