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