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