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