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