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