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