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