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