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