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