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