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