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