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