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