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