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