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