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