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