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