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