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