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