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