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