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