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