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