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