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