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