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