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