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