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