{"caption": "pop", "lyrics": "\u3008\ubc18\uc9dd\uc77c \uadf8\ub0a0\uae4c\uc9c0\u3009\n[Verse 1]\n\uac70\uc6b8 \uc55e\uc5d0 \uc0b4\uc9dd \ubbf8\uc18c \uc9c0\uc73c\uba70\n\uc624\ub298\ub3c4 \ud55c \ubc88 \ub2e4\uc9d0\uc744 \ud574\n\uc870\uae08 \ub0af\uc120 \uad50\uc815\uae30 \ubc18\uc9dd\uc5ec\ub3c4\n\uad1c\ucc2e\uc544, \ub09c \uc6c3\uc744 \uc218 \uc788\uc5b4\n\uba39\uace0 \uc2f6\uc740 \uac83\ub3c4 \ucc38\uc544\uc57c \ud558\uace0\n\uac00\ub054\uc740 \uc6b1\uc2e0\uac70\ub9ac\ub294 \ubc24\n\uae34 \uc2dc\uac04\uc774 \ud544\uc694\ud558\ub2e4 \ud574\ub3c4\n\ub098\ub294 \uc808\ub300 \ud3ec\uae30\ud558\uc9c0 \uc54a\uc544\n[Pre-Chorus]\n\ud558\ub8e8\ud558\ub8e8 \uc870\uae08\uc529 \ub2ec\ub77c\uc9c0\ub294\n\ub0b4 \ubaa8\uc2b5\uc744 \uc0c1\uc0c1\ud574 \ubcf4\uba74\n\uc9c0\uae08\uc758 \uc791\uc740 \ubd88\ud3b8\ud568\ucbe4\uc740\n\uc6c3\uc73c\uba70 \uacac\ub51c \uc218 \uc788\uc5b4\n[Chorus]\n\ubc18\uc9dd\uc77c \uadf8\ub0a0\uae4c\uc9c0, \uc608\ubed0\uc9c8 \uadf8\ub0a0\uae4c\uc9c0\n\uc870\uae08 \uc544\ud30c\ub3c4 \uc529\uc529\ud558\uac8c \uacac\ub38c\ub0bc \uac70\uc57c\n\ud658\ud558\uac8c \uc6c3\ub294 \ub098\ub97c \ub9c8\uc74c\uaecf \uadf8\ub824\ubcf4\uba70\n\uc624\ub298\ub3c4 \ud55c \uac78\uc74c \ub354 \ub098\uc544\uac00\n\uae38\uace0 \uae34 \uc2dc\uac04\ub3c4 \uacb0\uad6d \uc9c0\ub098\uac08 \ud14c\ub2c8\n\ubd88\ud3b8\ud55c \uc21c\uac04\ub9c8\uc800 \ucd94\uc5b5\uc774 \ub420 \ud14c\ub2c8\n\uc138\uc0c1\uc5d0\uc11c \uac00\uc7a5 \uc608\uc05c \ubbf8\uc18c\ub97c \ub9cc\ub098\ub294 \ub0a0\n\ub098\ub294 \ub354 \ud06c\uac8c \uc6c3\uc744 \uac70\uc57c\n[Verse 2]\n\ub9db\uc788\ub294 \uc74c\uc2dd \uc55e\uc5d0 \ub9dd\uc124\uc774\ub2e4\n\uc791\uac8c \uc798\ub77c \ucc9c\ucc9c\ud788 \uba39\uace0\n\uc591\uce58\ub3c4 \uc804\ubcf4\ub2e4 \uc624\ub798 \uac78\ub9ac\uc9c0\ub9cc\n\uc774\uc81c\ub294 \uc81c\ubc95 \uc775\uc219\ud574\uc84c\uc5b4\n\uce5c\uad6c\ub4e4\uc774 \u201c\uc870\uae08 \ud798\ub4e4\uc9c0 \uc54a\uc544?\u201d\n\uac71\uc815\uc2a4\ub808 \ubb3c\uc5b4\ubcfc \ub54c\uba74\n\u201c\uc608\ubed0\uc9c0\ub294 \uc911\uc774\uc57c, \uae30\ub2e4\ub824 \ubd10\u201d\n\uc6c3\uc73c\uba70 \ub2f9\ub2f9\ud558\uac8c \ub9d0\ud574\n[Pre-Chorus]\n\ud55c \ub2ec \ub450 \ub2ec \uc2dc\uac04\uc774 \ud750\ub97c\uc218\ub85d\n\uc870\uae08\uc529 \uac00\uc9c0\ub7f0\ud574\uc9c0\ub294\n\ub0b4 \ubbf8\uc18c \uc18d \ube5b\ub098\ub294 \ub0b4\uc77c\uc774\n\ub354\uc6b1 \uac00\uae4c\uc6cc\uc9c0\uace0 \uc788\uc5b4\n[Chorus]\n\ubc18\uc9dd\uc77c \uadf8\ub0a0\uae4c\uc9c0, \uc608\ubed0\uc9c8 \uadf8\ub0a0\uae4c\uc9c0\n\uc870\uae08 \uc544\ud30c\ub3c4 \uc529\uc529\ud558\uac8c \uacac\ub38c\ub0bc \uac70\uc57c\n\ud658\ud558\uac8c \uc6c3\ub294 \ub098\ub97c \ub9c8\uc74c\uaecf \uadf8\ub824\ubcf4\uba70\n\uc624\ub298\ub3c4 \ud55c \uac78\uc74c \ub354 \ub098\uc544\uac00\n\uae38\uace0 \uae34 \uc2dc\uac04\ub3c4 \uacb0\uad6d \uc9c0\ub098\uac08 \ud14c\ub2c8\n\ubd88\ud3b8\ud55c \uc21c\uac04\ub9c8\uc800 \ucd94\uc5b5\uc774 \ub420 \ud14c\ub2c8\n\uc138\uc0c1\uc5d0\uc11c \uac00\uc7a5 \uc608\uc05c \ubbf8\uc18c\ub97c \ub9cc\ub098\ub294 \ub0a0\n\ub098\ub294 \ub354 \ud06c\uac8c \uc6c3\uc744 \uac70\uc57c\n[Bridge \u2013 \uc544\ube60\uc758 \ub9c8\uc74c]\n\uc9c0\uae08\ub3c4 \ucda9\ubd84\ud788 \uc608\uc05c \uc6b0\ub9ac \ub538\n\uc544\ube60 \ub208\uc5d4 \uc5b8\uc81c\ub098 \ub208\ubd80\uc2e0\uac78\n\ud558\uc9c0\ub9cc \ub124\uac00 \uafc8\uafb8\ub294 \uadf8 \ubbf8\uc18c\ub97c \uc704\ud574\n\ubb35\ubb35\ud788 \uacac\ub514\ub294 \ub124\uac00 \ucc38 \ub300\uacac\ud574\n\uc544\ud508 \ub0a0\uc5d4 \uc7a0\uc2dc \uc26c\uc5b4\uac00\ub3c4 \ub3fc\n\ud798\ub4e4 \ub550 \uc544\ube60\uc5d0\uac8c \uae30\ub300\ub3c4 \ub3fc\n\uc624\ub298\ubcf4\ub2e4 \ub354 \ud658\ud558\uac8c \uc6c3\uc744 \ub0b4\uc77c\uc744\n\uc5b8\uc81c\ub098 \uacc1\uc5d0\uc11c \uc751\uc6d0\ud560\uac8c\n[Final Chorus]\n\ubc18\uc9dd\uc77c \uadf8\ub0a0\uc774 \uc774\uc81c\ub294 \ub2e4\uac00\uc624\uace0 \uc788\uc5b4\n\ucc38\uc544\uc654\ub358 \ubaa8\ub4e0 \uc2dc\uac04\uc774 \uaf43\ucc98\ub7fc \ud53c\uc5b4\ub098\n\uad50\uc815\uae30\ub97c \ubc97\uace0\uc11c \ud65c\uc9dd \uc6c3\ub294 \uadf8 \uc21c\uac04\n\uc138\uc0c1\ub3c4 \ud568\uaed8 \ud658\ud574\uc9c8 \uac70\uc57c\n\uae38\uace0 \uae34 \uc2dc\uac04\uc774 \ub108\ub97c \ud798\ub4e4\uac8c \ud574\ub3c4\n\ub108\ub294 \uadf8 \uc2dc\uac04\ubcf4\ub2e4 \ud6e8\uc52c \uac15\ud55c \uc0ac\ub78c\uc774\uc57c\n\uc138\uc0c1\uc5d0\uc11c \uac00\uc7a5 \uc790\uc2e0 \uc788\ub294 \ubbf8\uc18c\ub97c \uc9c0\uc73c\uba70\n\uc0c8\ub85c\uc6b4 \ub108\ub97c \ub9cc\ub098\uac8c \ub420 \uac70\uc57c\n[Outro]\n\uac70\uc6b8 \uc55e\uc5d0 \ud65c\uc9dd \ubbf8\uc18c \uc9c0\uc73c\uba70\n\uadf8\ub0a0\uc758 \ub098\ub97c \uc0c1\uc0c1\ud574 \ubd10\n\uc870\uae08 \ubd88\ud3b8\ud574\ub3c4 \ub09c \uad1c\ucc2e\uc544\n\ub098\ub294 \uc9c0\uae08 \uc608\ubed0\uc9c0\ub294 \uc911\uc774\ub2c8\uae4c\n\ubc18\uc9dd\uc77c \uadf8\ub0a0\uae4c\uc9c0\n\uc544\ube60\uac00 \uacc1\uc5d0 \uc788\uc744\uac8c\n\uc9c0\uae08\ub3c4, \uadf8\ub0a0\uc5d0\ub3c4\n\ub10c \uac00\uc7a5 \uc608\uc05c \ub538\uc774\ub2c8\uae4c", "duration": 180.0, "lm_seed": 951451510, "audio_codes": "8412,401,981,735,978,12,617,984,2428,221,51,1008,145,9,843,885,2428,651,51,370,73,273,218,775,2428,579,4,438,459,233,868,50,222,998,822,672,588,1018,973,398,222,111,516,427,657,811,509,30,4118,297,606,803,724,814,444,439,13829,853,360,25,49,490,785,579,2169,642,206,654,141,325,872,959,8654,302,708,478,694,211,630,398,6999,806,425,385,806,707,457,269,6999,446,370,998,222,707,48,164,11970,921,370,123,640,405,5,165,6305,556,775,741,994,721,29,18,6305,140,604,190,846,1009,564,219,14635,294,804,619,177,166,321,747,14554,760,239,776,247,28,66,43,9560,311,708,642,806,466,347,917,7709,570,9,309,333,490,840,741,7360,913,844,225,775,609,512,530,16246,502,74,427,24,704,923,423,3371,64,90,948,754,516,533,323,16158,923,570,565,513,507,444,415,7056,546,487,1013,332,428,225,823,6317,985,695,90,459,381,158,786,7686,131,707,70,378,445,634,164,10900,658,723,494,435,683,903,714,14488,572,490,296,634,439,672,427,14866,561,357,995,251,651,683,65,7317,321,915,262,115,303,734,71,9224,35,598,25,16,695,666,381,9543,519,334,895,257,134,626,768,13359,397,627,924,283,232,734,196,353,803,285,839,9,656,220,196,13478,146,444,839,754,694,606,431,3502,427,1007,839,965,348,301,226,4319,915,639,842,939,96,822,216,11495,550,844,695,634,964,984,189,10487,142,1007,962,733,1019,859,725,10227,348,243,989,671,596,100,583,13117,722,203,454,900,463,886,30,4948,795,370,733,1000,800,102,156,3620,539,759,735,121,826,50,740,10096,892,693,19,656,1002,239,511,13732,811,308,709,437,675,51,740,9543,332,70,526,407,187,221,223,9121,302,456,895,4,994,100,40,13105,572,371,908,1022,263,310,546,14313,487,386,219,100,371,905,392,6218,231,34,167,830,57,417,719,5240,117,801,167,193,985,143,36,13315,103,520,282,579,990,622,534,11495,692,183,441,771,491,930,943,13554,636,749,35,296,503,346,217,9877,934,934,6,798,747,64,173,7374,255,368,211,798,251,302,329,7263,408,276,139,1008,1018,500,87,11495,670,773,45,568,1018,557,959,11495,449,773,860,702,607,689,798,11495,332,885,111,333,20,708,450,881,320,221,751,311,507,734,522,14822,660,491,1,145,976,146,619,14822,170,925,1,601,114,788,962,14822,794,606,1,914,693,883,966,6887,966,479,958,362,520,686,294,7360,79,1016,272,361,749,994,1000,8952,423,912,488,227,643,103,984,5927,572,589,355,323,155,613,595,2652,325,789,139,54,535,243,406,15611,790,485,872,309,600,228,157,2592,480,265,839,304,636,256,447,257,931,349,467,383,142,353,421,12662,816,862,489,648,194,823,130,8213,678,184,424,910,581,854,466,12012,722,228,17,365,944,228,56,2596,836,370,990,367,829,187,526,2903,330,532,276,428,854,594,335,13287,878,532,457,48,772,361,1015,2487,50,258,950,961,42,781,187,3182,825,308,216,846,360,595,195,14645,918,603,892,128,983,387,58,2540,643,83,302,58,97,298,393,12662,723,549,43,850,159,96,638,12662,206,582,775,173,351,119,515,14913,737,532,5,634,295,136,535,12519,356,750,262,62,335,970,347,12519,561,142,969,656,732,111,59,8420,408,451,804,103,296,630,42,12313,305,789,892,76,11,832,450,11790,39,1002,238,1004,495,31,425,1164,465,921,805,196,806,281,857,1029,892,94,599,693,503,325,37,13695,859,258,172,988,436,581,548,11481,183,333,149,546,886,459,523,6623,859,505,742,879,158,380,379,9885,512,505,19,251,585,632,326,3199,265,744,744,491,862,293,29,12097,828,942,467,491,344,785,820,154,70,38,256,162,433,583,56,15249,414,384,1003,561,594,350,894,13210,741,302,561,434,209,770,544,3102,978,654,100,513,173,496,490,3102,637,654,100,634,24,865,713,952,792,38,409,264,540,87,710,5677,347,377,539,113,711,875,884,5677,466,65,987,917,400,999,822,13912,79,175,400,314,692,683,74,1938,825,860,257,898,764,6,652,2307,817,983,471,898,503,99,567,15076,936,804,514,744,915,450,1022,9513,465,452,491,1016,436,335,750,9513,272,452,957,691,430,231,569,7374,165,929,957,165,996,938,527,9513,624,452,61,831,452,756,85,3067,938,803,232,961,688,429,626,3067,806,790,232,20,287,765,907,3067,670,790,32,170,506,168,372,3067,670,742,114,22,210,741,994,3067,305,864,209,22,494,766,702,3067,576,864,902,196,265,346,533,881,903,651,42,88,222,36,399,14822,794,479,55,870,862,155,411,14822,858,657,55,64,458,326,874,14822,176,216,336,642,743,995,249,14822,769,656,845,267,76,386,149,14266,979,176,345,939,494,58,294,10487,245,912,166,24,440,1012,187,11243,701,912,413,540,776,635,617,12012,227,84,452,975,42,689,712,5911,586,188,937,591,998,921,895,13866,173,355,438,189,920,960,834,11204,480,230,447,893,895,547,156,9885,501,567,592,578,945,826,255,6893,380,546,222,969,186,338,112,6022,454,323,844,649,381,475,654,16176,980,203,688,54,151,14,533,14903,893,505,829,14,378,655,506,13190,884,489,374,310,935,259,903,13338,4,44,42,553,374,60,521,7686,637,638,851,341,627,907,56,8594,682,1007,258,574,295,985,641,14645,117,349,574,592,183,999,31,483,928,98,181,744,855,84,753,7134,592,124,823,148,629,621,581,12146,678,272,392,631,853,833,157,4955,559,717,568,512,102,65,377,13338,870,165,89,194,203,554,572,14409,870,458,454,396,457,9,567,1414,32,469,183,495,158,189,907,4725,318,490,427,433,444,295,711,7138,156,953,941,949,364,133,992,12290,63,963,623,555,155,649,517,5010,66,693,791,433,969,58,386,1505,842,827,158,73,359,300,931,2291,77,141,621,761,234,962,204,14479,19,551,995,1014,938,320,19,6124,763,468,848,32,949,292,418,15899,484,175,799,657,27,591,2,3965,28,179,424,690,833,753,961,13385,964,608,712,999,361,696,271,6694,539,837,495,930,962,486,973,1260,629,942,337,600,819,121,283,643,659,314,642,494,622,708,830,7071,338,184,365,513,506,269,279,1321,359,189,739,110,721,130,777,2848,870,827,777,391,718,662,77,999,207,900,376,109,590,720,380,14679,539,463,540,324,345,76,71,9620,1009,934,390,235,815,298,631,927,103,8,125,976,5,623,233,13043,406,165,187,813,505,722,450,6457,805,260,697,791,84,410,822,8841,194,94,73,554,536,660,979,7579,103,806,431,648,733,741,192,1926,693,377,866,877,634,282,967,5865,480,534,995,785,892,152,61,4462,3,538,962,846,814,631,247,15270,243,993,708,76,931,631,693,14781,565,770,25,761,362,146,551,9885,560,670,167,528,751,378,708,14892,650,959,625,237,52,437,855,13338,280,793,390,844,249,545,526,6396,580,649,216,772,30,286,806,4910,66,977,1015,757,516,173,710,1442,548,111,647,210,581,989,859,1442,939,111,312,533,541,546,190,7098,103,111,816,957,382,785,460,14452,99,238,842,381,98,861,435,8183,645,119,777,895,284,969,544,606,406,974,451,637,761,782,135,6206,964,83,52,684,726,53,666,8556,58,744,249,214,590,576,360,7013,763,249,249,84,819,484,613,11755,278,844,106,825,641,69,706,1384,203,836,436,49,744,782,272,8240,218,744,495,835,203,240,243,11755,763,175,106,781,304,833,204,11755,763,830,244,954,470,833,271,9437,291,220,623,319,71,739,623,11243,685,862,1011,310,537,789,381,14679,246,345,85,15,167,681,938,2487,74,791,192,534,219,583,56,11614,936,715,44,416,338,508,283,11968,554,836,576,283,117,557,519,6973,7,836,180,342,940,321,298,2770,51,55,392,829,554,229,797,11755,42,722,367,798,455,993,706,11755,446,722,463,552,138,46,373,11755,678,88,656,458,996,496,44,16176,974,610,818,399,544,561,356,10673,801,897,167,232,85,298,446,14313,792,477,962,749,695,221,976,15149,221,34,219,322,30,38,392,2943,597,229,178,614,428,347,926,5065,731,412,944,9,461,761,41,7420,875,139,174,117,839,288,403,7420,480,1014,592,440,164,506,348,10210,224,977,561,790,28,377,227,4122,638,783,712,247,584,840,865,4122,1,320,716,790,200,80,40,4986,389,571,647,433,200,169,635,6886,466,422,367,621,614,87,996,12262,74,889,95,49,965,856,148,7901,15,342,43,666,965,170,8,2514,763,49,884,430,808,65,204,12262,763,308,677,440,996,161,699,3095,278,342,828,954,150,508,374,4901,759,812,802,826,307,508,374,9444,938,182,232,455,439,141,466,4078,938,408,957,37,340,956,342,13100,356,381,335,445,944,679,857,14822,330,768,57,359,616,273,197,13315,36,649,138,47,56,654,786,158,552,153,572,637,236,485,88,15259,193,322,627,141,139,208,600,5841,408,83,865,469,92,685,42,11329,798,181,456,856,723,826,471,12142,220,749,781,442,851,76,550,1889,381,263,985,687,126,134,472,2285,357,157,736,718,413,645,228,7455,899,197,380,300,844,15,351,8290,683,254,472,718,880,656,475,306,558,13,220,189,241,977,730,15989,308,798,169,317,561,803,556,5724,94,338,943,375,558,28,308,12854,544,160,838,382,259,1014,265,779,436,23,51,683,759,278,197,779,631,23,262,683,927,614,265,779,998,113,810,683,251,213,325,11290,3,1011,262,443,424,112,648,14503,794,431,439,621,730,69,283,10549,1021,578,438,533,677,361,512,11720,582,944,438,821,605,617,761,7698,892,38,336,839,224,212,923,7698,42,637,845,724,453,134,595,2129,759,260,136,288,638,993,100,14479,219,40,444,362,434,586,792,13464,227,498,365,41,844,665,64,1051,732,709,456,158,465,675,785,15304,807,732,450,4,479,144,890,9453,562,368,723,279,17,167,100,5410,761,8,261,606,272,439,253,2096,723,846,354,355,110,318,506,11614,366,877,410,300,979,928,710,9467,318,201,436,751,655,257,43,589,600,389,81,600,757,356,881,12018,472,554,827,1004,172,476,449,15429,820,953,629,706,1009,658,368,11850,413,170,268,597,551,304,97,10871,1023,647,592,663,1023,739,450,14753,684,554,962,217,227,23,46,10810,27,841,102,281,197,320,890,9543,819,693,777,551,669,672,820,2326,765,334,245,503,66,640,908,3401,871,94,396,243,4,513,142,11374,907,7,547,322,972,339,223,2453,629,722,263,686,556,366,788,5531,103,415,593,57,153,83,763,2535,893,505,375,742,539,306,93,6661,1010,933,228,464,479,869,1015,12374,964,992,532,68,1020,1016,437,1540,249,260,656,390,95,269,226,1850,15,953,911,864,336,174,231,9414,127,358,285,247,215,75,487,9849,731,926,643,35,622,377,407,1500,705,701,951,247,769,910,908,6707,276,643,86,999,503,25,728,5198,74,919,489,68,545,299,1021,8135,611,272,984,831,685,177,853,15401,823,456,54,75,536,605,314,5577,5,485,594,78,24,993,773,8338,879,182,107,704,375,850,250,9543,432,1007,275,347,855,5,384,5948,673,559,198,531,72,390,902,3251,77,797,515,749,955,99,165,9810,980,780,546,104,102,581,544,3251,260,780,785,722,344,861,797,5577,552,287,276,699,301,298,337,15118,979,538,196,115,700,390,848,5714,962,558,643,962,667,107,459,6317,755,538,775,152,683,727,262,12930,961,739,86,229,1020,905,832,12290,639,232,705,723,814,506,707,2817,962,872,558,307,413,378,212,13457,1003,165,339,525,807,408,1015,12523,899,83,408,662,695,224,401,13457,475,589,434,910,350,1022,786,5916,715,674,924,949,241,533,160,6159,611,928,54,945,269,462,808,11290,729,674,596,828,735,671,940,6576,544,991,167,176,808,117,995,6535,436,947,318,631,686,76,751,5223,225,846,438,936,148,1002,252,4776,109,846,359,5,196,631,979,13734,593,60,890,248,100,689,879,986,31,238,659,317,917,919,212,6697,321,604,832,121,228,130,390,5677,76,320,145,160,945,667,117,16246,417,32,927,683,651,34,908,11231,595,173,62,50,537,978,920,9327,511,1007,790,27,303,859,701,12950,5,355,830,655,142,610,745,9543,343,106,451,773,807,349,716,12326,754,83,962,643,16,165,541,2453,345,88,108,859,572,257,385,10787,247,86,468,695,769,833,273,11745,84,320,263,843,373,794,581,5070,514,749,578,902,167,943,615,2027,225,836,550,309,754,402,1020,5666,691,938,849,400,147,1004,320,15898,240,938,171,681,455,318,237,6342,985,750,171,775,798,804,547,10810,57,866,78,372,231,895,166,2015,556,953,433,644,942,813,740,5477,696,537,447,876,170,631,647,11374,871,666,185,160,841,288,172,11374,440,283,864,160,443,790,391,13271,889,781,711,686,520,653,232,5069,591,334,836,531,226,626,652,9128,673,188,174,883,63,551,85,10787,908,953,777,719,45,303,758,12950,707,369,402,876,902,92,204,3401,745,230,962,723,586,388,170,16379,973,196,135,989,67,683,857,4419,849,135,777,21,251,360,691,14526,722,367,171,927,230,99,824,9193,871,701,262,590,135,708,1005,5810,547,859,374,191,125,915,218,13611,989,174,951,800,35,1000,332,1035,802,678,377,711,706,699,652,5158,1016,622,48,281,158,678,562,3023,179,1004,50,401,746,439,379,13100,225,37,986,247,357,881,763,3072,712,834,890,236,965,564,652,11480,212,1004,659,189,116,217,324,3436,447,106,476,327,581,233,700,10318,682,320,210,92,388,11,116,13434,87,9,101,113,536,447,393,2865,834,695,102,179,866,34,703,1547,672,232,684,606,852,519,917,5666,26,715,742,553,116,384,195,4009,596,921,799,85,28,469,102,15675,189,802,877,55,114,986,315,10871,351,740,1017,890,594,585,214,13902,959,70,405,390,243,915,391,1490,838,778,73,390,383,449,19,5577,552,662,433,910,637,734,373,11329,984,1002,433,749,92,425,56,4962,585,878,86,611,106,404,71,8265,662,232,5,651,706,936,488,10149,808,740,410,887,556,120,233,16246,540,537,107,133,580,323,805,16211,701,536,791,503,368,222,700,13016,425,647,112,745,754,621,784,9128,350,38,336,386,716,703,857,5069,520,475,296,4,457,21,392,7770,139,537,339,494,50,62,411,520,520,83,568,690,224,86,99,6886,798,987,185,14,274,883,632,5935,338,14,629,199,170,932,163,12142,257,40,725,771,503,979,546,5577,146,485,77,507,832,424,408,11329,315,247,892,758,233,140,639,15560,359,466,1011,461,941,859,874,7128,515,83,142,470,146,238,1010,11615,414,72,842,160,483,418,105,12051,992,897,189,493,995,61,464,15256,192,55,249,885,464,528,268,13894,745,148,680,945,997,932,769,13487,440,26,434,3,283,361,430,227,29,1013,579,946,700,918,98,3574,896,699,183,835,18,915,534,2132,824,595,560,468,238,295,711,14244,880,260,343,939,151,1007,933,15765,56,342,149,729,943,9,556,12142,221,283,174,470,522,839,787,15442,662,283,656,767,72,943,170,14143,440,375,244,531,455,168,846,4962,241,283,311,650,783,780,481,2848,621,920,760,107,662,479,852,10586,627,485,943,261,946,799,863,1067,720,374,746,442,829,992,743,16096,224,9,844,176,765,449,123,7686,621,203,602,922,493,359,716,6743,530,535,952,290,182,269,815,4722,763,846,275,108,708,471,961,5943,822,974,995,489,259,445,154,13571,850,86,721,912,322,990,644,12290,513,639,86,5,236,338,435,15937,848,294,224,453,493,425,548,5688,384,977,238,682,283,746,229,14559,887,549,857,553,652,533,632,12082,562,284,956,319,167,220,815,5583,934,678,746,204,228,892,711,14802,800,40,358,150,182,186,764,3506,799,90,849,861,250,997,250,1411,605,721,818,284,763,215,54,10133,565,538,726,97,561,961,97,9560,899,269,401,22,349,679,579,9560,442,229,422,558,582,313,59,8238,393,808,502,67,7,422,464,110,256,593,368,307,391,486,740,7891,351,243,309,396,620,53,1011,4398,812,645,782,931,482,798,917,13434,765,789,815,861,232,915,526,2701,629,974,135,850,214,702,622,9560,308,574,897,595,383,513,194,9560,527,269,642,533,632,601,713,6102,467,265,166,438,189,237,350,4260,62,345,918,73,963,950,44,11696,685,364,461,826,441,476,164,11696,637,941,555,724,999,766,799,9713,248,958,22,694,609,878,564,13716,681,696,292,470,1007,231,706,13489,133,846,695,429,566,6,392,13489,703,846,555,983,304,371,447,5672,278,189,913,983,994,510,182,9768,70,653,634,551,316,257,902,5672,929,1004,872,551,470,44,5,4118,218,710,733,622,222,496,432,1938,1001,172,970,262,503,960,285,3892,632,206,999,813,398,934,165,12824,184,377,566,600,808,181,923,12824,184,206,52,423,1022,177,394,15988,42,536,285,205,616,170,295,5475,779,536,566,843,885,980,981,12006,936,173,281,1009,870,942,852,12143,874,860,424,939,608,883,197,2247,730,169,823,561,48,387,895,3129,182,266,26,76,723,1018,327,10661,647,274,303,886,827,182,713,12893,304,119,385,896,1011,71,165,15517,351,377,263,549,1000,870,765,6087,35,802,926,832,474,299,677,6124,518,837,231,320,188,330,40,8559,21,334,171,700,518,529,389,4193,730,376,286,413,802,449,514,16080,778,707,304,657,968,130,493,10149,125,537,751,698,198,839,142,5893,762,123,978,481,121,797,98,4301,638,787,78,737,984,213,662,10871,953,444,747,965,248,625,521,15937,80,48,296,40,63,19,336,15142,354,528,532,1005,333,787,849,6030,324,260,933,644,561,270,228,2095,397,1007,87,155,415,787,600,12826,585,88,736,658,237,289,615,11035,500,642,735,442,523,990,70,9128,701,915,710,808,233,116,486,15965,38,357,66,476,975,798,436,11512,527,276,852,854,930,31,285,4584,602,276,628,733,442,1001,267,4584,56,412,397,515,880,531,87,14231,745,580,543,886,557,422,301,11905,117,489,817,932,398,142,469,1164,444,534,577,423,359,38,137,7122,466,95,219,217,923,710,41,9647,29,900,956,1009,149,378,412,2233,327,157,557,400,55,759,490,4584,56,880,2,233,589,217,583,13553,367,905,146,419,480,925,403,11040,221,359,266,954,933,399,403,8091,835,878,515,834,241,255,170,1954,311,798,633,723,464,229,504,12950,712,510,775,304,359,598,825,6218,979,409,175,681,123,811,985,7456,163,409,873,225,802,863,423,4901,572,13,854,600,443,737,734,4901,56,583,943,619,732,41,956,779,56,606,275,683,333,830,337,4901,607,991,129,73,391,1009,374,5000,344,583,755,954,424,412,510,10871,544,991,127,999,684,814,39,12143,937,846,438,84,413,231,419,4589,269,846,430,413,975,308,860,4776,930,116,169,698,291,186,966,12288,759,963,438,899,566,212,779,2782,614,877,806,84,686,419,787,2782,613,348,890,645,742,918,196,4574,126,920,296,882,354,212,783,9456,372,329,474,880,57,118,572,2113,711,746,239,400,591,836,354,12921,128,291,252,125,234,63,587,10454,414,158,543,238,701,217,177,153,898,91,452,186,441,336,58,5451,413,554,349,328,147,739,74,5310,498,205,896,219,120,441,123,6147,37,571,255,400,968,529,170,14606,389,433,844,733,61,922,217,5869,320,571,571,283,819,102,59,8544,42,410,1,520,271,786,745,7076,420,319,216,42,233,839,862,4447,821,514,238,590,564,513,801,13281,451,688,451,80,580,468,526,9455,392,715,709,275,241,578,434,15069,617,230,980,465,222,283,844,16,641,204,233,1006,739,352,864,8630,754,827,106,780,145,735,586,8714,739,28,868,914,596,388,595,13482,191,116,846,353,435,561,879,1181,158,375,171,583,1014,594,441,11739,104,606,518,197,393,54,488,1559,932,309,331,442,614,924,820,4009,1,947,654,76,244,976,640,11149,522,355,840,679,90,840,214,3807,83,629,685,5,637,656,918,4738,862,937,693,605,958,932,224,3925,491,69,301,497,993,610,651,7498,822,528,506,851,97,305,539,12010,605,244,791,991,547,862,912,12170,445,546,682,937,113,507,435,982,435,897,959,643,306,811,691,12083,712,917,645,866,67,513,956,14234,221,701,886,332,792,855,463,10190,195,732,926,671,227,895,194,7534,665,441,368,714,711,366,29,2669,939,906,216,36,250,465,520,9927,611,40,163,13,424,286,529,10432,484,897,301,316,962,467,543,9471,372,694,558,56,73,889,461,12524,554,556,523,42,842,98,21,3077,871,358,673,42,393,717,236,11477,292,826,244,843,807,323,656,10046,383,96,818,731,723,915,199,14244,537,758,728,805,639,580,102,13588,241,55,803,24,374,695,9,9388,611,383,875,123,640,118,981,15468,386,805,523,735,189,836,206,2033,858,984,592,731,185,1008,430,12561,570,851,503,985,549,824,269,1971,46,777,603,474,442,823,167,101,951,40,276,31,241,395,615,1926,256,40,373,768,381,491,410,12211,337,83,768,190,348,48,869,1213,408,955,463,972,1011,506,343,11364,790,431,924,737,678,870,356,7265,928,172,408,42,872,904,483,15108,930,641,765,42,744,347,289,8297,180,146,210,147,24,630,593,8817,657,165,494,932,469,133,469,16158,715,203,472,551,459,121,855,15540,221,532,281,1021,756,797,244,12777,43,986,932,455,700,201,243,1132,567,363,446,234,834,496,358,13027,453,260,943,23,399,172,902,12619,997,800,393,837,540,445,120,11819,366,608,822,360,1014,517,496,6300,126,332,678,181,542,313,342,14529,653,425,844,293,425,709,117,2233,556,759,712,114,300,311,563,9005,660,629,634,542,632,788,356,6504,609,689,262,660,880,47,6,13816,607,1004,776,896,893,402,457,4726,265,656,197,104,247,812,350,12341,597,358,301,632,932,673,392,1465,306,358,73,638,356,747,343,9058,20,413,196,345,438,722,111,15670,877,92,539,901,385,529,412,10622,909,378,876,671,406,399,403,10468,393,163,592,398,715,670,1004,14276,706,955,941,616,861,724,403,13588,380,922,806,612,188,338,78,6854,454,979,539,50,608,859,39,4341,454,283,189,163,137,29,977,2507,604,204,863,255,654,612,941,11864,548,309,698,681,355,792,268,2135,31,422,551,221,48,672,837,11854,63,32,483,790,841,53,420,4133,763,991,483,790,188,233,478,4989,410,205,668,999,677,257,530,14822,648,377,58,480,507,221,1017,10699,759,361,768,910,357,313,808,2755,552,917,607,724,674,887,594,9456,991,513,562,126,198,700,254,15916,124,81,702,382,777,928,919,8458,659,182,210,307,436,173,460,9499,961,48,50,316,667,102,220,5431,834,64,584,310,202,15,1015,14503,952,831,349,451,13,968,289,4301,727,953,242,965,184,329,759,12138,283,142,670,831,932,924,911,15497,495,221,272,400,127,444,600,1285,309,225,393,768,804,904,538,12735,221,843,380,459,811,372,286,5475,443,88,609,203,409,30,733,11905,248,688,47,15,104,51,270,101,617,371,343,327,939,661,659,5170,257,955,557,105,812,875,992,10251,146,225,266,129,727,918,163,10251,988,436,710,13,138,189,891,11708,511,303,16,528,334,1018,741,15593,280,720,755,757,323,1011,615,1465,309,225,129,862,280,848,143,2653,234,189,680,433,227,815,831,4735,262,803,700,725,170,0,204,2636,116,157,655,965,199,756,933,5302,206,979,892,835,338,121,108,944,188,634,987,866,568,546,113,8901,293,154,255,148,999,782,652,10210,312,83,642,430,193,474,65,13588,27,156,579,362,97,106,713,1068,562,828,580,906,460,1012,945,15275,411,959,723,74,281,755,685,10251,43,188,427,123,628,288,132,10035,94,625,109,658,894,564,954,2035,294,68,664,1005,486,221,17,1465,167,536,426,313,89,158,173,13945,246,154,295,9,126,308,385,15706,763,666,265,277,347,377,142,9207,164,505,495,834,383,653,262,5500,420,495,604,856,863,655,497,12950,260,411,909,863,941,718,483,10746,150,808,73,243,443,665,703,9543,241,677,578,1004,405,29,956,7413,537,91,402,442,840,794,399,12950,431,817,51,856,296,358,351,6936,433,620,36,425,156,104,530,4729,1009,452,511,212,953,960,1005,7057,23,608,462,107,158,756,985,11337,284,112,55,982,388,842,483,11337,112,154,294,965,541,316,643,6696,205,803,688,598,857,193,40,10568,454,827,914,1018,596,932,359,16094,325,175,254,94,474,8,287,4318,501,163,532,387,229,388,216,15563,501,569,428,438,627,967,300,5509,291,987,244,689,143,948,130,13237,51,32,503,999,972,88,511,1926,617,28,625,69,342,229,739,8302,445,715,198,270,236,806,630,9543,63,938,625,575,161,636,324,11745,331,206,467,879,886,552,820,1723,202,122,932,389,189,295,708,1723,221,732,699,948,254,579,477,14313,552,897,789,1001,76,310,119,4893,630,20,57,183,926,314,344,13043,359,390,225,816,518,80,145,1966,440,838,112,451,183,451,49,4989,605,442,821,182,993,57,589,5815,371,208,720,936,230,269,866,15429,326,921,532,968,420,180,169,717,838,995,238,280,233,36,603,14313,12,702,141,576,651,425,332,10787,461,156,889,455,501,96,610,16379,332,746,515,758,837,9,472,10787,849,997,5,758,660,875,254,12787,934,965,761,517,17,81,31,13911,261,55,761,631,61,285,448,3961,761,189,541,415,303,102,725,9810,651,355,285,685,11,484,590,7972,253,48,128,915,241,555,848,1926,800,201,1008,116,708,314,298,1926,444,189,781,20,110,1022,478,13237,248,308,566,358,469,689,273,2209,896,537,162,892,532,922,855,11738,909,827,1004,807,105,425,876,12117,517,153,355,280,920,932,19,3363,380,431,610,719,929,743,3,13497,893,104,73,453,186,358,553,3363,644,65,454,600,62,4,608,16183,95,345,790,195,529,668,765,9079,353,778,594,588,949,76,103,9882,202,443,629,687,834,844,232,15275,221,664,680,3,869,499,351,3137,836,347,389,998,692,687,999,2672,505,872,979,999,994,777,845,14270,402,369,182,462,234,432,851,7238,860,173,911,129,641,511,595,379,763,505,325,192,966,168,104,9975,15,894,78,775,243,961,649,10673,448,26,897,649,258,714,440,14313,440,464,126,19,708,442,742,15118,440,691,319,828,637,610,947,4807,858,691,408,923,233,167,149,12142,827,49,547,596,593,790,647,10995,327,11,98,51,233,649,408,7225,192,97,794,790,819,633,828,6117,113,45,719,436,585,159,70,7999,1009,189,787,812,46,790,264,9970,417,827,336,940,32,168,815,1340,936,639,442,740,133,672,860,1340,106,195,214,980,34,672,220,10198,723,1016,733,886,758,164,365,6854,148,174,170,65,913,342,860,4341,813,585,439,926,286,412,860,2507,422,833,920,847,287,237,571,4705,31,924,720,197,1008,242,953,15091,703,289,396,160,655,960,965,14934,344,320,259,800,1008,385,487,5000,703,308,207,247,378,855,221,11995,133,991,733,342,830,975,212,222,903,1004,733,443,823,912,792,16202,1001,695,439,646,517,269,50,6527,411,917,282,321,67,763,418,3611,181,663,251,177,911,956,373,7080,36,266,719,1021,830,502,391,13315,347,625,979,644,746,754,963,13315,347,170,657,394,742,943,982,3045,40,200,499,382,866,601,902,8215,41,646,116,756,357,1008,448,15673,194,936,296,351,443,859,792,3251,552,126,148,711,653,577,175,13487,221,705,185,645,296,973,622,2285,357,197,736,358,717,198,106,7254,992,785,573,192,717,258,495,8290,809,407,449,54,470,723,578,306,667,117,322,333,558,1008,594,13554,40,732,380,433,880,619,836,13315,215,406,582,230,648,909,280,3095,737,981,387,994,557,205,624,14681,393,107,841,247,304,504,991,7098,448,720,348,126,443,286,863,7098,92,434,380,752,924,592,864,7885,792,406,736,280,577,437,158,15942,745,834,916,24,526,146,852,8448,640,273,487,169,427,605,366,11709,405,539,781,749,993,386,80,15629,285,678,777,302,926,406,850,6084,103,498,487,928,247,487,664,4451,281,983,886,439,278,457,151,2285,931,906,777,40,1007,871,297,10294,979,638,88,16,74,189,778,11999,251,827,708,318,653,623,233,16226,774,921,87,327,301,447,99,4738,89,546,301,121,589,76,507,2401,719,307,921,42,624,969,735,12925,500,210,73,745,399,12,964,14231,500,55,592,588,310,494,414,2285,519,201,78,132,632,580,583,11551,879,342,358,515,649,38,791,15629,879,1018,424,75,82,236,119,5577,552,120,73,85,53,798,483,8636,456,83,908,425,641,312,396,5677,914,912,241,752,536,713,243,16246,397,38,268,485,242,453,151,9585,373,921,717,353,283,280,832,5170,353,915,755,148,509,995,861,12333,659,789,965,874,579,81,811,4873,330,163,766,672,306,221,105,14820,985,360,540,672,545,885,47,6681,562,269,323,821,986,215,46,15706,682,593,472,267,17,667,498,1268,624,172,63,877,855,70,180,14802,283,302,303,432,947,539,35,14802,189,309,336,613,272,0,271,2955,930,189,780,39,142,548,771,8636,257,540,203,948,966,346,279,3714,315,456,717,1007,156,840,902,9615,722,543,644,807,936,529,728,2223,432,262,720,20,114,966,664,12895,397,728,397,916,576,331,412,5475,935,638,990,603,190,186,549,14782,53,274,684,162,1017,567,583,468,551,413,612,183,285,823,326,1968,698,362,660,585,467,582,793,5919,582,663,659,72,842,365,366,9892,223,898,684,672,17,440,209,2015,349,362,634,9,939,353,276,4930,931,369,89,192,902,982,966,4633,28,456,123,25,26,331,197,4224,489,188,803,643,296,739,830,10298,565,427,558,865,299,943,919,7389,887,275,709,669,371,28,462,431,993,797,135,87,556,457,829,4191,841,369,224,121,611,932,677,8788,360,504,63,614,961,993,1015,7455,899,75,971,812,490,664,622,12333,640,685,700,877,45,273,213,3380,712,178,670,970,506,722,1016,7739,551,984,69,233,791,877,926,7739,173,319,301,382,1019,682,923,8991,137,347,129,521,764,40,350,10432,962,780,720,854,270,42,285,1164,331,55,370,514,614,398,290,16270,493,715,392,478,443,30,271,5831,318,632,711,449,281,422,142,126,946,189,265,1000,391,607,910,12523,536,333,486,600,896,425,452,11689,129,465,149,234,847,535,828,5911,234,210,678,603,946,493,273,15593,362,476,386,552,633,969,172,14529,926,179,710,721,512,625,893,7227,526,944,173,1010,874,543,137,15722,312,532,618,860,551,539,728,10449,137,394,679,154,169,959,640,1545,231,959,315,669,588,269,893,9864,817,663,251,533,426,1010,651,10719,992,799,306,733,336,475,370,7723,150,333,427,119,66,871,534,12866,472,596,25,950,555,92,82,2770,613,252,454,674,440,215,650,11845,1001,222,467,451,762,22,939,12844,539,607,333,915,188,907,3,5666,391,669,678,831,435,867,535,12215,431,669,423,515,873,140,824,14152,404,26,330,527,436,329,583,4526,988,913,911,643,257,736,691,12133,70,672,561,718,165,350,623,3507,924,528,470,325,254,157,183,8,268,150,458,579,871,280,672,347,260,832,685,195,590,100,5,10577,707,427,194,699,623,637,194,1017,672,369,674,72,27,31,28,11862,682,355,329,1023,343,627,29,9583,97,369,898,410,223,511,902,8702,265,205,1009,968,935,108,250,11177,448,900,426,880,714,272,691,6790,985,886,130,94,500,482,561,5170,420,487,384,666,839,682,905,5475,667,743,720,617,840,299,271,7785,317,91,491,870,302,948,676,6973,360,566,710,25,955,658,29,881,70,678,358,604,790,609,351,9276,484,11,17,107,681,903,770,982,755,96,843,177,709,629,688,7420,221,985,397,102,981,30,638,12854,291,918,553,936,290,59,353,11917,218,83,569,870,522,266,670,15629,331,172,706,162,342,993,852,15629,622,970,171,263,53,194,511,15765,205,325,364,618,673,618,211,15670,479,80,974,612,663,231,567,11092,1020,302,530,424,277,416,831,15295,360,961,857,54,170,580,635,1417,741,164,236,230,767,92,326,14166,706,378,762,230,808,300,890,758,871,281,263,683,969,861,530,7468,803,38,42,497,195,467,507,7389,564,692,427,525,236,637,271,10298,843,152,456,837,154,883,964,3386,737,674,594,386,955,225,243,8690,66,49,594,860,905,1001,682,10480,640,740,412,793,153,839,937,5888,150,558,510,304,365,397,815,12595,192,90,295,982,121,147,890,6893,341,254,908,93,1008,669,441,7686,823,559,120,428,223,154,701,9560,311,518,214,154,872,542,404,14990,956,129,933,759,0,879,361,8238,332,806,886,314,321,840,549,3260,898,947,967,589,552,839,567,2230,809,987,63,383,141,906,910,6743,626,275,94,806,570,350,652,4713,120,726,736,134,683,153,883,12344,410,58,606,543,1019,280,343,15426,123,996,843,218,827,1010,1011,4398,805,918,901,294,177,603,396,606,246,977,803,846,515,509,407,14554,146,742,281,852,11,78,931,1774,739,129,507,263,881,781,74,1774,968,962,146,234,640,273,411,878,435,977,848,179,992,911,211,14990,5,66,422,952,355,767,493,9560,373,905,385,76,449,741,679,13338,838,743,580,312,742,708,48,12097,65,91,413,298,247,374,971,14554,111,91,631,236,106,658,195,9885,332,56,86,676,229,552,386,6260,400,132,675,606,577,715,384,16116,716,262,573,105,802,125,26,850,630,195,219,681,896,900,809,850,515,608,815,458,518,231,202,11076,323,608,715,502,12,499,347,6202,874,324,414,801,838,997,742,6854,212,28,956,338,510,622,656,9583,741,742,320,154,91,358,233,8213,209,260,145,522,942,746,130,11243,150,326,610,22,600,969,481,7686,514,630,277,423,964,255,534,4982,879,1007,620,780,147,218,615,7885,537,44,96,754,189,984,41,7885,597,463,864,323,533,198,908,3001,519,965,882,806,414,529,234,451,444,209,1020,897,570,826,304,4860,367,232,726,101,484,252,234,15426,537,9,869,1019,674,925,379,10133,961,273,420,677,818,443,940,3762,898,817,952,652,485,41,350,2230,915,172,197,759,516,662,532,11330,629,83,53,578,579,669,740,11768,234,678,782,381,276,924,857,9848,517,617,130,31,514,435,164,11233,758,75,530,105,383,799,833,16296,289,423,753,961,895,722,549,2652,129,195,453,37,548,569,574,14452,952,804,526,85,408,832,595,11379,757,153,711,62,973,561,926,16156,978,15,255,834,927,134,379,16260,454,538,110,497,114,350,253,4290,618,309,907,64,635,642,307,12824,94,431,375,257,1011,345,13,14822,591,358,884,627,794,377,530,4901,149,851,458,334,310,570,204,8689,539,64,299,347,645,22,587,1224,514,498,604,879,349,651,282,1774,646,208,877,420,311,286,547,11361,592,439,810,601,656,427,430,6186,161,345,127,533,448,903,123,1810,83,846,802,641,817,529,318,1810,83,846,13,893,939,551,628,1321,762,201,487,162,900,484,104,11243,526,723,777,780,797,923,832,9616,214,277,799,222,556,347,130,16071,66,305,594,360,302,441,501,15035,722,345,952,615,788,242,445,13287,40,534,255,835,472,30,740,5047,291,108,909,18,957,59,476,4892,728,951,216,606,104,53,520,5943,1,463,627,327,287,106,940,4314,824,83,210,693,895,170,513,4314,665,415,708,165,518,226,306,15134,322,158,815,74,747,650,779,15899,499,541,586,564,834,504,252,4398,63,296,436,931,327,75,568,6466,964,550,166,162,69,629,220,1925,53,463,78,391,82,969,831,10928,514,677,64,522,192,186,832,12930,475,446,708,240,470,48,979,10666,63,675,234,50,806,606,977,12107,564,745,519,477,275,315,392,12007,591,316,244,331,209,581,418,12142,280,163,831,915,49,465,418,3070,280,870,103,497,686,589,125,15574,280,273,821,954,557,836,503,4584,899,74,726,991,477,849,821,8129,360,74,660,218,844,38,853,13343,206,225,710,999,446,300,536,522,257,803,443,525,10,789,1004,5577,659,126,355,523,993,58,399,522,547,968,835,247,581,313,682,12950,94,487,567,311,581,416,41,12142,997,977,37,243,558,465,823,7456,367,93,751,769,955,387,954,3240,544,1002,1014,148,262,905,439,7810,52,636,509,256,860,137,625,612,911,498,116,503,439,763,839,1132,43,948,949,166,415,30,136,6907,374,851,33,430,800,619,484,13043,181,674,404,163,977,361,290,11200,212,674,426,270,558,928,781,10259,40,34,529,362,604,57,905,15631,185,89,377,878,126,1016,838,15964,311,416,558,296,396,479,102,7468,211,95,496,598,623,394,347,6967,745,400,567,692,554,767,220,695,907,685,639,480,1007,331,100,11092,899,163,320,1018,717,358,598,11092,571,205,153,480,690,141,478,2160,565,75,115,966,411,125,921,2160,639,868,162,526,672,45,265,15327,94,798,231,280,241,821,865,7459,745,798,1003,915,819,152,403,7459,660,149,800,110,708,467,580,7459,660,491,422,761,757,956,733,3554,543,830,78,111,985,451,258,10259,926,579,446,253,271,760,828,7737,770,320,908,68,594,70,564,7787,189,415,80,129,598,687,832,8636,847,94,438,476,611,429,130,15283,162,223,136,196,905,549,97,16037,684,877,735,877,819,672,410,8550,132,877,720,734,361,445,931,8446,495,627,875,658,499,190,219,12826,480,604,943,504,267,781,670,13258,117,862,66,476,57,944,615,9471,327,281,325,167,54,838,231,9471,899,236,561,531,560,302,871,8862,755,40,596,53,415,915,726,12215,371,536,90,622,743,734,240,2386,828,116,15,503,885,31,87,5431,295,642,133,129,740,749,933,16246,28,603,799,433,996,982,836,11630,726,116,86,781,1003,321,536,10298,838,624,723,993,994,358,529,5577,5,519,457,348,215,859,20,10787,837,918,126,492,1008,724,548,8213,322,507,89,889,381,776,400,13675,397,1004,937,424,952,817,584,1277,466,40,642,624,443,338,914,5209,87,921,949,724,942,163,416,9991,4,832,944,533,47,799,923,10622,562,651,265,812,320,786,421,10540,183,781,921,812,322,489,523,13004,855,358,275,237,95,207,125,11335,486,228,611,967,239,180,396,14154,755,593,78,172,913,363,728,1067,825,38,973,941,566,259,978,4009,896,536,741,978,798,734,54,10282,740,805,947,95,345,767,225,12524,538,290,814,474,815,386,271,10623,49,898,816,372,279,762,708,7784,638,121,47,510,294,707,432,2669,221,46,387,364,983,191,965,12266,327,456,160,88,391,791,126,14895,703,920,301,1,1023,574,612,12344,866,568,911,274,295,68,21,15035,907,959,225,655,413,789,497,6102,907,959,224,442,746,390,1012,1565,77,351,413,323,764,8,521,6618,682,547,238,585,327,660,457,10259,590,906,814,825,22,947,166,8176,919,341,851,489,965,366,970,13834,880,273,993,42,173,98,654,12394,158,790,890,779,793,430,265,147,874,153,806,333,964,204,609,12665,272,947,943,264,752,756,983,7651,908,281,275,24,353,724,348,3256,277,604,664,731,753,359,40,4668,9,841,935,100,238,846,71,15289,932,656,253,292,958,29,888,4158,374,947,282,144,746,880,418,12680,991,291,206,257,358,687,419,13315,221,158,892,684,616,504,631,13829,629,493,739,50,262,713,653,11614,691,505,937,300,459,1018,808,7046,851,862,937,960,3,851,43,10871,767,222,295,545,1020,14,411,4840,112,947,706,85,305,131,63,9388,801,244,643,54,938,1001,1006,5625,931,457,917,874,267,812,376,8544,448,672,19,181,320,702,629,5752,445,495,515,936,707,425,413,11819,532,919,484,590,300,513,65,5158,434,667,943,485,832,682,411,11755,827,32,524,619,644,915,458,1284,94,109,736,685,623,900,15,5688,303,594,636,894,517,1001,956,9180,187,887,685,743,397,966,828,10371,84,358,46,119,782,59,513,7123,864,502,710,854,185,743,899,7076,27,938,198,249,498,378,356,8430,290,483,468,601,342,555,907,15163,423,396,886,907,72,234,173,15849,907,114,328,634,985,49,112,956,428,494,978,177,596,717,839,10046,776,939,449,450,426,618,951,14574,542,205,50,513,72,125,363,7142,173,1004,242,145,614,791,625,8793,404,71,436,360,903,613,188,10487,912,312,722,219,532,600,842,3435,522,648,974,847,79,168,870,2141,992,153,689,754,617,80,36,4622,615,520,913,754,165,107,240,1673,309,794,812,981,343,894,347,7376,706,634,301,632,896,136,315,12035,907,215,580,115,858,910,623,423,706,510,988,525,767,219,213,4922,959,949,373,232,947,687,136,16206,4,965,9,293,39,693,350,9261,927,937,979,774,964,443,373,15844,189,466,673,67,189,368,615,14024,240,151,365,353,817,903,247,5451,842,699,349,72,933,966,455,1575,1011,320,958,585,698,147,40,8176,8,781,466,169,470,663,57,344,596,109,967,538,597,665,516,15514,43,740,914,376,233,561,263,8653,87,213,669,689,520,187,804,7724,899,880,30,98,504,115,983,8238,134,652,935,685,478,185,181,6368,423,833,160,634,770,199,390,12848,399,358,874,850,1005,225,430,10954,765,845,492,555,237,93,974,15358,923,163,859,876,342,316,910,10430,887,539,572,945,725,941,460,5343,591,302,74,328,201,641,42,15921,547,969,336,924,686,547,504,4906,124,944,796,314,307,884,980,431,124,790,987,972,561,424,765,1067,615,858,728,682,680,683,852,13973,77,302,719,848,787,325,53,15429,755,211,662,555,570,515,95,9327,837,399,339,795,648,284,136,12504,444,610,392,726,993,946,375,14903,546,808,720,617,876,910,884,5948,640,238,306,633,11,946,258,5577,908,287,171,863,737,476,81,8130,172,275,25,883,556,853,10,2564,289,601,186,534,895,168,398,15256,1020,596,982,921,1000,164,156,11160,479,371,191,264,411,928,981,11755,74,183,253,116,837,668,272,446,192,371,306,761,516,849,734,15149,702,489,963,936,594,221,290,12290,579,715,248,581,161,119,1005,12116,819,613,731,470,738,674,211,1723,907,261,488,827,653,434,10,10298,193,194,959,948,886,730,350,4484,1015,829,721,650,698,173,334,8670,305,334,491,938,244,591,116,11615,899,86,610,154,487,434,567,13974,414,496,306,226,167,774,411,9543,512,415,133,463,836,774,662,12264,261,604,879,968,977,1018,940,6930,583,780,56,315,905,895,217,4633,137,887,144,1005,887,993,83,13829,471,505,793,438,179,237,18,6222,957,837,793,38,175,545,123,13622,624,70,51,723,829,192,125,9543,748,938,211,15,234,891,1015,12326,82,206,343,860,670,455,71,16306,169,296,1022,293,597,111,110,9438,922,659,453,762,180,790,19,14719,122,32,809,889,13,361,220,1683,997,722,936,733,885,954,874,3502,43,457,172,349,243,759,1020,14214,665,302,809,155,348,129,674,14214,893,277,885,434,138,681,559,9374,720,904,409,754,877,313,692,16113,334,452,30,268,868,581,282,7534,662,938,365,7,131,131,17,8541,1022,106,594,845,773,465,543,9069,859,514,47,425,728,313,281,6504,899,49,296,12,78,147,488,1331,29,260,660,1018,674,681,105,15765,801,787,387,32,150,100,322,8988,801,753,440,756,142,942,351,16312,453,394,69,116,135,450,308,4462,94,118,520,68,189,566,1010,12580,745,959,58,757,552,31,356,8192,1019,816,370,974,997,313,557,8192,522,255,732,650,0,8,364,14479,572,233,721,338,703,875,677,8418,79,593,52,904,649,834,123,5447,367,150,546,381,657,483,404,15736,896,838,472,855,878,43,490,1989,672,639,78,577,798,818,531,14115,227,265,118,535,690,83,418,13338,393,283,772,264,846,99,401,579,829,174,327,85,91,402,407,579,923,922,13,879,157,161,271,12680,887,832,197,66,600,386,956,2368,659,991,496,95,886,141,832,11650,925,524,404,147,955,589,276,9864,161,438,676,177,198,246,452,7080,903,697,359,100,862,448,813,1169,444,960,903,66,205,1010,358,6761,808,787,578,331,294,782,950,14159,217,808,579,652,388,855,74,6186,532,342,577,458,888,1008,467,1505,1020,48,64,448,678,582,501,14990,764,541,1023,118,796,884,995,10586,393,118,376,64,49,121,964,8841,539,766,401,32,925,131,573,5962,952,383,616,717,711,715,192,1480,443,220,580,426,463,746,755,344,392,439,207,937,712,362,408,10968,50,273,843,1021,694,905,399,14616,50,118,2,621,192,377,623,14409,827,204,483,341,383,83,21,3502,760,541,59,570,644,361,92,14429,397,180,692,968,1019,940,474,10871,116,505,690,835,95,157,273,8412,404,77,924,932,271,899,414,9035,723,373,190,763,234,314,81,10133,859,744,790,179,709,581,273,2651,964,1007,174,952,131,449,770,6573,964,987,487,870,7,563,168,3620,819,615,206,442,947,966,821,14558,286,689,777,359,680,765,636,4513,323,836,512,290,714,862,172,13152,936,262,979,704,95,418,732,5319,473,431,379,286,694,734,988,12259,918,114,948,830,925,849,146,12204,383,877,303,774,710,569,986,1683,89,195,244,344,836,353,335,1683,446,195,182,698,1013,120,532,1683,384,537,737,283,388,795,125,9614,51,922,807,3,822,653,710,15629,165,617,692,644,628,358,82,15629,428,522,705,837,676,924,788,8302,969,70,53,830,934,892,436,8799,334,953,532,681,443,38,367,13283,322,836,597,815,848,720,53,7885,845,343,454,444,558,209,349,6182,728,953,53,930,573,798,250,6141,53,424,303,946,718,252,423,1723,755,292,984,166,799,670,189,6348,843,477,940,480,992,248,899,10830,312,467,88,241,631,578,760,3889,992,687,922,999,455,196,510,9286,553,532,955,192,908,887,480,7254,951,434,360,680,2,499,995,4995,809,1016,580,395,658,989,530,15114,881,67,199,842,265,548,897,12142,38,427,110,410,373,301,526,2453,330,95,940,759,432,995,311,12142,923,539,591,699,156,465,439,14798,685,721,591,196,344,849,66,15242,750,868,924,994,561,895,904,15242,442,75,362,523,954,31,762,15961,175,479,112,9,648,994,374,14931,801,95,555,988,134,98,250,7837,319,1008,751,39,874,390,152,3240,553,170,815,978,372,390,648,631,553,37,523,757,432,279,120,5032,522,991,366,835,702,699,351,10259,238,37,808,974,478,254,225,2223,823,759,318,147,860,125,267,1723,906,406,238,865,189,529,339,3251,899,325,723,75,604,249,377,1889,66,540,402,948,217,255,579,2285,827,694,384,424,284,551,74,2233,992,667,2,400,589,406,333,2233,522,664,573,377,363,725,501,695,444,801,996,910,923,282,594,15327,94,47,732,514,851,1008,9,7626,687,13,785,167,216,611,586,6159,712,396,370,723,822,986,445,10067,428,954,851,966,732,48,850,10259,521,133,966,766,146,531,773,10259,792,26,933,497,658,958,413,6208,3,329,586,428,257,522,699,10871,906,243,437,837,351,599,530,1723,906,901,433,636,923,883,816,3251,798,671,219,246,464,5,985,13487,602,26,226,745,799,816,944,2285,0,456,582,770,646,431,232,15137,774,720,124,102,576,753,333,8290,951,407,247,745,546,207,351,695,444,815,773,842,469,905,247,1976,831,142,92,725,822,957,883,3228,174,608,839,691,318,21,57,9970,130,608,684,1016,545,353,520,2394,334,561,316,608,500,109,469,7873,418,214,50,807,635,975,192,903,801,4,107,881,131,270,596,12335,319,434,743,932,661,26,607,5666,95,909,405,313,437,612,53,13963,703,466,546,414,941,915,494,8862,697,46,474,915,733,525,745,11266,507,814,684,663,546,70,498,11266,422,525,1000,605,851,923,17,1258,459,874,494,531,903,312,410,4309,532,550,766,29,864,669,254,11266,76,96,383,784,355,483,487,642,112,22,365,907,674,404,453,4344,202,253,956,684,325,31,188,4099,221,594,231,914,676,809,615,7142,472,950,234,483,32,451,537,8084,658,138,925,452,202,828,69,12561,10,701,107,922,301,855,458,5831,251,978,133,212,68,298,300,3083,753,920,486,683,556,53,896,14100,391,117,546,296,885,986,191,3077,372,880,316,549,411,972,868,3077,778,663,262,795,284,60,496,1575,568,966,173,734,182,212,508,2045,696,15,364,188,669,279,126,5368,524,69,777,795,498,767,902,680,634,174,866,597,114,573,615,2653,788,466,409,424,722,336,368,14340,529,174,791,899,253,606,404,5919,410,924,172,550,809,298,49,5919,659,214,833,590,31,194,762,5919,659,329,684,817,31,40,394,6504,29,677,826,818,1005,151,849,3094,537,688,126,495,953,580,984,1465,840,189,457,189,682,134,427,15163,957,129,834,194,30,908,512,2453,547,439,716,0,648,586,250,4003,278,352,839,907,247,684,279,1763,102,456,678,257,715,481,10,2039,983,969,319,9,466,604,692,8559,544,751,594,309,234,395,348,14313,607,67,54,317,125,807,704,15865,327,878,457,758,175,214,389,11384,86,610,1023,311,86,3,98,4528,0,564,949,571,787,926,710,9128,602,190,44,462,331,43,98,11917,318,189,709,279,397,618,301,4895,669,205,563,263,460,457,974,2453,538,911,1009,364,189,443,978,4478,551,496,90,585,799,430,351,13745,537,518,998,97,679,84,866,7456,392,251,569,529,451,75,878,4901,837,562,340,691,119,941,435,4118,551,562,317,691,500,462,472,6353,347,643,129,365,417,923,659,6353,278,643,728,311,460,239,179,13283,448,749,264,657,216,478,591,13283,902,743,751,148,241,971,416,1139,1015,145,987,974,856,997,336,7049,892,38,316,84,159,72,1012,15469,600,846,539,196,1,308,156,11838,930,355,350,915,186,729,620,11838,322,333,890,930,314,547,297,10149,466,148,987,3,205,746,501,9455,356,582,648,729,423,72,701,15040,21,743,1017,408,772,869,531,2669,842,748,804,72,342,925,53,2669,616,377,186,37,937,919,890,14026,361,689,170,75,869,934,294,7737,964,260,226,507,966,708,496,1011,634,466,264,648,464,678,1010,8365,545,456,494,1019,338,231,212,11905,617,672,116,1015,105,155,838,4099,120,409,475,964,315,759,976,10325,193,538,281,110,282,63,855,7076,602,513,92,731,956,887,873,10190,376,76,654,955,887,658,743,6504,875,226,569,661,223,932,641,11138,611,918,761,346,623,343,709,8458,95,915,174,498,355,298,167,15025,593,670,162,743,544,106,493,11819,837,174,410,517,142,832,303,10989,295,633,423,104,949,143,824,1714,484,40,632,264,204,54,621,15025,546,707,305,50,266,31,309,11819,423,1008,203,101,222,877,542,252,445,582,198,910,125,688,682,3094,113,532,976,195,750,936,511,5169,667,469,943,466,192,62,304,12524,880,139,653,417,932,204,198,9261,289,801,919,655,646,967,381,3077,941,866,234,672,284,578,152,8541,537,244,15,550,490,90,246,1051,522,86,984,683,53,363,716,8790,532,333,197,476,457,313,392,14313,280,957,339,749,344,929,639,8080,644,465,818,624,581,294,510,9653,15,38,178,644,752,55,739,1443,547,461,613,702,468,937,223,736,864,609,38,876,123,587,476,109,962,165,410,909,274,118,142,12523,871,206,106,863,443,514,29,13457,821,230,750,600,556,287,481,4882,897,538,723,934,354,1015,250,8551,505,934,651,942,28,275,584,11131,675,438,462,466,197,830,744,16341,444,783,193,154,993,464,957,13016,74,517,839,451,230,659,160,11227,211,669,301,24,303,409,422,9403,338,567,843,159,928,6,21,14574,32,666,302,936,818,976,616,2386,14,7,910,755,388,374,142,7122,820,26,940,162,29,984,419,5481,759,807,888,410,672,846,997,5431,811,265,337,528,614,149,363,5509,888,94,241,750,181,545,155,4505,519,425,823,121,134,905,595,8991,0,228,437,113,1008,69,772,585,224,589,892,528,257,359,349,4955,906,504,778,994,78,578,140,13010,167,846,844,600,905,990,743,11408,644,872,888,719,303,177,406,4748,791,789,197,393,719,670,74,2004,499,846,893,174,19,578,778,3417,265,806,69,58,702,798,216,1380,248,987,489,464,302,579,824,14708,539,602,109,284,957,919,300,14990,875,139,708,868,192,840,542,4462,687,670,824,66,742,398,917,6396,150,450,824,801,665,986,625,12772,296,959,984,744,495,183,349,7225,950,442,949,268,14,627,839,7360,290,820,705,181,582,235,521,10581,765,302,494,840,1014,526,574,660,1001,848,216,530,84,949,833,15426,480,213,384,933,345,912,846,999,132,411,251,902,49,782,832,15134,617,808,225,74,493,952,833,2701,856,55,844,203,659,868,407,3762,922,500,893,541,252,298,31,13829,731,273,739,754,302,238,711,9906,617,103,408,502,581,1019,895,1644,629,376,772,578,609,679,770,14616,629,781,585,570,386,350,137,1384,555,327,797,533,169,868,940,3199,447,94,807,445,945,442,633,7797,325,347,863,46,660,581,101,8991,188,169,140,554,689,932,31,12215,586,231,481,273,71,681,490,470,880,529,782,620,754,390,653,5314,351,726,484,989,70,488,326,5314,207,377,851,144,324,693,815,10666,294,236,486,310,536,350,513,2098,22,817,585,451,275,491,82,5577,475,204,962,720,640,221,247,14313,591,583,997,915,125,424,204,12950,493,501,301,51,570,634,619,8091,105,608,588,356,929,861,379,5672,930,862,588,378,314,82,993,9768,512,567,873,647,234,561,142,9768,512,653,792,900,301,325,469,9768,46,371,792,728,483,610,420,1443,391,345,98,706,593,932,234,14503,404,369,856,15,595,587,324,8551,411,377,775,870,500,849,871,2755,94,538,720,94,911,875,47,8493,687,888,1023,377,574,221,396,13043,213,165,162,1007,535,977,730,7749,731,846,659,2,179,583,3,233,850,520,674,314,248,226,678,6124,236,827,898,702,1006,256,267,4451,473,976,337,29,765,591,333,4895,649,780,456,223,159,545,32,15256,440,752,109,607,637,9,791,8636,629,465,893,758,411,673,242,7551,241,707,701,348,104,641,376,9327,791,182,296,178,1018,67,71,9455,343,20,691,710,289,881,719,2039,974,593,207,232,653,252,587,11149,621,496,253,528,845,18,137,15088,414,705,843,737,181,858,693,5170,809,970,336,9,668,713,143,13816,866,699,186,434,606,963,786,1051,204,701,1017,7,379,591,385,3613,414,701,599,7,486,359,432,710,129,642,503,686,101,727,443,13886,436,289,260,566,181,42,637,7254,166,489,380,152,1008,689,213,13652,385,420,46,157,1021,695,934,13237,89,148,338,966,992,999,931,13237,619,83,427,233,48,265,805,13400,354,965,296,230,503,651,630,12290,930,93,1003,803,250,407,961,4135,770,171,186,68,215,885,294,8081,351,645,397,835,98,559,797,15275,958,934,592,798,997,17,730,9561,353,303,64,386,91,566,924,4930,327,211,496,421,470,954,335,11905,410,116,741,480,284,347,700,15629,94,467,241,1002,886,70,686,15629,956,76,457,523,241,264,279,12844,169,379,781,241,473,479,512,13237,809,550,316,597,860,364,301,13237,763,86,733,270,955,666,895,1926,394,7,172,72,388,374,36,9975,983,529,301,666,304,269,230,333,534,412,95,421,230,777,98,3889,312,211,919,800,316,734,810,9694,312,530,824,491,749,977,493,9694,992,18,824,831,614,331,784,16220,163,805,538,901,282,473,583,567,981,174,529,246,251,465,475,567,808,991,529,88,759,723,868,6159,56,269,431,247,696,210,172,3360,903,37,320,176,735,854,1020,16134,410,84,675,954,927,777,379,8755,951,646,487,672,411,982,168,1490,907,285,220,650,390,713,494,14971,471,892,846,900,102,799,847,9141,824,477,354,555,449,100,680,2233,173,532,667,886,822,921,187,9286,809,667,657,130,756,433,61,2233,29,147,915,810,2,615,495,15327,1004,1009,667,484,765,491,308,5811,670,13,956,159,943,179,733,9456,202,413,107,206,306,31,46,11131,43,955,686,880,807,565,808,7527,43,1010,353,890,478,170,34,10816,278,333,432,878,71,616,168,2846,824,153,607,592,49,62,778,9689,512,432,905,806,83,40,208,2039,644,127,343,290,313,722,51,2386,98,837,468,678,510,806,544,12264,952,589,633,338,712,810,787,6342,554,967,197,383,964,193,904,6342,180,542,171,93,961,555,262,2023,406,320,962,619,641,374,398,9121,228,872,89,218,854,220,842,1321,318,801,995,406,498,352,779,12708,997,807,774,968,960,889,652,4661,1018,745,670,459,1000,975,699,13896,824,496,659,421,798,494,974,12138,120,770,659,421,629,689,130,7570,444,526,133,132,59,1018,927,3789,712,707,105,972,916,75,300,6940,962,834,827,672,497,578,277,1067,223,921,427,745,856,689,875,7847,163,195,355,443,838,632,687,15497,702,833,667,155,255,870,270,333,486,146,744,552,983,25,446,1979,627,802,433,886,551,724,915,5911,496,953,135,865,581,1010,526,11845,940,953,962,413,537,620,769,9543,504,808,486,18,992,532,519,5819,685,841,736,942,936,697,850,15316,21,329,105,542,381,773,645,3935,755,878,143,713,71,747,20,306,237,327,143,605,42,921,460,1868,169,428,824,358,341,687,709,13400,112,322,123,883,619,797,306,5500,590,505,254,952,141,421,326,7050,117,362,216,324,956,951,295,12215,51,116,16,762,381,896,174,8375,770,193,507,729,7,871,865,12419,235,717,378,423,836,331,648,9647,809,502,46,546,727,170,587,9647,629,120,77,12,54,123,396,7740,552,247,404,835,672,267,100,5577,552,357,526,746,126,662,797,15765,590,276,167,638,517,997,361,32,147,720,512,533,495,254,853,10035,312,984,761,724,756,581,823,11714,977,984,707,968,384,890,779,10117,259,604,361,790,386,741,804,15641,22,904,472,803,847,496,797,11819,891,96,234,605,484,608,645,938,444,964,247,243,947,766,865,8990,95,322,218,401,265,160,921,767,976,223,108,980,618,561,213,2394,773,653,917,737,426,72,34,2394,49,950,317,9,382,1007,912,7901,830,939,524,181,853,517,420,7901,478,933,678,694,702,396,537,15550,162,189,276,430,424,852,265,14503,15,189,775,303,357,410,385,2755,54,769,250,113,780,221,791,2755,991,831,696,174,116,474,886,12824,184,443,719,247,800,30,311,3072,224,483,438,571,143,689,496,9808,102,465,172,314,881,969,467,13381,608,481,172,741,807,154,436,12662,678,878,943,477,740,972,1005,14676,785,746,601,367,680,165,130,11964,907,172,993,971,74,497,196,9453,454,48,799,487,466,618,343,13283,974,836,319,735,721,475,65,12053,974,242,301,870,230,840,143,2586,386,555,799,424,723,581,92,12844,790,759,456,689,492,939,27,13237,406,344,799,954,518,841,792,14400,961,609,833,462,852,811,947,4661,717,962,933,924,752,42,586,8375,519,781,214,72,148,857,703,8650,29,138,829,221,38,651,642,880,632,319,266,736,972,519,213,5919,292,309,900,673,594,906,88,5752,381,761,476,19,202,914,561,11739,610,633,920,1010,388,265,404,5169,770,106,874,835,254,337,1005,15142,930,195,722,424,551,89,409,1546,785,289,238,835,989,884,297,9445,286,309,466,190,74,177,273,8839,539,11,197,100,130,840,184,12484,468,315,1017,768,361,911,700,2653,390,1004,241,109,980,701,599,5442,655,154,475,762,640,587,804,3137,655,352,263,438,294,331,956,13674,759,672,103,901,526,368,418,4273,951,984,848,936,699,934,596,3067,891,943,657,823,951,391,238,14895,351,173,622,625,449,462,581,90,123,666,78,97,161,76,112,15468,745,743,700,92,672,400,994,982,659,948,814,250,478,967,309,8283,569,761,835,716,336,527,965,13104,6,486,799,336,267,175,411,3094,252,744,272,386,901,29,29,12730,520,203,234,236,103,184,130,9141,226,108,295,25,823,266,31,14313,590,444,428,948,692,724,30,9986,564,11,781,206,842,499,408,2365,897,49,182,951,558,493,608,12350,210,595,341,309,628,653,36,8130,815,189,132,723,647,621,1011,8130,544,505,50,18,923,576,132,8130,332,787,210,217,344,792,160,9224,380,320,126,483,861,411,184,14458,821,837,826,858,338,312,81,12018,643,473,352,742,346,797,978,2887,887,862,0,73,443,269,23,11321,930,19,272,288,274,529,692,10871,27,981,520,163,140,359,272,2540,599,355,73,393,648,22,126,8374,194,862,456,108,107,127,329,10487,51,885,76,480,566,573,1015,3112,820,859,112,842,485,993,55,4528,392,1009,815,932,294,273,554,12264,712,276,246,659,299,135,999,10678,666,114,760,531,405,634,497,10678,616,369,467,315,49,231,935,2171,344,851,827,899,146,361,385,14159,644,643,505,194,482,834,510,4009,819,822,734,468,633,35,155,10432,701,846,797,625,823,20,652,9810,609,26,646,531,518,525,144,9810,350,485,884,723,401,10,877,8130,172,196,16,18,498,374,315,15121,425,866,602,702,104,823,136,9128,324,262,101,749,492,687,780,8563,653,866,888,749,647,954,360,3594,512,369,807,687,449,44,99,2272,211,423,696,666,448,134,635,4584,764,86,10,886,628,514,852,2669,347,127,227,988,257,295,215,7768,225,280,1017,698,366,770,408,5906,94,88,235,752,234,536,699,14244,94,756,250,552,464,210,763,1687,745,898,379,936,727,424,156,9500,518,643,949,3,777,618,175,8294,21,851,391,693,656,812,658,14429,181,580,1,666,888,273,1012,1443,94,158,869,633,910,81,105,12006,485,354,518,724,423,589,4,12006,389,799,965,737,653,297,533,10871,162,113,17,201,313,580,31,516,403,526,949,762,845,570,623,12861,911,610,680,707,869,799,108,10068,981,96,263,751,652,14,277,5116,917,1007,304,192,558,3,10,9927,896,490,629,513,708,215,949,1917,866,529,619,393,595,390,195,1490,745,357,889,699,900,759,872,799,251,126,656,837,856,856,827,5470,1001,322,807,130,17,427,200,8375,755,649,183,141,671,232,635,12113,899,665,397,155,480,243,699,10149,393,294,956,54,338,911,89,11429,898,717,241,838,335,771,232,2540,959,334,919,578,707,566,349,5368,312,9,273,947,86,997,616,6308,77,558,143,785,1014,498,882,16358,374,345,738,751,412,787,972,7803,698,539,443,681,1002,714,773,4901,562,434,64,290,358,465,772,10259,22,214,237,102,68,254,82,11854,929,34,652,821,692,504,280,11854,929,49,158,1018,68,290,29,10871,344,289,22,702,469,489,309,14380,291,846,196,870,918,155,803,5319,930,173,537,418,90,405,875,4816,133,846,169,243,159,496,349,10902,376,176,438,718,49,833,165,10902,648,375,672,814,1022,722,641,14890,774,713,827,440,885,726,392,408,752,639,364,835,135,971,355,1380,884,165,811,324,140,149,446,9901,617,109,57,84,1011,39,923,15426,551,740,840,737,889,554,553,13237,126,758,645,450,664,801,525,13237,53,953,60,192,169,643,586,3409,485,608,799,762,292,599,792,14363,820,608,191,311,76,166,432,13732,377,189,63,18,74,510,10,9645,282,456,508,841,93,906,172,15256,892,456,350,336,810,724,10,3251,114,473,413,531,233,214,804,10673,56,943,339,104,732,883,1023,14313,448,702,791,376,861,465,19,11845,393,169,25,748,992,529,226,6761,1019,261,114,794,175,414,914,9395,185,311,919,911,3,811,25,3676,778,74,874,421,778,167,89,4584,700,423,1009,91,895,798,390,14529,1023,860,710,831,383,748,168,313,703,54,281,91,377,715,520,14115,315,466,21,221,352,401,515,9193,390,701,877,550,695,529,710,6205,834,884,596,269,542,220,526,12174,674,476,52,105,974,836,428,11177,484,948,773,13,485,766,467,4584,150,946,751,954,819,905,326,4633,1004,768,251,300,321,476,630,11999,332,733,107,745,303,95,131,15429,914,540,285,967,313,578,627,10787,957,196,63,184,750,549,335,7851,706,308,498,891,58,237,85,15722,866,19,841,45,397,877,596,15275,17,379,824,382,787,865,849,12921,43,266,1021,681,614,295,768,11714,611,904,982,430,281,345,29,2461,74,466,719,919,327,654,808,11819,74,409,97,600,614,920,991,11819,444,407,736,489,424,468,18,8817,776,621,807,393,227,85,909,9586,899,785,874,733,557,705,303,9141,331,217,452,300,888,579,549,15256,797,860,723,683,355,724,14,15256,745,47,310,859,660,780,481,15256,745,61,310,915,558,449,39,9810,745,538,11,948,836,346,565,5950,570,440,888,163,737,723,771,14574,394,300,105,545,134,889,754,1238,308,926,570,516,99,34,82,10527,38,3,523,462,478,770,324,4049,428,13,46,14,363,179,850,4049,162,960,353,641,992,864,648,10259,162,250,15,644,996,80,596,10871,1019,542,88,197,482,840,105,13801,866,247,1000,288,63,935,76,1723,211,223,88,389,483,194,1017,12142,311,325,623,246,623,313,837,1670,386,26,736,965,604,734,228,2233,899,905,813,141,651,23,593,9286,353,318,956,1016,470,350,593,2233,675,766,153,781,470,399,376,15327,1004,1019,956,433,415,764,657,16202,1004,225,956,476,922,324,219,2755,181,922,751,111,845,763,889,8551,712,851,690,480,740,747,337,7459,675,904,511,815,265,145,403,4273,951,170,919,740,354,860,631,12765,351,856,931,613,646,498,1014,15700,899,1011,170,966,881,867,941,2223,980,225,880,859,264,505,380,16203,493,325,365,669,923,953,511,12142,591,325,631,965,498,634,868,13487,899,30,92,835,692,462,332,8290,951,30,635,241,646,780,523,2233,479,984,573,300,756,22,936,8290,951,948,15,13,876,780,886,7459,640,964,949,68,557,693,308,7545,529,739,700,329,767,590,273,2552,178,163,903,944,572,836,308,3765,821,505,11,914,129,1010,140,9669,644,706,729,472,163,468,890,14115,67,39,599,710,126,100,614,11006,773,364,244,523,48,704,792,3427,474,324,854,577,672,424,490,15289,38,897,52,367,972,743,532,8817,202,582,227,631,45,768,231,4640,37,261,285,377,131,579,156,6713,223,49,1020,804,381,525,397,15560,315,466,272,974,139,982,313,13449,906,39,937,425,457,608,28,5919,173,979,52,754,241,126,441,5666,672,898,584,858,592,998,289,3112,324,264,25,510,161,519,458,9253,46,793,594,442,9,713,704,1458,290,930,446,770,350,275,400,12524,957,642,251,306,494,58,435,11937,98,921,281,293,5,310,128,9014,127,87,609,63,424,885,355,7739,862,419,365,850,281,507,928,14244,620,701,487,858,819,99,935,14783,595,833,580,632,711,773,666,14146,169,163,164,550,385,750,821,12308,527,961,863,557,93,178,983,2160,351,565,940,333,564,585,288,12679,527,951,172,114,340,570,708,10407,206,174,316,850,825,651,377,4447,194,39,736,537,992,606,356,8649,812,969,366,731,189,750,218,15821,246,803,30,258,929,887,638,118,834,882,266,58,890,246,131,118,701,770,599,161,888,849,493,14100,474,1004,877,930,580,287,226,1926,695,210,660,622,879,977,619,13237,305,338,833,745,677,171,189,13237,404,593,247,218,494,375,740,6269,291,837,370,881,191,708,412,2401,877,608,28,877,1006,896,670,10190,778,301,888,237,523,428,993,7534,1021,68,775,974,609,106,398,15134,594,904,563,391,479,115,475,12113,207,91,813,603,268,560,992,4456,280,165,192,176,832,476,297,5193,644,151,484,325,616,782,866,4860,84,831,243,150,40,966,253,14587,981,237,59,939,255,809,707,8493,903,382,252,25,560,913,234,881,974,155,109,980,842,565,17,488,151,894,941,413,31,923,605,11126,162,516,524,389,111,475,82,8689,334,603,611,499,985,262,298,10207,781,1007,361,561,276,311,479,494,471,787,37,945,604,55,977,9543,143,901,710,945,609,938,915,1559,318,918,888,757,397,926,934,15025,391,540,678,854,26,73,934,1621,39,645,534,901,708,293,273,13283,290,577,637,186,672,629,879,16246,235,83,986,50,56,844,526,12363,286,504,573,958,714,757,638,10622,899,790,514,237,617,738,677,10622,899,309,658,801,455,335,187,14276,934,283,465,434,153,932,929,15706,672,44,853,146,10,489,211,8862,887,302,331,578,258,50,279,3427,351,594,719,710,485,151,977,4447,934,302,776,292,723,687,257,13810,386,541,30,703,847,204,954,10117,173,342,279,523,487,217,897,6418,173,320,107,663,501,354,797,7784,389,595,262,865,895,680,476,5919,662,824,436,81,200,181,494,9629,545,805,76,342,184,590,730,12265,42,118,257,837,276,877,426,4794,717,109,533,583,885,617,1020,468,700,1002,622,915,593,433,251,9005,54,694,843,730,657,713,460,9786,666,310,719,625,338,764,276,252,997,756,865,974,827,72,55,124,572,156,534,1023,90,357,469,8541,162,625,755,487,345,347,719,11739,682,558,795,678,53,860,1018,15670,169,195,974,258,663,217,656,14309,567,309,823,680,906,751,657,13104,27,216,558,753,33,674,35,12561,180,309,425,160,412,580,693,9261,626,728,219,439,988,439,232,13973,351,961,15,360,700,186,533,13973,339,205,728,858,852,991,925,1998,617,663,839,75,822,754,126,6418,785,419,714,265,641,779,440,12265,192,165,711,799,338,526,178,13237,391,984,684,679,210,606,375,10692,728,49,611,413,173,610,53,6866,822,795,877,580,661,349,728,13829,931,108,576,407,725,820,338,5359,327,466,719,507,662,212,245,5156,211,781,378,762,868,670,211,1852,169,78,520,56,646,129,586,13743,377,560,922,1004,509,741,266,4641,607,130,912,120,217,686,58,10046,629,237,558,650,614,746,779,956,662,663,58,767,522,617,867,5749,488,96,78,848,545,201,376,1636,459,532,952,505,1018,451,732,847,985,163,753,952,449,787,740,14410,367,982,920,177,67,105,827,13027,991,160,673,387,525,843,165,7784,453,514,470,168,296,308,548,5693,538,548,890,63,388,507,330,5919,893,360,993,481,390,522,979,8283,324,365,203,990,836,847,446,9586,672,717,680,611,782,789,510,12308,533,66,592,764,97,176,369,12524,992,638,632,847,718,696,14,799,811,904,801,936,112,161,519,3077,465,961,641,852,409,259,20,3077,964,896,307,562,56,266,505,12290,605,999,354,604,139,477,211,2211,915,305,297,391,106,992,568,2552,470,322,155,346,77,569,380,4146,377,520,227,605,499,433,142,4920,277,180,480,710,82,252,981,3221,512,228,480,181,623,959,142,571,129,189,164,912,735,799,271,16236,604,91,479,590,284,900,587,6457,678,283,276,972,181,524,335,6045,493,629,939,504,214,424,874,1038,312,643,279,274,992,207,978,15700,614,771,567,420,363,927,407,10871,600,953,174,936,446,192,997,9906,480,621,503,360,54,777,757,1299,738,936,5,863,884,145,471,12341,185,308,519,632,345,565,584,7003,989,982,732,231,717,882,373,1977,931,111,277,217,694,637,52,10878,389,505,843,1021,374,544,655,2129,997,699,787,236,1,704,432,12215,267,689,678,712,265,753,910,2838,39,181,937,878,570,984,334,5431,163,918,317,681,664,1006,632,12290,770,688,580,391,315,706,309,4735,806,498,377,62,861,590,896,1944,672,894,199,766,303,940,722,10952,277,634,1023,68,994,437,431,4003,129,277,712,324,303,56,900,4003,260,479,467,993,799,449,272,12102,852,537,566,749,695,339,146,16153,260,537,791,508,59,29,515,10347,422,894,99,669,343,613,955,4840,0,197,725,954,779,327,757,5116,605,886,577,604,708,557,1000,12812,29,347,743,1003,104,889,723,1926,505,938,79,922,54,481,376,1926,743,70,79,265,633,72,187,1926,743,938,4,579,409,359,567,1926,561,374,348,1020,112,26,296,14152,512,541,437,707,488,321,1021,12895,377,518,371,327,164,869,73,13595,448,630,311,1018,996,858,991,16220,177,57,712,691,259,154,288,16220,951,649,336,192,785,170,128,16220,951,768,336,283,191,263,933,12854,404,335,64,84,182,662,865,5838,410,169,776,526,240,935,828,9253,946,753,962,414,812,712,787,12534,389,831,204,480,295,285,711,8493,367,312,380,108,415,43,80,11650,192,813,249,88,171,367,342,7437,662,846,514,716,321,915,1014,4133,662,473,97,7,437,231,272,7873,763,666,125,3,266,579,321,13177,493,153,361,750,126,52,588,2365,552,749,721,179,233,439,132,15629,782,440,457,767,995,644,39,7625,544,477,157,598,281,270,1009,11040,951,785,387,546,880,919,523,9286,951,525,158,546,55,774,825,16383,466,49,767,162,717,687,773,14726,544,74,1020,549,571,564,89,15358,817,135,199,476,679,316,482,13933,802,608,1009,803,852,522,466,9461,678,983,532,672,560,749,822,810,947,608,336,800,668,861,478,10198,63,175,716,283,805,295,283,6449,438,922,286,283,410,6,305,6449,438,922,933,800,805,394,220,6449,489,1016,273,800,608,145,851,12188,588,687,149,694,778,651,104,3515,341,615,793,233,1013,523,255,3515,341,234,839,283,69,622,894,3515,341,851,454,800,22,604,492,1443,857,687,439,283,22,788,61,7901,1021,540,454,283,741,896,157,15332,983,387,431,342,37,508,996,13869,187,920,250,64,325,980,826,2755,987,993,84,644,540,589,801,9490,78,673,17,683,506,514,88,7622,700,49,680,230,807,525,593,15764,469,991,181,891,378,677,927,9255,218,152,695,926,378,348,545,5003,109,122,869,388,450,224,480,6035,3,174,796,225,307,209,675,2827,552,434,339,100,189,543,522,13487,832,501,633,794,995,857,359,1889,745,478,821,255,106,154,896,8290,327,616,736,770,509,329,510,2233,745,66,380,377,163,836,0,306,312,720,115,75,672,865,578,306,522,46,862,669,126,986,720,15327,305,466,90,966,48,151,503,4049,163,181,180,468,325,957,23,10259,920,644,340,754,614,928,197,10259,331,668,259,1018,771,557,309,10259,466,250,726,1018,146,358,460,10259,344,724,726,424,455,273,23,3269,923,359,560,371,469,465,182,16302,564,80,452,242,716,884,65,2827,1020,156,411,876,296,946,780,13487,386,126,831,1018,799,965,114,9141,745,325,622,965,164,431,821,2233,745,157,700,987,448,490,825,9286,809,121,91,284,538,679,376,306,745,538,147,153,737,1021,34,5343,410,2,886,380,275,527,583,15035,251,67,821,877,905,204,828,4066,405,463,692,604,273,465,642,2014,837,70,868,999,575,545,824,15989,392,261,52,68,424,855,700,15040,53,934,886,762,592,199,225,2285,764,813,424,400,596,973,304,10294,357,289,88,831,139,550,5,11999,952,189,778,566,135,799,979,2233,37,14,15,528,457,322,130,12419,295,546,191,423,428,233,128,15672,327,91,634,278,671,626,409,627,168,164,678,634,840,130,579,10411,486,629,503,936,298,841,760,14152,295,130,78,992,560,488,478,1868,63,327,308,498,1021,186,130,10247,875,163,1017,400,1018,19,302,3463,311,518,559,400,430,154,691,10711,899,378,569,868,803,219,790,8837,726,217,172,780,549,871,934,2653,115,969,634,681,1023,374,653,3714,362,38,567,890,333,99,931,3714,615,870,612,249,73,504,670,1067,380,302,590,22,896,964,469,16275,561,610,129,431,214,298,156,1029,301,477,194,613,558,620,793,1029,866,808,129,84,177,941,23,1029,964,379,73,641,982,773,385,8357,892,749,733,463,312,1001,611,8563,964,826,719,642,822,123,519,8563,1004,687,73,542,101,68,666,2243,389,135,419,242,161,675,655,11711,73,473,948,154,966,214,214,1490,629,462,450,507,469,1005,937,16341,188,180,739,424,526,622,386,2096,471,39,178,524,60,690,144,16075,397,204,204,23,399,279,240,13400,192,147,166,528,391,813,335,9975,934,48,46,13,400,75,711,4794,382,129,700,770,950,63,485,11092,822,858,220,77,1007,541,371,13896,809,38,380,1023,1020,565,446,4533,332,375,755,173,755,1019,21,3692,752,38,546,854,113,894,504,15681,856,605,543,972,148,131,853,13588,748,492,275,71,745,1015,927,12160,755,924,91,737,418,409,965,11177,221,583,538,152,587,1012,391,4584,221,73,639,617,308,981,965,6524,71,953,133,141,289,1018,228,16246,70,289,329,622,177,159,131,15629,18,328,939,950,243,193,979,15629,899,695,503,678,552,13,1015,110,934,283,77,419,861,752,860,9207,799,897,228,390,798,16,637,13359,211,585,612,873,727,833,549,2974,785,202,532,699,725,366,701,12264,1021,379,472,257,468,833,837,8563,1021,202,984,447,497,486,1023,1029,959,430,52,900,516,217,590,10816,944,976,427,443,523,770,625,9670,805,937,437,792,278,318,722,8141,54,648,255,748,762,738,934,11969,755,70,940,174,677,787,218,6699,827,696,158,735,183,243,277,14645,601,536,680,696,141,602,630,8760,93,28,178,400,328,445,305,15390,621,333,15,708,535,914,371,1465,265,179,301,527,845,764,400,6770,150,678,719,343,954,287,460,4033,655,276,563,310,521,662,219,12176,475,434,78,962,397,889,532,7443,471,607,933,796,227,973,436,16211,495,313,824,775,200,509,83,12113,390,924,778,658,750,403,600,1443,571,896,69,400,332,871,623,14248,45,220,1017,869,285,400,194,7364,407,141,612,1017,633,905,306,3317,512,141,704,84,120,543,289,6030,707,277,320,499,533,292,992,15294,324,63,638,216,438,751,977,350,964,786,359,770,671,103,965,12656,898,195,809,494,513,869,1014,1818,46,38,729,75,438,1004,637,4919,74,38,561,3,82,530,322,3438,0,422,980,691,241,30,858,14503,357,906,741,497,867,226,193,5666,54,303,486,601,275,658,375,12215,218,666,210,718,733,600,143,1621,948,303,678,822,485,269,309,15700,290,267,329,31,961,859,961,11035,126,987,264,466,249,610,108,9096,859,977,52,684,684,210,268,15275,899,977,281,462,247,789,811,2285,602,494,919,419,700,856,35,8292,357,182,304,657,354,1011,701,15064,695,593,306,152,12,506,919,12133,866,458,1014,604,430,788,879,13829,534,458,170,622,14,270,80,10911,952,362,307,696,996,451,380,15670,286,790,662,250,91,590,864,10622,683,388,978,999,385,521,136,13588,985,527,943,755,287,524,765,15953,678,172,123,762,349,985,857,9121,5,126,256,497,975,76,275,4224,682,196,903,539,637,598,903,15765,124,177,333,863,181,867,971,2285,1013,790,465,343,890,47,214,15468,755,73,669,196,338,533,499,11917,295,471,947,932,171,812,959,7098,733,32,984,691,466,88,455,6457,45,688,96,965,986,449,869,12412,309,837,642,140,303,667,914,15629,675,6,872,655,233,412,525,3961,539,269,361,85,993,535,306,6338,311,211,905,243,994,556,1003,9366,123,178,701,162,826,439,333,14446,410,859,751,32,686,42,785,6887,472,934,778,920,595,439,840,11290,392,445,44,684,464,554,775,8548,763,846,336,723,228,12,785,6389,655,800,944,703,10,237,715,697,66,198,680,870,867,259,268,3703,202,875,720,555,874,813,878,3703,105,293,805,296,469,799,497,11160,381,815,218,664,248,473,843,3199,643,662,991,162,986,969,319,8183,821,129,841,121,810,376,713,10586,809,938,720,338,391,110,573,10816,768,711,965,946,900,3,389,13074,672,131,712,816,658,618,50,3620,425,808,86,58,522,148,252,3620,512,131,86,284,168,47,105,3620,512,664,765,76,168,100,985,3620,512,908,523,90,324,269,175,3620,195,175,642,276,30,73,223,6743,870,132,971,548,542,620,848,9133,290,288,587,478,642,99,806,3084,672,643,522,205,292,94,368,2876,802,998,155,378,100,4,788,11408,672,28,827,821,878,561,837,11361,735,177,64,203,102,271,854,5350,644,962,943,264,414,359,692,11408,380,827,772,577,1,966,764,3627,345,89,380,671,778,488,254,2468,564,330,408,1012,345,610,271,9560,308,225,303,205,0,62,187,9560,1019,746,326,968,205,269,254,7393,979,932,585,64,106,32,787,14554,82,393,971,964,495,994,444,1774,237,791,179,58,565,822,770,3182,968,589,86,90,409,513,871,13249,838,237,609,495,628,823,890,13287,390,74,454,616,845,787,278,1505,4,959,843,312,159,790,956,9560,246,585,295,341,796,30,1010,14409,393,691,306,98,796,705,129,5643,539,866,1021,984,957,706,567,2938,139,320,192,405,823,14,133,14503,230,537,384,336,315,363,1015,2888,720,307,665,490,983,992,605,15931,629,457,6,788,235,538,984,602,479,457,13,216,600,154,39,12802,562,302,299,97,939,662,890,2,629,827,882,724,635,985,422,15936,1006,729,864,523,668,449,220,9583,454,729,192,865,348,993,368,4135,693,83,35,876,889,601,948,5974,586,678,443,813,822,33,923,6743,423,652,739,378,632,560,840,10900,413,119,976,777,822,955,533,15096,156,182,721,93,916,290,130,2701,539,425,190,923,193,560,406,11330,629,203,791,940,106,965,338,11850,306,909,144,374,203,378,547,15462,360,911,117,216,234,798,19,11233,58,639,325,564,553,95,123,9616,277,1007,388,1000,972,269,857,2652,63,837,697,597,229,739,17,6368,649,377,244,622,166,486,361,9665,173,744,600,342,412,693,135,11639,231,228,813,280,362,806,389,10347,557,896,509,879,358,62,823,9253,471,18,11,45,459,905,648,7545,91,69,293,230,807,167,319,13100,142,382,658,71,109,965,476,7488,317,290,92,627,677,12,851,8952,390,998,207,95,896,576,217,2004,173,672,743,95,1009,200,965,10787,235,717,184,625,547,471,587,6089,720,152,527,995,732,474,315,15629,202,92,900,821,895,839,170,15283,662,120,896,749,895,271,264,5431,799,345,495,462,637,95,827,14895,964,539,585,64,173,994,188,11845,220,165,428,658,81,561,21,15392,267,956,629,969,622,890,647,2566,138,802,44,962,994,506,292,10996,137,230,259,227,604,623,67,4224,887,968,170,160,401,394,724,8891,57,189,363,728,934,71,606,2653,57,554,1009,766,532,229,772,9702,672,230,1001,480,618,638,400,6322,257,265,259,1015,998,1002,375,13271,325,302,1,160,80,329,896,11745,661,478,201,375,194,375,418,119,291,761,514,976,1022,121,740,11142,964,995,122,265,821,116,728,9455,1008,572,839,979,17,710,443,13987,448,495,708,870,595,321,547,3401,173,691,664,948,344,390,608,10787,951,49,486,172,619,622,77,14995,286,824,945,516,860,56,313,3096,246,18,518,401,230,903,676,10298,202,948,307,162,993,249,76,12142,394,96,402,309,559,724,235,11512,899,977,27,424,453,462,772,4584,899,889,837,666,614,661,34,8290,56,493,68,526,283,71,158,4140,1018,456,622,311,425,684,348,13250,438,288,648,210,309,56,904,53,975,602,41,576,521,790,163,1151,659,602,219,830,799,609,476,2453,305,21,567,337,189,5,907,2453,699,685,1023,597,85,825,806,979,712,21,1023,812,112,424,623,3176,996,163,11,9,233,373,391,9721,66,537,327,430,854,486,979,8026,572,634,394,424,854,786,636,12342,698,284,235,600,552,313,1,3001,698,493,984,683,355,634,379,9195,3,47,529,619,702,598,840,8064,607,396,204,148,241,878,840,6208,3,861,879,413,545,986,510,10871,591,68,192,619,400,443,157,16232,798,34,509,255,150,743,751,1490,1020,539,501,64,935,877,676,11615,930,269,96,296,355,252,690,9141,858,118,164,394,316,390,326,2233,827,451,841,110,756,295,379,2233,410,598,667,815,277,618,122,5116,410,269,788,687,425,468,695,15327,0,911,307,729,844,877,8,11917,389,720,788,508,808,557,54,5363,410,878,352,711,146,797,528,3269,312,652,325,514,470,569,798,10259,177,420,379,948,289,799,228,15477,539,120,306,369,316,138,28,15477,682,765,905,994,885,64,773,1687,0,781,933,936,991,763,208,5815,733,415,263,858,400,274,327,15429,189,390,245,195,5,662,671,7785,578,94,106,945,464,474,548,15064,462,355,733,3,984,186,757,13755,684,377,281,1015,232,643,854,9998,961,389,394,617,1000,70,147,8446,484,866,260,528,839,287,869,1976,896,589,5,950,301,673,1005,16306,964,987,520,958,11,944,458,16137,480,1012,30,5,427,751,303,14567,334,499,968,75,129,565,209,1268,289,151,584,237,287,549,27,12871,57,252,575,20,604,491,689,14410,189,497,48,790,86,955,414,9890,28,957,16,114,389,996,189,2653,32,307,423,502,283,823,268,10908,246,404,86,703,114,513,418,4294,221,720,943,327,214,167,815,8544,56,970,1017,231,405,887,726,14244,164,158,156,765,486,381,386,7534,559,302,433,508,800,21,9,10989,965,871,262,119,952,512,615,14503,71,704,262,762,356,621,301,7697,28,695,123,503,705,271,207,1711,130,174,634,754,96,511,645,11010,150,813,679,862,385,22,650,5294,974,1004,168,1018,746,1011,89,13755,228,205,306,891,705,976,747,6713,412,900,260,313,42,914,363,11649,644,996,122,745,588,999,524,3994,296,837,258,129,951,748,29,2667,812,526,801,188,84,725,233,14146,874,435,251,364,515,160,915,9675,611,43,143,982,936,795,741,9669,393,72,328,823,801,183,535,7160,425,564,854,590,977,457,600,7160,672,362,854,338,648,378,361,4341,210,448,281,0,335,298,213,4569,870,358,915,812,249,106,517,1490,807,785,874,654,792,708,396,5027,1020,960,89,830,233,579,441,9632,185,367,19,219,557,106,603,3044,925,949,436,450,241,83,409,3442,925,808,318,923,309,465,115,8215,852,714,231,821,832,5,216,2368,932,722,107,504,223,927,748,12844,194,593,888,857,218,306,91,15256,643,60,743,266,818,569,154,4003,87,408,171,664,410,427,120,10787,910,382,171,294,70,102,1015,14404,318,707,48,967,964,247,648,9128,562,762,895,75,717,114,765,8488,733,871,372,199,732,954,879,8706,213,188,720,338,656,434,139,5756,692,506,172,945,998,194,181,4205,389,870,506,604,640,722,178,7622,113,608,553,382,879,769,467,5137,890,181,754,423,127,56,815,6193,865,938,363,812,162,344,250,10149,865,126,281,400,177,371,596,15942,667,997,86,788,342,859,496,11085,624,362,192,757,244,78,50,4930,755,766,917,400,591,551,561,4033,448,851,740,515,779,628,791,12854,153,691,1017,515,891,570,396,9155,56,491,976,837,845,405,130,11040,56,529,943,421,844,758,27,11755,611,505,751,88,368,840,714,3178,444,116,910,691,384,347,125,14850,218,962,734,12,680,735,975,3765,731,153,420,513,33,8,274,13104,821,504,939,221,937,222,822,8750,97,205,153,561,159,61,978,3553,316,973,709,915,451,212,838,1835,723,528,684,72,327,782,80,8430,999,91,158,126,711,699,530,12622,950,849,171,661,403,1007,142,8544,602,58,358,869,267,515,461,8142,662,880,978,1000,372,329,414,6353,435,210,156,434,486,571,1010,12194,404,130,149,993,502,581,808,2401,163,40,220,720,469,908,615,8458,962,688,462,33,116,71,463,5831,897,700,590,647,444,486,747,5756,163,845,292,113,10,715,1020,847,324,379,307,411,151,167,350,12524,781,715,476,859,909,601,868,4640,518,892,984,388,415,563,573,14759,49,39,619,711,343,1018,951,12093,514,492,365,29,202,140,961,3436,445,489,742,832,170,9,163,2068,382,139,722,159,454,681,126,14410,97,309,562,360,878,789,286,651,777,904,946,434,405,489,549,7975,767,647,976,413,711,859,680,2401,850,727,936,1023,95,269,751,4738,673,309,816,590,1004,73,604,15289,393,594,494,434,907,780,82,6794,124,540,226,475,58,363,1017,6184,831,197,736,335,301,947,88,13487,386,799,712,948,241,871,190,4615,123,834,799,112,552,680,788,11612,880,778,673,112,80,408,1005,14118,567,733,875,202,810,884,13,5314,899,607,943,967,985,516,600,1352,839,977,167,414,109,506,283,8458,964,710,563,227,192,999,981,13382,822,846,784,503,49,295,420,9214,184,669,991,936,0,231,813,13486,893,55,707,289,314,770,923,13486,184,86,297,152,314,745,281,1966,649,689,297,428,821,416,740,1067,53,637,76,679,646,514,157,1238,236,369,323,278,728,706,396,7547,662,848,719,615,28,349,224,1723,551,76,66,255,886,616,920,14138,386,189,5,232,107,251,504,12812,51,822,45,744,901,579,234,5321,444,808,569,358,278,609,863,12142,538,129,145,413,861,479,172,9538,172,768,393,662,895,562,172,9543,183,677,708,557,355,411,68,15256,386,40,853,149,535,318,587,3251,567,497,662,315,355,650,158,16176,611,643,591,519,116,861,546,9975,827,48,50,638,730,967,347,15629,870,877,864,644,153,515,946,5330,539,320,697,633,398,42,434,16246,814,83,268,336,787,844,530,3059,665,99,169,226,556,467,23,12007,193,313,534,333,905,946,650,10298,906,302,962,51,361,84,279,7355,934,38,141,393,13,193,488,3228,192,511,560,209,195,905,223,695,697,239,952,45,887,763,69,6006,908,209,219,841,796,185,699,702,6,789,569,730,742,135,896,15785,390,748,277,228,539,71,596,5475,386,118,164,394,840,821,376,15700,989,386,633,555,513,3,546,2653,448,541,306,544,854,34,243,14214,130,701,710,37,887,228,305,1868,521,760,367,250,297,822,610,1868,968,268,910,155,36,628,730,12490,722,88,708,913,212,997,782,15316,877,711,281,227,366,1008,703,4048,394,918,368,561,356,108,530,13237,596,182,833,999,492,36,90,1238,820,205,301,644,745,97,778,15142,981,805,103,768,4,997,919,12113,322,717,397,356,648,270,173,1321,333,565,14,458,726,103,40,7364,659,174,343,707,383,401,481,11040,527,378,1010,733,531,994,131,2180,569,582,247,724,203,593,56,1465,706,941,173,396,162,318,156,5368,809,331,472,762,894,799,375,2180,926,388,854,977,746,707,158,13588,968,246,997,862,440,280,583,9377,311,864,642,401,956,591,443,11177,390,1011,146,176,559,654,610,11512,374,329,723,126,153,660,866,15118,899,409,238,62,146,581,68,5203,899,273,818,271,146,462,346,6102,408,564,455,891,822,1018,804,14301,296,977,58,994,189,507,730,14479,699,472,816,457,659,658,346,94,936,781,785,217,161,359,318,6618,536,541,438,748,895,280,167,6305,964,415,888,663,946,1017,871,14479,398,261,807,606,309,686,400,9769,745,439,937,824,205,70,640,9560,662,664,616,681,411,962,165,6396,357,541,540,192,99,313,85,770,897,959,546,646,721,273,916,6826,476,845,186,594,263,187,653,10345,0,541,564,1005,656,30,560,7622,279,78,827,744,783,747,895,1414,73,223,266,561,541,60,487,6022,647,592,953,115,303,6,49,6022,285,68,269,847,672,641,135,6893,953,220,192,18,74,257,17,6186,1015,978,52,204,779,115,71,10133,611,639,823,156,742,817,98,6466,223,503,854,302,720,789,126,12636,53,334,185,334,487,389,75,10582,169,83,708,1011,1009,224,19,5677,1,647,253,458,964,655,625,220,204,249,51,1008,383,618,43,6651,729,978,805,880,418,759,595,4053,946,602,972,754,819,681,541,12117,817,94,454,7,136,141,983,4942,767,189,454,56,103,777,1021,1191,266,305,177,633,754,526,692,9640,539,305,203,100,389,228,85,7936,289,83,303,462,99,1012,889,13510,57,277,809,803,729,183,472,6113,84,833,645,136,318,859,942,11845,518,107,927,323,855,521,999,9975,234,918,276,155,85,24,248,9975,54,589,50,775,986,299,643,15611,701,571,215,663,141,445,398,1638,516,918,319,403,194,932,513,7885,773,877,835,858,745,734,981,3766,1015,722,486,241,459,608,346,1711,722,518,136,154,491,368,790,1383,312,481,412,915,868,1008,418,6348,659,496,567,770,241,837,653,2745,312,521,956,228,313,75,833,11214,931,582,243,621,395,506,127,9286,988,73,89,891,880,134,275,2233,951,878,635,407,597,531,56,2928,980,169,967,687,604,925,41,12106,665,97,345,654,396,462,894,16052,659,922,219,222,443,977,88,10674,838,378,866,994,762,956,160,979,999,971,389,681,753,422,886,979,999,685,208,230,753,167,927,9721,598,76,672,915,894,168,942,9721,330,727,327,930,614,325,225,12196,712,880,751,84,811,269,6,12342,56,885,454,424,845,767,796,7225,56,289,606,154,766,865,1004,11290,553,383,41,801,153,890,737,10259,529,520,724,35,222,995,827,13882,344,767,352,84,558,905,7,10259,929,243,110,430,672,928,735,8738,453,307,365,881,571,679,290,15629,907,440,238,102,48,329,165,13487,312,126,457,881,604,165,734,1889,951,924,41,644,146,93,493,9286,809,994,874,770,561,679,53,9286,527,687,380,130,482,587,495,306,926,663,164,930,470,679,720,15327,1004,909,11,644,7,581,403,15327,745,898,11,884,997,986,998,10527,466,798,133,881,125,995,54,10527,466,436,560,891,698,416,344,10259,792,513,866,126,391,209,148,10259,344,976,352,424,359,994,694,10259,3,749,985,126,996,834,310,7885,640,263,956,1018,344,218,665,5811,866,343,275,787,26,298,862,1490,65,957,80,303,715,849,866,13487,312,181,457,126,53,38,441,1889,951,602,107,835,732,687,888,8290,951,983,785,117,717,350,598,9286,809,926,91,621,478,736,583,306,951,971,15,102,146,736,84,5363,527,3,1020,480,241,765,834,1733,291,189,52,644,771,869,28,4164,800,997,310,886,831,965,421,235,952,749,719,110,411,492,493,9455,961,749,895,888,422,505,123,7021,475,695,908,217,372,514,157,10586,895,326,166,724,140,42,842,4597,587,677,866,894,653,689,777,9207,164,172,777,799,530,38,989,15681,123,672,557,127,521,995,642,5625,899,668,316,329,521,103,747,8283,907,81,1003,800,1003,941,469,12669,325,996,673,737,184,795,641,7880,425,719,276,936,536,972,537,15458,957,743,52,633,567,1006,252,4118,103,900,91,874,139,228,784,11442,843,111,120,51,234,271,270,1723,551,201,984,480,619,154,105,14143,390,674,362,68,723,985,809,13974,493,228,301,837,303,491,85,12142,393,944,888,655,469,88,722,11329,567,921,238,508,344,465,744,4851,372,794,901,967,352,1013,876,16246,515,750,852,866,1017,115,422,9209,827,517,457,726,187,999,807,955,629,870,656,984,335,836,739,12665,899,734,218,865,579,481,223,8793,188,425,877,1005,359,967,266,6639,404,707,50,339,761,687,509,7138,1004,1022,728,438,1007,40,273,4762,70,538,637,561,478,771,857,9444,878,837,591,469,882,3,294,3083,301,514,747,920,831,472,707,16341,887,942,891,102,472,775,155,10324,18,140,509,95,344,779,788,1191,649,88,937,822,507,608,853,1538,27,334,296,110,992,186,770,5677,260,726,701,467,470,580,268,2223,775,485,346,194,996,359,949,14012,716,220,455,581,888,435,653,15398,827,494,700,491,880,287,155,4706,390,130,475,356,115,586,773,5158,611,643,816,46,698,633,787,14100,990,501,313,418,33,38,979,14262,621,996,684,915,242,324,212,2135,959,50,153,733,123,147,960,2584,929,743,520,855,462,934,578,6826,130,813,192,154,98,345,650,10878,312,126,362,627,146,84,762,3089,879,797,51,569,170,644,37,11363,493,354,126,745,733,22,127,15256,984,144,1014,598,344,273,20,5858,38,230,148,327,275,15,675,16246,763,508,44,50,679,757,760,5750,102,531,337,938,20,10,106,955,311,533,393,789,994,923,792,12665,440,1017,764,722,498,506,326,8793,856,253,816,92,675,505,508,12313,444,333,241,228,110,298,712,7138,360,831,99,55,902,280,55,4762,951,657,476,366,552,1008,290,8458,964,490,518,11,345,792,482,13382,37,505,517,506,553,129,491,9081,29,846,331,546,593,442,932,2338,391,183,448,363,611,505,740,10487,559,300,711,787,856,124,631,11243,828,893,648,689,463,1012,366,7018,850,728,766,614,539,837,219,12290,523,987,886,644,178,371,204,10132,201,637,425,928,338,647,204,7403,668,70,735,531,459,578,183,11845,275,341,238,3,992,238,391,9543,621,225,950,64,761,907,30,8839,323,704,633,160,374,813,408,12110,3,677,364,507,513,871,271,12290,397,126,706,410,179,960,196,11538,104,262,864,189,110,692,642,14587,961,111,680,221,784,217,321,659,221,96,907,1015,955,874,913,14143,628,871,811,182,30,58,827,13978,410,862,774,493,733,927,992,4895,335,262,937,178,415,325,83,12844,179,871,496,884,245,448,656,3083,322,433,394,442,966,1010,701,9500,391,864,276,331,146,361,964,15529,611,458,56,231,861,344,436,11937,678,831,364,884,245,73,264,5666,648,637,486,195,457,395,737,6123,391,94,186,195,611,893,495,13016,926,778,709,377,159,789,19,13829,976,416,665,915,819,752,1015,12491,70,281,718,939,329,395,979,2435,823,11,52,619,304,932,946,5577,552,34,723,468,498,443,500,9327,788,664,777,86,443,923,829,11708,317,323,457,1013,532,879,212,15429,695,417,201,513,672,529,596,15675,652,997,148,762,732,916,926,881,107,933,496,794,953,707,247,13065,831,498,885,439,987,853,949,12852,801,108,245,177,522,710,601,15629,393,342,908,549,841,767,111,13588,785,997,47,706,554,448,530,13258,951,743,123,762,595,937,760,15629,981,369,457,650,126,506,419,8130,321,106,244,64,371,966,784,9645,477,542,943,615,284,33,301,16203,73,945,936,256,491,581,793,16203,602,538,117,707,306,813,371,740,1001,71,870,101,885,578,7,13043,563,333,426,710,966,385,849,8509,373,567,503,860,240,843,338,6022,871,568,436,656,911,578,815,182,785,277,411,915,475,360,310,7797,302,949,185,995,281,667,678,7012,4,329,795,220,982,130,832,579,357,664,617,567,307,550,354,579,522,959,969,460,566,151,547,5016,522,959,945,152,763,422,51,111,984,977,926,725,532,969,282,5032,903,124,862,874,686,390,759,10871,544,322,61,506,330,916,881,13508,458,683,370,317,868,21,517,13933,109,608,891,76,320,833,772,7584,617,653,438,150,545,21,139,2104,662,153,840,458,955,0,761,6535,181,710,1023,752,618,306,419,7225,42,189,206,724,622,919,207,2951,703,942,867,552,997,310,611,5923,887,14,247,486,407,19,297,8223,343,681,842,860,342,154,593,9560,480,439,192,154,191,531,529,10133,381,458,988,644,493,319,455,9885,21,646,721,413,78,984,921,14990,480,162,936,274,660,485,191,974,798,806,918,696,605,194,959,881,29,428,309,68,920,441,588,6562,410,10,207,974,1002,395,373,5756,916,538,741,432,593,790,92,10133,862,394,808,70,615,578,240,10133,980,729,482,564,438,377,25,3620,765,305,610,564,621,550,232,3620,765,305,765,314,621,323,313,5314,364,377,765,37,943,409,271,7278,818,276,663,276,802,721,615,4756,74,222,807,676,472,90,846,14411,132,165,88,809,74,919,572,606,186,992,64,899,299,803,444,6466,506,672,519,736,796,122,886,14554,993,242,11,939,557,287,729,5382,834,694,670,389,196,180,713,5382,52,144,599,284,411,23,347,1734,453,705,167,905,163,674,250,14564,308,214,1005,327,384,83,738,9560,330,329,227,370,732,770,151,1695,373,477,224,734,230,467,181,12097,660,417,208,490,716,701,743,4982,795,554,616,894,933,180,705,11408,962,377,822,133,970,128,608,2643,79,900,175,822,964,134,794,14564,643,54,519,394,14,442,616,9560,659,44,455,374,611,398,651,9560,856,955,107,110,796,100,397,14409,899,174,107,49,411,997,688,6466,480,891,875,357,349,472,700,14635,70,800,484,376,310,586,770,6520,509,651,519,917,522,689,93,8054,933,701,614,650,54,364,488,3430,435,601,397,468,207,787,660,14564,980,897,483,58,196,90,120,999,823,492,388,423,791,347,373,8292,139,678,225,118,848,249,92,10995,318,859,824,192,385,231,599,12822,173,729,692,813,997,554,198,16246,636,272,37,309,536,377,792,7472,964,978,332,385,462,696,753,14411,817,341,604,793,789,925,106,10133,809,807,422,793,504,168,447,6573,969,678,106,211,368,269,93,2230,444,707,101,614,348,75,180,4915,514,837,393,279,522,795,252,1265,325,989,140,697,795,912,21,3136,178,597,723,534,735,754,658,8582,907,415,372,854,695,154,947,9690,755,11,340,28,742,161,478,15390,850,991,133,295,414,747,493,1465,235,162,947,49,917,403,40,7254,915,265,735,290,656,177,653,8290,29,262,457,430,428,347,838,567,173,691,123,647,831,271,814,9500,223,371,924,928,128,435,437,516,324,643,712,1020,462,554,412,12176,51,687,702,141,378,186,447,13882,324,762,505,400,141,990,803,1471,70,415,851,379,266,540,23,3515,529,230,933,721,665,766,478,1443,391,687,380,886,777,816,393,8109,676,951,807,452,173,40,793,2100,1022,439,866,188,993,754,399,11771,800,859,651,468,135,830,218,13486,78,37,840,367,506,788,577,13486,444,822,169,835,818,101,663,9915,903,128,550,745,657,472,68,5950,181,472,325,434,203,446,323,11995,958,930,605,218,866,462,371,4099,866,302,216,279,497,55,778,1490,211,703,914,294,355,1001,377,13487,899,587,826,480,103,445,590,9141,312,714,956,367,857,270,888,2233,745,383,146,377,182,625,247,2233,760,513,380,954,968,725,429,14232,951,720,953,433,469,299,445,15327,675,966,678,173,245,459,34,3269,308,251,719,480,289,802,347,3095,699,46,736,247,233,161,989,9859,903,170,999,891,241,280,838,14822,484,971,90,462,539,949,757,4901,436,726,336,751,149,149,896,8799,77,871,207,374,551,1020,1010,11305,512,600,222,439,464,915,320,16293,434,215,702,393,167,70,188,11333,552,566,879,8,697,591,240,11106,312,463,89,881,616,974,379,5266,381,529,378,274,13,625,420,15294,835,629,304,695,447,986,372,2233,105,55,911,735,1000,374,1005,11917,393,534,470,631,346,821,720,14560,234,707,984,277,181,763,794,15681,349,541,304,637,54,538,645,13694,573,91,984,306,441,287,441,6030,992,121,824,314,359,626,934,13694,611,90,998,754,521,554,327,14185,267,139,998,733,939,566,13,8375,124,740,63,25,236,444,733,1465,79,921,908,13,979,96,488,14024,849,710,686,515,458,575,479,6161,265,252,503,830,189,423,510,13694,349,302,457,100,679,714,244,15497,256,207,484,421,416,130,403,5294,292,704,769,463,656,907,903,7643,10,981,526,641,768,747,393,1868,849,855,622,328,916,526,948,7975,445,638,2,324,405,850,545,2552,282,987,611,522,277,506,977,8463,775,649,606,605,816,506,218,8707,988,535,702,641,231,10,574,8707,831,139,313,807,587,570,158,7944,50,197,175,645,1015,578,656,6445,682,220,461,429,759,1012,674,1151,887,271,736,681,233,21,269,659,548,84,800,1018,161,221,506,2365,659,967,1021,378,542,581,379,5577,123,194,726,450,443,767,342,2080,659,11,52,829,104,668,827,11999,129,14,937,417,760,289,276,1490,260,490,697,968,74,642,146,5577,899,817,219,627,715,471,660,9327,77,158,807,644,466,724,886,7952,597,754,299,284,331,434,400,10320,713,96,908,915,786,682,521,8493,708,204,863,590,67,839,353,6907,142,1010,741,891,355,561,117,11557,602,997,17,109,928,889,105,11557,899,968,574,84,20,466,420,881,448,22,793,23,443,248,676,10911,667,305,966,671,637,292,441,6148,122,400,576,1008,611,717,514,4829,688,333,840,217,0,797,947,6899,465,92,229,77,432,660,296,1024,271,135,654,680,224,750,563,174,601,302,320,152,362,933,615,5965,360,75,559,395,184,463,879,6237,672,72,736,64,66,783,815,1937,964,331,317,734,229,887,977,5116,480,583,157,553,360,582,499,5169,866,107,569,899,777,25,244,10432,664,613,90,863,664,509,181,5666,864,145,90,233,54,431,309,16206,357,26,15,1002,447,556,872,2511,447,40,908,658,637,871,728,11035,765,448,16,627,586,169,489,8788,755,342,708,327,834,435,341,4584,537,527,496,831,321,925,472,14185,295,68,526,807,270,254,31,313,29,849,276,737,158,52,666,609,539,205,5,988,517,315,637,16220,480,821,761,694,894,359,821,6159,862,137,823,32,634,10,361,12542,759,558,574,63,487,623,940,10320,692,131,21,915,340,789,17,6898,202,182,282,590,580,677,88,7622,801,180,97,430,438,182,894,6535,102,155,87,9,583,30,472,9461,112,634,716,419,517,715,635,4646,0,156,560,914,19,512,157,9582,559,131,112,1018,844,702,480,11149,41,341,778,107,571,706,480,15629,647,287,286,162,993,269,632,15283,745,245,962,507,863,321,519,4891,997,872,799,468,700,837,242,4480,169,573,301,367,667,244,212,12290,434,20,685,870,344,903,608,10487,394,94,315,745,303,99,437,5937,351,131,886,770,658,132,466,10998,351,85,130,250,321,713,535,702,822,737,1022,350,121,530,819,9471,706,504,164,261,902,492,948,14244,683,302,318,525,598,940,268,11006,562,174,394,650,373,106,222,6681,626,151,854,249,540,295,530,10618,316,949,561,496,901,1017,531,982,183,438,670,125,817,218,787,5170,809,65,712,581,863,344,822,11917,390,205,424,709,14,263,664,2096,416,86,475,136,731,992,529,1371,285,148,11,921,316,637,854,1490,611,957,310,870,316,969,408,10787,985,749,492,910,345,299,29,7810,588,93,752,802,641,965,1005,3430,992,198,807,890,718,529,524,15881,911,887,369,737,151,49,61,5116,319,525,591,105,523,554,616,5116,117,625,129,334,735,462,253,15989,163,701,304,1005,641,19,635,8066,248,771,181,424,333,421,537,11995,866,801,533,623,968,649,822,15358,641,721,513,159,295,217,1015,6794,351,858,925,167,818,678,898,3686,246,877,539,994,82,618,99,14429,924,270,437,722,482,506,806,2,812,781,935,862,192,577,288,5326,926,858,733,513,541,927,2,15289,590,302,495,73,413,687,420,4566,650,920,878,50,507,611,986,4078,43,926,359,752,944,273,410,3072,484,104,355,751,981,554,257,13829,87,562,756,94,474,602,198,2023,72,610,675,385,728,41,120,7446,369,489,819,689,458,820,566,12290,846,483,565,164,591,410,953,16246,834,627,670,867,878,924,926,10411,1013,836,803,725,62,916,465,2285,87,1003,592,152,127,915,493,11040,390,630,563,406,118,309,349,15620,192,862,253,394,74,533,408,11819,173,711,761,264,670,9,695,11819,480,289,543,267,846,298,506,16158,338,118,561,764,321,945,165,1997,173,496,614,625,110,619,840,7547,109,158,924,663,692,802,497,15688,516,439,508,364,991,464,354,12524,267,963,841,231,147,450,427,2045,81,421,692,188,617,457,773,7160,731,826,296,568,498,668,985,4834,277,127,402,484,105,833,507,8541,822,452,77,574,807,556,912,12066,629,49,361,196,1008,615,972,956,425,533,766,161,240,713,913,7739,397,283,216,818,146,610,348,5158,383,571,361,897,469,899,836,8670,728,81,63,936,518,90,612,16337,776,466,877,426,469,266,277,13805,974,1004,935,85,994,699,427,200,94,827,447,612,578,617,364,15358,157,821,69,514,806,207,20,13502,518,653,597,25,875,129,213,2308,536,887,325,260,840,833,646,1673,277,170,87,716,465,491,792,3613,754,922,413,885,248,722,684,5309,562,961,433,11,79,127,806,11172,997,39,684,135,908,127,142,13805,334,805,863,909,849,244,112,5116,353,174,771,116,891,512,267,9471,98,808,281,958,629,566,872,14895,194,996,487,64,575,567,820,15629,799,919,238,444,47,271,419,1164,539,86,89,80,371,536,728,12290,161,466,1017,920,359,589,233,9657,526,333,943,703,723,899,414,5756,202,974,207,482,216,537,997,15035,18,534,170,725,705,830,464,14490,980,229,780,460,428,679,137,233,571,282,494,744,576,515,758,8802,423,726,239,936,668,706,205,12848,124,930,1021,598,954,437,53,8066,627,738,452,174,280,941,467,3907,165,220,622,436,630,938,696,6794,97,39,84,1005,450,273,36,3686,1015,679,980,354,237,923,931,15921,331,646,827,391,77,4,927,15921,551,646,911,333,474,122,494,14841,163,921,912,132,810,31,485,1067,682,685,220,877,945,481,126,3337,124,742,678,682,307,5,799,4840,161,313,52,162,696,138,151,15256,275,780,695,111,355,504,392,14138,897,189,433,187,355,58,372,16158,496,744,623,100,708,486,104,14866,522,444,464,335,886,955,111,12142,390,272,62,683,248,979,41,13457,952,275,308,360,321,942,302,6342,425,792,622,764,691,832,615,12018,425,751,443,150,498,8,203,15256,824,929,507,162,483,959,494,8670,114,24,244,162,777,553,69,9975,349,345,50,625,854,993,751,15629,373,998,835,526,466,22,321,10149,668,48,62,531,464,209,94,16246,70,659,403,968,652,60,595,12162,292,890,395,256,497,616,864,1383,712,532,736,494,15,154,561,14143,193,871,679,749,233,374,153,9975,410,382,601,486,464,783,84,8559,454,807,1009,455,647,269,659,15256,875,744,88,863,945,293,911,9543,822,68,394,846,623,43,71,15987,703,498,778,628,161,711,80,12018,629,749,229,870,948,201,137,8546,745,580,725,438,233,529,686,3067,907,126,932,650,788,607,315,14079,4,643,824,84,966,667,890,5477,280,677,123,884,503,889,608,9543,412,94,44,350,896,638,360,7851,399,744,226,1008,863,570,534,9058,976,738,915,54,874,284,547,9333,1015,864,700,513,961,779,450,5493,790,322,524,247,585,539,35,1683,767,742,172,148,119,65,599,16337,215,431,408,769,758,662,496,12035,167,442,867,397,646,993,874,14778,975,811,711,62,335,908,542,4447,922,673,807,595,462,51,581,13963,1015,319,672,181,484,443,701,3077,659,214,318,710,896,154,17,8541,533,68,498,892,506,528,350,8983,323,121,492,160,454,826,334,7160,827,918,296,881,846,556,58,11653,529,40,212,104,810,491,152,8094,260,645,310,655,318,587,567,13249,353,532,974,63,382,124,554,15275,843,558,722,174,195,65,58,9571,659,156,105,889,233,628,808,5935,386,959,253,520,499,708,282,6102,453,664,876,600,396,925,610,8192,659,491,732,847,799,102,273,10002,94,703,83,562,672,1005,799,14452,29,683,386,27,982,329,479,15358,211,758,346,631,935,1002,822,6034,992,62,461,77,946,220,293,12464,806,336,732,301,205,489,530,11335,106,265,269,785,561,387,177,11155,562,585,988,887,388,626,600,579,899,685,411,42,181,581,605,579,360,922,220,484,27,76,693,11796,253,558,271,171,128,361,411,5493,708,801,554,66,145,151,987,16270,662,851,152,948,834,263,880,7626,331,669,232,382,264,268,678,6907,225,290,340,667,672,214,471,5950,94,604,377,807,539,134,436,14026,123,695,251,246,587,687,138,7651,29,458,579,372,958,9,585,9016,435,425,234,261,192,554,773,15508,538,541,974,666,841,343,769,579,397,664,722,952,542,73,526,1774,434,507,664,80,558,785,362,14554,556,55,943,910,906,190,544,6466,211,505,664,84,906,620,284,13882,112,707,543,584,179,250,846,14361,137,94,36,811,195,578,797,3430,643,429,712,494,461,347,673,10968,353,959,894,917,196,90,635,999,755,226,374,681,478,715,376,3502,404,273,79,813,327,314,115,3260,707,99,379,290,872,571,457,15477,139,885,431,821,545,589,383,451,133,666,933,309,233,484,422,6651,143,637,112,317,609,526,271,16096,785,977,845,174,468,42,131,4505,29,1007,1013,450,572,798,445,2135,934,169,803,101,449,701,803,1621,964,672,496,707,50,757,130,3620,329,998,101,47,189,423,298,6743,914,175,427,529,946,662,834,6402,768,987,502,809,103,802,81,15358,817,683,825,147,161,940,472,13326,964,606,929,382,1021,84,205,15222,234,643,953,163,394,103,88,10795,365,846,361,424,625,662,693,10795,799,99,728,196,468,669,240,2714,678,333,998,821,688,916,329,2714,674,333,968,148,18,38,317,8399,51,478,733,529,628,167,875,13800,877,616,58,74,30,767,56,13800,762,855,495,338,409,767,40,952,189,135,708,801,400,70,34,6761,1011,837,793,9,2,538,331,9455,951,784,264,23,694,169,852,7885,773,714,264,936,144,154,99,3766,720,678,264,815,603,1012,875,9901,176,155,627,438,316,462,640,4066,643,540,364,915,443,142,1003,6348,4,102,984,345,355,569,993,6018,312,902,932,424,267,75,379,11214,390,342,971,666,320,315,74,9286,870,649,956,357,880,921,495,2233,951,50,63,733,404,706,717,5442,812,67,825,250,954,879,892,12106,659,861,110,901,731,556,1004,12142,999,922,389,597,126,313,391,12142,360,539,271,742,960,895,114,14798,699,427,455,1018,248,986,778,979,305,564,794,102,432,995,301,11328,737,166,327,808,248,6,579,9583,210,1017,683,50,715,414,92,3337,209,821,206,555,11,842,160,3231,808,49,517,181,545,877,501,6951,163,682,485,274,223,266,157,10259,3,126,17,154,850,102,427,1471,745,481,475,357,233,386,864,1471,344,749,475,126,539,269,228,14026,331,102,794,311,846,467,208,3136,493,803,1017,79,803,798,635,13105,257,126,1009,205,192,596,351,4797,906,126,818,1023,484,596,24,9141,906,102,301,430,242,262,117,2233,327,598,260,914,164,353,382,9286,809,171,386,533,557,616,720,15327,0,496,15,621,557,468,825,5724,410,761,726,473,765,840,992,11596,663,109,333,816,287,42,189,8036,130,831,730,669,616,986,833,13100,17,320,651,972,740,806,450,6907,415,904,888,604,64,321,123,16195,391,49,273,66,607,586,70,2394,500,639,285,283,1013,959,881,6854,742,997,835,400,699,706,143,3136,590,400,946,494,448,524,350,10425,629,752,83,8,715,708,117,13487,629,126,219,126,1014,513,897,1889,360,807,895,644,756,538,493,8290,951,827,785,430,822,669,62,9286,809,717,953,56,241,821,443,4645,660,663,524,965,478,552,674,11412,745,950,133,163,353,527,157,14477,29,83,819,976,728,713,735,12597,58,145,302,578,831,73,740,2338,58,333,185,641,685,72,740,6775,172,536,58,416,49,833,447,14079,446,536,839,427,52,734,967,6775,821,195,296,716,104,171,117,3515,58,334,744,812,733,587,890,7873,512,83,642,259,31,76,837,13772,451,333,187,791,327,513,939,2223,790,415,900,812,975,698,740,3515,133,505,896,812,1004,33,842,3515,658,536,335,812,49,997,447,3515,112,536,335,709,459,372,372,14706,15,813,337,330,741,265,336,3072,102,921,642,6,91,239,741,10753,210,467,290,217,954,300,181,2755,933,273,533,830,524,908,336,11131,885,634,860,751,287,30,479,2368,860,151,127,556,881,129,530,1327,390,585,744,812,734,884,677,5430,27,723,502,955,698,154,834,7488,139,307,293,908,619,613,1014,2951,213,797,579,527,556,441,598,15011,246,473,86,545,125,724,664,15350,858,414,547,0,76,70,671,3401,745,901,339,516,384,993,882,9141,899,383,248,1018,31,591,509,2233,1015,275,16,71,284,177,78,8375,638,761,15,678,490,973,677,1465,752,223,349,1004,419,700,968,7814,520,761,708,487,454,724,852,3588,331,48,625,635,944,462,204,5577,484,9,333,863,390,760,914,14313,146,96,123,200,522,529,765,1909,393,595,895,629,785,594,43,13732,567,483,142,265,811,734,360,4761,539,566,723,217,160,984,852,10487,137,48,126,938,199,887,211,9500,139,603,319,772,340,905,578,10900,295,67,456,594,742,44,227,7138,228,169,962,207,595,805,705,5583,869,209,739,12,676,712,925,483,827,953,796,843,317,1005,166,6368,309,607,710,1004,392,851,461,9187,410,677,803,748,945,498,554,11706,139,103,290,180,18,186,428,10968,885,127,185,916,271,596,75,5688,655,607,959,95,981,986,522,5225,155,634,97,776,830,583,888,16133,805,528,1010,27,830,119,306,4217,444,995,619,816,383,266,543,10513,785,850,812,1023,810,777,414,1612,117,124,424,1011,956,10,949,14515,228,145,203,575,205,177,480,7018,809,802,327,109,474,969,912,999,870,83,244,227,930,139,42,8238,850,192,775,74,928,886,740,11449,624,811,216,836,345,894,979,12848,495,990,816,863,7,184,965,12848,896,727,545,450,672,184,672,15353,605,132,761,950,703,229,191,4789,30,305,133,257,796,449,542,5771,629,55,761,148,1010,259,123,6181,129,808,717,778,528,833,436,10871,791,333,717,378,472,1002,188,1925,939,942,454,574,548,578,128,8240,537,185,218,880,887,75,224,9885,100,888,428,24,6,317,230,2848,380,909,281,858,1021,824,915,14411,957,244,87,320,303,359,447,7018,827,742,52,808,824,436,648,3199,721,795,40,0,244,782,358,15246,262,921,62,292,587,585,971,509,819,90,579,178,422,0,327,7885,265,998,38,58,864,876,599,11609,794,313,390,870,204,40,123,1723,471,496,185,496,808,33,157,3461,386,122,229,843,223,416,385,11329,618,647,761,568,520,43,945,15118,564,562,790,856,942,266,999,9327,1015,920,777,677,4,472,939,13543,440,247,678,461,684,269,713,5950,838,541,191,388,209,76,934,4356,715,510,827,411,645,299,879,3461,321,9,107,457,189,606,170,6353,846,647,167,334,81,851,346,12822,914,639,498,169,253,953,840,6035,1007,39,306,281,833,449,329,12895,838,805,372,23,265,533,250,313,616,174,524,261,457,287,992,15765,360,353,77,768,976,1005,653,7128,678,320,526,876,13,785,694,3530,390,236,238,619,34,680,860,12523,805,700,256,493,778,391,877,10787,328,701,842,719,321,524,167,15629,685,960,801,615,413,524,594,3251,887,387,719,574,346,904,824,4962,567,1004,923,372,259,475,591,15954,286,90,244,391,222,704,56,9435,5,449,936,760,1007,70,374,10877,837,231,731,994,732,368,13,14172,539,738,807,178,533,901,78,12215,325,678,198,762,978,313,585,9963,939,813,191,559,483,506,308,8238,308,964,604,1011,464,143,414,6893,46,856,234,810,619,221,350,1723,317,451,935,974,898,618,903,13287,881,951,173,50,173,1008,315,579,602,959,452,626,435,798,865,9560,652,74,361,404,504,167,353,6396,602,213,278,581,396,813,848,4982,951,801,785,797,992,1001,940,606,74,566,847,583,1018,271,691,7278,295,742,256,703,715,314,367,14679,657,589,616,953,157,244,152,10607,373,647,435,935,160,253,521,14635,227,124,231,537,779,462,181,15771,297,883,179,525,10,616,833,1704,82,490,616,630,984,660,639,11679,256,610,280,249,795,101,633,5831,576,424,709,862,822,267,868,6828,809,387,424,412,50,353,716,5314,871,401,367,439,82,998,487,9568,621,122,401,676,625,748,342,1774,139,710,621,389,850,70,568,6945,377,334,184,837,336,538,645,9453,183,495,790,656,30,413,294,14067,734,585,53,749,206,255,279,14313,1017,273,744,879,98,452,716,12566,940,81,708,550,1006,466,83,7213,643,320,408,522,886,681,658,3861,925,382,850,319,146,221,828,1443,248,411,95,856,474,581,226,3515,419,12,963,144,296,599,41,2951,512,12,963,846,692,788,224,12850,42,291,541,541,330,840,200,10699,436,130,846,90,188,967,635,2755,891,169,736,830,351,610,893,8551,137,269,179,994,67,308,965,2368,42,634,1011,541,109,419,663,5935,992,238,978,135,78,272,13,14913,27,805,296,664,241,38,485,8991,444,936,187,39,507,425,1015,15025,53,145,25,40,181,885,331,7203,662,901,878,686,904,471,917,6563,390,921,799,589,686,697,41,11551,880,70,629,935,506,861,335,12326,514,540,892,396,804,789,612,1226,659,959,88,473,453,452,100,13588,899,601,801,358,754,838,831,5233,850,32,341,479,935,957,460,12272,38,711,207,995,769,237,820,9128,907,674,273,993,141,350,840,8563,795,918,834,132,354,99,600,16246,964,900,981,852,491,815,145,3006,315,567,410,345,0,71,127,13271,137,571,937,619,92,209,656,15990,92,129,167,35,987,374,222,3367,864,465,276,566,526,303,386,5145,337,507,289,480,515,299,645,10952,494,441,39,575,1,969,193,4761,117,918,1020,315,695,837,760,7323,576,424,988,589,398,553,457,5953,563,210,788,424,881,686,417,15232,150,637,89,621,562,545,788,15180,39,409,711,623,545,521,760,1636,831,882,142,870,595,839,642,1723,602,648,775,476,325,582,342,1723,717,674,223,974,153,262,67,12950,659,126,8,442,303,454,762,3089,308,126,401,758,719,888,756,3089,962,483,105,482,753,403,147,12915,444,114,810,738,845,831,126,16246,903,188,48,169,269,540,768,9906,466,48,936,712,540,14,937,15629,410,507,256,742,623,413,706,10589,798,537,777,910,412,228,232,9543,748,817,686,18,623,722,539,1078,562,424,776,503,221,360,960,11790,444,90,52,514,708,231,759,13237,522,944,860,216,50,2,289,9975,990,807,642,671,341,889,142,11845,49,129,829,136,934,578,497,14404,824,124,367,661,566,359,985,5145,512,585,532,856,735,359,615,1233,952,475,246,642,563,130,1014,1508,429,290,809,830,805,94,130,9569,207,91,184,893,355,523,608,9569,512,536,678,309,305,262,3,8302,48,960,215,974,344,476,213,1029,559,91,962,253,936,163,321,13790,964,594,835,514,514,971,184,14322,617,831,844,812,861,832,29,6572,659,695,962,956,459,506,879,12142,1015,120,710,397,775,497,955,9327,386,151,174,855,126,149,396,13092,477,334,958,483,393,57,793,2755,933,585,154,174,718,397,831,11771,374,837,949,423,740,969,324,8521,891,382,994,917,897,41,539,3072,989,944,662,365,376,181,78,13100,225,944,619,27,229,632,58,10995,225,336,23,416,467,840,142,14064,559,674,765,660,366,436,304,12326,859,688,88,302,242,896,949,9280,220,953,192,103,355,229,514,3426,16,250,384,375,168,897,931,13659,725,227,896,44,18,938,751,15294,752,626,561,201,279,108,940,1979,775,609,88,110,956,686,832,8548,672,944,575,874,732,446,1014,10318,404,609,108,854,325,880,666,13065,811,918,397,317,146,374,605,8563,865,686,914,442,923,269,351,9128,897,949,962,622,161,877,608,8563,1015,440,285,702,718,795,889,8294,799,566,962,224,824,990,987,2511,46,126,883,869,566,331,188,4566,70,382,92,74,996,981,74,1459,291,446,311,617,224,977,277,11310,397,38,827,615,349,969,679,4960,572,425,218,555,646,667,152,14172,207,751,974,646,866,447,164,9700,964,310,746,261,554,847,172,3506,806,442,785,110,411,672,712,7330,134,245,452,315,533,837,640,14452,707,194,816,296,642,441,768,14599,761,494,276,723,926,21,790,14599,17,174,943,974,854,770,700,7841,683,345,854,178,378,944,866,8802,145,904,146,63,972,930,407,12848,561,28,545,178,742,455,400,12848,484,373,943,711,695,368,110,3260,947,222,144,428,699,124,114,16345,9,449,619,98,166,127,715,3842,515,704,436,188,540,255,779,8192,899,685,365,450,189,953,896,8192,899,564,287,532,483,318,351,14301,611,719,218,136,126,924,808,1966,606,796,94,598,616,134,693,8991,858,206,816,819,653,40,501,15025,896,897,173,880,342,967,416,7483,202,265,509,776,670,563,168,3088,21,1002,952,743,47,925,874,4960,611,163,234,78,600,3,849,7769,992,704,309,77,357,667,60,14751,856,979,50,663,786,578,547,6854,712,464,395,615,634,589,940,9583,699,584,269,100,174,301,592,1710,611,46,901,585,181,420,965,12588,716,459,656,217,600,779,266,14608,425,351,540,76,735,140,385,4762,568,699,452,732,362,471,143,12733,163,677,306,934,436,743,740,182,823,770,495,89,716,581,608,7579,480,735,937,394,92,167,497,13385,427,977,936,816,400,489,391,5153,989,888,174,852,28,790,315,15035,18,909,251,111,867,383,40,7012,980,896,851,22,367,986,524,10133,959,801,31,193,778,314,225,8789,39,974,122,663,414,657,268,13043,553,758,528,2,482,603,19,11290,56,623,92,475,751,134,85,9672,685,80,722,732,281,885,410,12007,257,539,308,859,993,887,178,5702,804,39,433,123,443,578,462,13198,257,510,892,948,966,836,21,1219,923,824,110,309,799,952,53,14104,638,795,731,580,162,71,897,169,682,266,788,666,37,938,687,13588,621,575,419,742,150,780,460,10854,823,147,22,436,621,865,469,3588,659,434,656,967,498,269,601,5577,745,435,985,515,997,806,144,15673,539,151,281,322,300,462,181,1233,926,181,112,702,696,782,676,3251,567,908,761,387,992,795,627,10787,539,232,107,718,497,250,711,12215,204,808,705,532,232,940,31,15899,552,649,540,827,963,38,455,6305,50,549,294,326,719,901,151,8718,605,738,807,174,107,967,563,589,410,800,793,102,900,298,20,12848,493,620,873,376,230,588,89,10065,685,328,679,759,1001,485,374,11679,248,276,215,795,409,770,556,10304,500,394,930,304,522,858,223,4812,308,831,426,126,611,7,167,7952,977,282,538,596,467,263,504,3256,246,793,187,3,366,944,117,13800,123,590,628,863,744,148,841,718,629,608,625,283,386,823,331,5998,337,282,706,108,166,25,110,11035,160,210,330,47,455,651,654,4421,317,913,220,486,728,707,857,8192,659,494,736,482,384,581,134,4960,866,581,1000,369,539,465,448,11649,745,204,443,857,970,758,192,10889,951,591,424,95,901,24,769,458,951,904,937,101,513,167,339,10871,660,656,309,92,302,395,403,6386,799,231,217,31,630,312,108,4164,855,283,862,564,376,134,274,5350,286,313,85,636,729,758,466,1810,856,313,414,73,706,313,301,15249,129,291,760,990,902,966,240,5343,129,538,392,335,704,313,842,7183,856,949,571,754,602,31,395,12733,97,564,751,957,141,359,815,10911,353,797,255,936,977,743,58,15529,432,814,185,410,112,723,669,3426,196,624,89,991,274,519,508,9700,545,1013,976,904,455,28,615,7254,638,939,447,707,477,287,514,5475,527,701,722,519,577,626,97,7098,39,362,30,854,91,697,117,8109,264,788,466,101,500,111,642,5238,0,532,720,241,24,370,794,1723,123,416,280,280,457,347,411,15256,436,107,221,942,810,221,847,15256,652,624,528,1001,265,493,676,522,652,749,781,1001,541,302,54,10787,43,878,135,723,692,972,632,11429,649,749,365,555,306,147,78,3059,591,499,807,752,846,735,419,654,629,174,631,23,616,465,325,16161,230,336,630,432,92,735,289,7029,479,336,594,823,653,777,552,14115,309,39,306,667,165,894,616,13595,875,575,260,901,188,724,787,11092,454,511,480,526,411,861,627,8993,934,175,953,580,174,264,162,13105,118,26,581,971,74,499,250,15256,1015,123,57,28,893,86,80,16119,667,643,137,528,122,823,424,740,951,743,171,490,696,522,587,12264,382,208,776,604,781,522,561,4722,794,117,962,928,886,71,901,881,862,445,171,64,900,892,478,516,898,733,217,64,485,208,445,9963,809,889,766,15,59,398,236,12848,530,169,92,317,946,272,77,12699,296,897,857,820,282,618,300,8546,74,169,563,381,823,560,367,14608,393,28,766,456,1018,847,664,13829,920,505,626,57,695,861,259,266,404,807,216,477,273,398,34,3928,426,439,887,952,210,923,1005,612,367,573,252,915,821,616,406,6723,973,483,698,598,398,324,917,11937,617,333,42,353,933,657,879,4513,423,608,526,932,18,413,323,14554,195,209,547,290,504,462,152,10133,360,313,730,426,731,48,215,8674,256,678,976,486,753,698,774,1238,668,49,767,707,184,329,961,11650,698,427,461,236,648,353,508,3072,94,51,719,940,233,435,88,14822,94,637,461,648,560,993,180,10302,142,840,612,707,31,370,258,11290,149,154,330,428,631,701,539,11305,539,648,700,413,53,862,820,9258,530,813,930,644,185,954,1018,3723,856,674,985,44,540,651,842,44,645,355,123,881,1021,741,991,16187,581,964,817,383,522,60,167,6309,200,252,465,774,680,51,786,3714,227,683,433,972,754,467,97,7148,682,135,192,892,532,794,950,5729,280,336,709,783,74,894,475,119,976,49,206,619,443,151,741,11106,884,632,152,140,228,172,907,10149,935,851,152,974,580,423,987,14024,373,118,561,561,875,331,455,14185,390,511,380,886,808,798,600,1265,1011,518,578,827,301,381,787,14503,143,285,579,358,169,507,635,510,634,261,846,110,17,343,959,4066,41,477,567,644,599,618,646,14313,4,400,450,188,344,601,107,14067,118,653,464,702,692,475,321,3610,312,948,775,220,309,398,120,11557,981,740,692,626,616,264,905,9864,573,223,97,47,718,313,742,372,194,968,866,938,711,184,679,9894,666,539,377,387,579,654,914,16052,221,641,840,830,168,708,90,4243,776,1016,874,260,189,373,896,12160,393,479,622,552,181,298,907,10329,980,75,772,604,443,253,959,408,1004,153,821,954,76,99,630,4191,571,163,192,113,30,942,532,10911,530,710,419,108,169,255,606,15429,386,540,199,682,841,705,163,8636,425,12,916,483,469,555,686,15256,858,778,528,245,469,823,14,11420,456,440,447,827,911,743,1023,3861,868,81,685,743,399,9,992,11309,868,333,11,532,824,758,411,15209,974,498,105,565,916,837,856,13262,918,284,699,242,161,965,46,12844,963,189,781,225,1001,585,81,13237,997,619,828,494,146,953,212,4377,522,496,311,549,49,47,653,4639,808,496,87,488,111,679,308,13982,830,637,655,76,633,545,448,3200,969,663,854,755,71,966,172,14728,50,549,736,162,56,912,677,1723,755,954,251,774,743,288,373,522,4,956,637,413,371,761,217,11603,188,866,273,774,634,578,975,15353,445,974,184,122,753,90,612,12848,704,169,990,403,330,185,742,12848,815,417,484,972,617,449,488,11999,926,987,319,758,904,431,672,15899,806,911,41,48,330,531,716,10133,856,922,198,350,786,370,97,10133,70,922,401,583,780,76,423,15787,776,673,500,680,539,639,304,2651,745,799,388,931,945,957,514,4140,776,291,889,319,443,248,143,8176,56,120,1006,292,316,313,866,6117,677,163,58,627,223,542,579,6794,303,378,606,430,684,201,918,6696,618,683,285,237,1,857,610,16094,317,935,403,1021,419,720,460,2540,907,947,606,830,141,973,437,13974,328,39,616,104,344,698,544,14248,47,642,478,493,803,556,389,2319,947,333,1009,932,595,184,967,14827,416,540,433,121,350,317,535,3251,659,847,85,550,347,591,218,15673,866,624,776,483,686,662,253,262,805,139,857,883,807,255,927,2285,899,237,300,762,163,533,83,11022,621,637,307,69,432,1001,478,8458,70,382,1014,876,1017,855,768,7556,559,687,711,241,433,611,752,5992,105,184,748,514,994,390,460,14143,41,126,202,781,151,754,288,126,117,181,478,426,622,715,370,13043,837,781,158,798,545,982,908,10995,162,610,105,1004,937,147,860,11290,845,94,1021,570,72,956,465,15129,962,439,730,83,249,441,297,15358,428,83,344,514,3,334,677,2375,823,12,345,545,376,708,958,15256,539,177,456,774,126,654,597,5500,104,685,318,649,259,201,661,13973,894,610,99,230,927,410,151,13973,615,21,588,90,275,778,161,13973,923,302,566,581,607,993,902,7902,934,177,120,684,400,578,999,9986,4,49,197,66,521,449,747,14313,123,510,560,598,521,142,412,6218,312,144,276,894,702,908,152,12772,313,542,386,440,464,578,207,6458,493,518,264,859,594,331,523,6208,629,705,418,876,251,569,1005,2951,173,334,126,1018,559,225,672,1734,10,887,495,952,81,186,340,543,964,763,220,77,248,506,370,8802,809,314,545,767,542,577,670,6305,1004,218,986,549,910,577,706,11563,356,188,943,481,773,140,696,12012,572,870,818,367,575,915,867,11150,808,1018,198,966,772,722,287,4950,539,738,722,685,823,102,254,4170,290,831,317,190,966,462,493,15035,533,90,78,81,233,318,882,7797,979,111,29,326,116,979,638,6907,500,111,81,574,675,38,450,13043,130,725,235,77,41,777,361,3554,251,634,866,151,628,11,90,122,576,607,791,707,955,705,935,11019,365,260,515,652,443,83,42,1477,390,831,618,249,623,990,130,12213,760,831,719,722,355,506,480,10941,40,359,365,570,390,777,960,10941,331,991,485,913,664,435,492,4140,65,46,501,1005,241,616,142,4140,327,799,318,475,692,513,886,1501,410,821,775,847,715,716,102,14015,425,859,218,477,980,194,253,5875,936,245,887,244,980,171,253,3459,58,997,225,551,255,915,351,14083,23,822,202,964,313,967,15,14083,23,991,201,585,313,967,628,15807,58,794,205,500,80,21,617,6746,58,562,859,869,321,932,488,1501,23,807,168,992,885,967,890,6746,58,763,819,877,209,806,462,6746,58,320,155,738,694,607,88,6746,15,410,1008,980,625,607,93,6746,763,410,463,811,788,40,288,6746,164,514,873,892,777,556,92,6746,322,244,916,551,198,788,615,14346,512,320,494,956,245,40,92,14015,107,117,161,336,396,503,119,2755,987,336,24,605,567,615,525,5223,891,634,79,6,997,727,83,13100,261,528,822,520,596,377,977,13100,236,837,23,892,177,969,857,15764,582,382,767,416,512,513,71,10174,582,155,844,869,638,377,420,7323,862,871,518,355,729,669,225,12768,514,851,637,522,911,59,787,15859,753,647,482,334,543,75,615,15859,58,647,597,648,881,148,912,15859,613,877,237,478,625,607,526,15859,613,585,237,937,625,320,853,2212,753,877,804,6,913,459,532,4242,753,871,1000,937,196,770,123,1652,860,794,330,537,1,836,81,2212,284,382,916,298,22,129,605,6648,446,465,828,6,625,509,416,6648,613,483,842,269,140,967,822,2212,983,382,488,6,345,171,853,4242,662,382,2,269,177,669,97,4242,662,483,897,269,22,45,416,13520,58,277,974,811,37,806,786,14005,431,483,1000,6,210,536,780,2212,278,483,449,551,605,171,290,13520,324,877,3,269,605,171,815,5327,964,483,804,935,83,441,129,9852,377,483,647,963,1013,320,305,7885,422,483,572,541,668,0,752,7443,768,343,1003,282,865,617,670,1047,411,754,957,20,876,341,932,2755,987,439,622,40,934,154,1011,5223,891,96,496,603,911,582,325,2108,142,634,639,283,266,344,180,13100,198,528,271,259,850,905,39,7622,152,537,482,533,109,964,670,7622,596,647,431,603,417,75,596,5341,974,656,492,122,108,5,853,11338,702,70,782,275,184,501,904,5611,1,308,258,520,293,187,290,5341,599,483,691,164,22,323,374,5341,80,483,525,71,64,749,741,5341,267,674,440,788,608,674,848,5341,297,39,440,128,208,298,511,5341,766,228,440,693,407,608,389,11126,49,196,640,164,1017,95,161,3841,398,505,819,164,525,455,508,15477,398,333,624,935,49,212,999,15477,398,57,624,422,689,212,205,6775,398,541,155,128,730,454,136,15477,140,49,131,422,689,212,979,15477,613,49,624,422,881,997,372,15477,613,554,1006,478,636,997,39,13816,140,180,3,363,528,62,877,15477,983,554,267,892,872,832,927,4133,398,7,624,437,677,997,225,4629,398,415,537,164,186,822,478,4133,140,554,95,422,49,327,417,4629,983,57,548,811,543,594,487,900,398,672,200,925,685,553,161,3283,209,184,882,758,485,538,652,2755,411,910,803,322,510,154,723,11131,247,989,949,863,821,30,926,1158,860,989,760,152,67,129,240,516,133,594,762,520,326,489,191,7622,174,634,556,648,607,616,656,10174,731,634,188,737,685,160,85,10174,102,688,302,532,685,997,883,13263,646,418,635,836,521,407,407,11326,109,706,810,856,345,525,757,15859,324,180,140,334,22,148,615,15859,613,180,734,905,625,5,526,15859,613,333,324,905,663,129,472,2212,753,877,71,905,878,677,538,4242,753,989,1006,453,347,906,97,7323,753,891,298,350,566,906,35,14005,195,180,471,535,116,601,716,6648,265,375,298,935,49,464,866,6648,613,794,3,422,22,40,204,6648,613,382,792,297,625,932,204,6648,613,91,429,235,625,733,965,4242,102,414,573,717,878,441,305,4242,512,382,298,422,878,470,97,7323,131,891,600,535,344,612,472,2212,278,483,536,272,878,733,792,6648,983,91,449,422,872,481,815,6648,57,483,468,422,22,552,829,6648,983,554,973,319,872,148,600,14934,284,483,468,717,872,47,271,900,398,222,853,584,596,160,574,804,823,592,312,409,270,603,782,2755,411,870,312,683,814,207,74,2755,427,762,577,820,850,920,759,2566,708,483,830,754,140,727,691,14822,473,528,767,292,421,633,826,7622,916,904,998,716,704,492,230,7622,347,606,472,716,84,806,769,10174,986,528,886,970,865,1008,734,4233,514,352,653,720,445,318,893,12044,637,776,631,703,909,828,787,5611,864,642,258,738,654,124,15,5341,599,483,247,164,971,368,857,5341,54,39,440,128,293,53,181,5341,599,606,440,128,722,509,221,5341,766,606,440,128,336,623,415,5341,249,165,374,828,138,577,372,8278,398,862,106,344,611,491,196,15477,398,7,948,46,186,491,334,15477,398,57,694,287,689,972,822,15477,140,57,548,422,885,300,822,15477,140,554,548,478,601,186,822,15477,512,49,176,287,857,34,273,3515,742,541,291,693,186,822,526,14116,501,884,722,773,175,212,1000,13816,324,632,887,422,105,622,652,11665,983,677,468,14,266,739,161,4133,140,7,514,422,752,327,414,11665,983,677,640,319,872,388,480,11665,983,189,728,319,514,997,161,4242,451,1007,494,422,293,997,1009,14346,983,805,431,251,579,44,10,12791,614,280,32,948,270,569,650,2755,41,673,912,382,294,30,707,5223,891,483,314,322,547,154,432,6898,261,127,804,330,211,616,900,13100,415,643,370,1000,821,151,674,13100,42,541,525,459,885,465,715,10174,388,781,1023,585,607,712,965,3023,349,91,932,935,787,9,711,12044,974,887,232,955,350,619,785,3294,903,677,258,482,793,359,39,5341,458,541,247,128,677,148,147,5341,458,170,846,588,677,678,526,5341,586,541,1006,879,348,377,393,3294,678,442,258,488,722,509,822,5341,678,683,298,675,34,509,526,7709,860,490,501,287,963,43,904,14902,968,319,572,437,677,806,714,5341,983,701,172,488,971,40,230,14902,613,124,992,128,64,95,166,5341,768,170,604,873,528,194,441,13748,864,547,906,128,730,22,610,11995,902,205,220,871,608,997,837,7323,373,949,130,1002,730,915,6,4281,514,716,164,422,950,845,610,7639,864,526,587,996,722,47,908,11326,324,94,561,287,906,131,41,11326,324,171,561,287,49,935,656,7639,864,554,755,935,266,935,551,7639,864,537,258,14,885,932,610,7443,422,25,178,343,711,902,779,2755,634,911,346,628,363,603,329,2755,987,595,803,830,262,925,498,2566,660,127,487,936,426,901,948,8493,316,180,316,330,210,451,160,10302,387,442,182,676,378,687,173,11383,198,771,23,462,674,75,886,15764,101,222,798,565,196,601,40,10995,387,416,100,363,785,619,325,41,942,606,572,695,198,227,158,15859,884,537,636,709,293,451,626,4996,74,683,784,819,881,643,822,5341,184,683,655,146,45,489,230,12654,770,301,573,717,149,128,909,4242,184,277,124,458,415,0,297,9852,888,301,698,426,293,388,853,8939,463,707,839,956,808,999,390,12597,49,672,619,548,885,40,300,2338,398,672,86,272,885,739,890,2338,398,382,86,272,677,739,472,6775,768,541,640,739,625,100,117,6775,768,922,640,739,149,997,534,6775,983,837,640,739,502,62,216,6775,768,91,494,739,266,997,290,6775,821,205,330,711,337,124,212,2338,512,91,468,272,722,73,166,2338,512,170,481,272,975,40,492,3515,768,375,468,272,31,839,803,3515,768,170,132,962,625,701,553,3515,446,91,298,416,287,479,785,7885,398,162,95,131,147,606,539,13263,547,186,834,504,725,617,386,12768,337,114,903,379,350,25,172,7639,512,688,481,422,273,148,544,7639,983,192,373,319,657,607,786,7639,512,554,481,298,83,353,290,7639,84,554,556,551,49,549,327,5930,974,358,23,422,118,171,100,6648,512,569,481,198,266,997,327,16049,52,514,611,805,100,131,497,6648,512,483,468,46,118,212,271,5327,324,433,813,717,881,672,164,14934,512,483,573,93,625,199,682,14934,512,483,883,93,147,199,795,11854,140,537,655,37,560,0,262,7360,604,382,685,448,22,1017,97,7323,441,726,580,871,148,507,644,11326,697,913,291,582,140,509,615,6648,613,895,258,319,625,227,147,6648,512,59,258,935,118,444,786,2212,278,171,449,422,196,215,600,7443,735,712,324,319,625,292,821,7443,735,465,324,905,805,404,206,1016,309,657,826,713,537,1001,622,5281,178,808,741,450,480,434,41,12142,221,273,256,413,993,408,40,10952,488,366,600,633,316,767,956,2966,630,727,584,271,558,53,871,9207,373,55,343,906,61,254,948,2285,899,672,15,400,413,952,130,11708,351,953,908,13,997,603,842,5815,500,460,895,781,480,448,157,2233,809,710,16,400,58,978,55,8375,770,842,910,552,45,906,190,5470,474,234,228,934,68,122,148,11708,767,323,427,92,870,735,596,5470,666,666,393,770,819,600,522,3200,917,1021,191,633,796,271,133,4419,824,387,585,331,861,177,460,1490,879,118,579,393,810,507,244,12142,221,367,487,515,672,1002,147,5577,899,727,633,702,799,743,560,15673,652,957,107,720,284,390,1016,799,755,663,16,876,861,332,608,5116,448,987,863,936,979,639,607,8357,339,695,198,86,464,287,248,1191,408,870,932,159,162,304,860,2282,446,608,682,459,263,633,255,3725,11,126,668,222,623,33,1020,1865,922,306,279,934,825,317,90,9413,325,877,285,564,935,339,233,1337,657,877,355,535,381,506,49,10790,188,336,810,837,6,862,912,1683,11,334,264,953,1018,487,194,4919,824,178,304,76,765,554,864,2233,87,3,174,165,700,245,740,2233,899,994,427,705,363,873,727,14851,443,87,503,234,981,838,828,6300,66,952,911,64,18,76,165,10989,369,925,729,202,448,427,959,13066,763,362,621,224,614,299,833,8560,561,806,932,489,164,343,955,3606,976,532,722,900,298,601,115,8923,602,977,708,400,735,986,86,4584,602,60,563,608,880,378,48,9076,184,116,660,94,790,791,72,9007,454,707,1017,13,83,422,499,5368,454,908,403,837,491,795,810,7804,576,115,877,185,581,47,493,6095,898,38,604,68,841,558,779,3317,695,858,477,770,997,84,238,15142,887,336,433,928,674,424,860,15696,188,334,622,247,130,724,628,9603,191,961,226,928,561,228,920,1361,871,75,766,132,355,350,888,1361,706,283,953,750,417,214,934,5939,771,228,953,303,778,686,639,5169,470,172,437,27,974,610,641,12419,169,686,85,39,756,7,527,5116,539,789,569,932,332,421,152,12265,568,2,48,571,238,447,231,13237,70,55,153,10,1000,649,170,13237,377,536,153,290,974,88,85,1926,284,38,15,641,886,70,160,10281,518,26,718,173,719,777,123,15629,4,782,952,369,230,915,1003,12704,477,674,376,600,125,183,868,14313,856,539,705,80,146,832,801,227,572,9,503,483,301,651,1009,10170,127,126,568,195,301,959,738,8458,188,355,790,222,832,298,642,15025,561,556,594,173,369,194,807,10320,365,549,839,317,817,682,959,15275,0,801,133,365,410,957,741,4033,394,610,874,210,33,787,921,6051,831,950,538,628,807,715,605,1971,951,840,962,169,442,754,528,4105,637,237,943,716,386,971,653,12341,899,335,234,104,651,228,734,9424,132,326,234,169,190,56,71,15398,386,641,208,742,746,465,545,7492,827,754,452,346,698,361,499,14737,665,445,509,214,618,579,940,551,734,770,2,974,887,364,538,1214,776,878,589,466,573,226,441,8541,826,310,953,575,413,785,592,3094,442,987,653,112,272,402,867,3317,676,463,974,942,710,836,441,5065,169,537,359,220,779,1008,833,174,512,163,768,223,363,616,965,1321,821,688,472,627,163,400,852,8817,926,585,936,19,793,269,865,14410,331,103,269,236,541,743,233,1818,106,91,917,22,348,83,296,1690,512,922,678,858,139,78,497,14410,862,720,534,532,429,22,184,9471,98,46,777,608,425,948,1003,2096,87,475,808,897,919,442,305,14340,844,921,675,391,33,366,654,2033,738,839,854,863,415,127,740,7739,899,715,455,593,396,961,862,1331,390,210,691,542,742,918,770,859,845,201,761,505,977,526,640,5756,391,782,380,742,850,865,827,9921,281,733,513,970,115,687,707,11430,675,375,226,806,400,964,709,7411,120,688,833,411,600,77,194,1054,276,805,316,603,828,662,514,10487,236,536,673,307,418,373,54,8900,721,837,524,608,788,862,211,3949,545,922,891,770,97,890,211,10468,629,765,610,681,844,42,287,9694,562,336,803,367,668,215,769,11367,307,594,596,843,747,295,244,124,27,137,635,529,963,993,801,5326,755,433,506,605,46,724,534,4191,629,283,224,512,758,90,513,4135,489,182,596,407,178,965,429,5116,266,193,879,12,635,154,101,702,349,743,342,169,974,925,457,9962,964,162,580,752,304,99,653,9141,576,315,987,928,670,120,93,12872,629,247,52,458,558,465,511,11845,393,100,937,565,1007,1012,792,2093,678,741,547,643,715,684,70,2481,49,130,364,113,619,799,160,2453,659,289,495,506,384,134,384,2453,745,798,167,227,44,225,999,12950,312,95,999,767,732,623,246,5214,94,534,276,494,732,186,8,13665,87,93,519,496,923,519,497,881,544,151,6,393,557,221,406,15922,731,677,703,177,351,821,238,4666,83,894,551,174,56,462,465,13496,933,608,29,470,503,167,198,7050,444,528,169,145,117,968,116,585,56,894,185,954,1017,145,120,12142,323,955,834,815,112,521,416,16119,337,928,39,879,318,368,993,13805,896,645,958,177,577,644,38,10911,447,70,584,101,994,618,69,9128,261,126,686,54,553,618,507,15529,184,807,182,837,250,1017,19,13539,799,126,475,18,877,972,549,15629,944,252,197,863,685,73,939,9342,969,410,328,506,887,122,117,2951,332,315,390,206,224,343,595,5197,356,135,835,253,192,953,193,12165,301,634,823,756,600,556,180,15122,266,634,640,450,265,972,966,2338,284,336,985,989,627,134,874,905,962,824,863,645,384,318,137,13496,760,195,877,361,818,581,71,1683,586,837,504,674,102,743,216,1683,586,302,678,10,786,212,514,13836,718,518,777,930,123,616,436,3889,827,691,712,307,844,965,418,2035,899,950,736,665,48,270,227,13645,390,701,247,372,470,454,544,10989,74,288,68,745,48,315,703,10527,58,944,726,812,894,973,336,2096,907,375,712,641,400,347,46,399,552,631,306,1012,615,530,324,10945,471,506,933,345,486,167,211,9388,356,918,484,1021,511,101,710,6907,21,536,140,868,82,357,393,12215,173,322,50,421,94,760,487,5170,480,313,472,691,144,328,213,3636,404,48,218,171,515,526,853,736,98,495,116,716,300,982,615,5965,954,163,247,406,590,858,488,3317,695,322,973,886,583,17,823,13659,103,378,911,498,394,154,815,13588,493,283,380,896,231,1023,407,2461,571,302,612,832,379,295,253,9669,871,926,91,550,161,839,925,1349,908,393,380,710,73,298,940,4569,763,116,1016,936,826,554,346,15681,394,805,887,1021,1,22,991,1017,192,950,677,9,777,895,420,11755,444,536,905,1009,928,437,363,13237,472,817,336,174,482,193,666,10787,755,483,594,555,361,321,706,6342,821,751,621,719,223,685,21,13787,644,688,641,659,893,174,118,3006,997,498,208,199,76,221,23,3251,386,924,877,410,344,941,221,5577,331,95,827,767,728,610,976,12950,899,343,835,162,522,269,418,10787,331,251,194,480,707,70,19,3882,964,1004,625,680,246,529,776,13237,305,126,678,869,358,21,92,2368,322,860,181,107,603,569,670,12668,722,959,996,174,264,142,372,659,471,869,238,162,17,581,259,5871,993,528,558,486,985,713,903,12812,962,908,720,54,510,603,824,3588,114,86,133,745,888,566,207,16153,912,825,46,863,348,164,256,11419,959,243,803,937,830,0,530,4816,383,643,810,442,146,804,6,11845,411,608,411,883,895,154,324,13457,975,99,316,348,1001,910,853,4003,629,586,456,640,303,708,130,10952,899,727,173,486,483,915,69,12176,567,604,840,158,556,821,715,15610,896,111,66,993,732,37,940,12777,580,968,775,819,455,298,497,8236,487,987,83,307,164,986,489,702,723,812,726,187,100,840,860,15199,52,345,695,108,18,357,213,7737,218,585,952,476,284,194,389,10623,726,961,315,649,883,22,12,13004,191,989,276,42,2,894,31,7703,703,315,372,765,1016,951,225,372,311,502,325,116,172,922,567,8464,0,329,54,965,320,159,493,6790,123,812,240,23,406,262,903,3636,357,624,976,139,977,521,144,15064,331,203,788,1010,324,186,640,8375,527,440,526,141,245,131,610,8991,567,66,393,988,745,845,448,12215,184,91,971,329,805,614,151,12668,611,472,684,77,234,748,253,6826,861,918,629,376,299,417,367,522,4,608,463,359,966,361,912,3089,937,333,436,388,486,361,155,10611,799,567,478,648,448,879,530,13043,809,969,11,724,607,169,483,13829,911,231,402,652,664,577,736,6945,70,604,716,614,30,395,767,12165,4,518,151,598,866,607,293,11816,629,400,62,881,679,204,643,13683,881,177,457,514,222,508,962,8068,887,476,937,400,35,312,452,14999,856,228,736,1010,430,83,220,4584,829,575,123,443,477,465,282,2962,699,685,240,983,284,986,81,9796,378,309,11,300,834,313,881,2809,123,37,469,9,424,313,87,16270,123,249,593,690,265,465,1010,10259,759,129,879,930,346,767,875,10259,162,765,720,84,546,303,604,10259,162,126,843,400,668,406,292,12290,278,922,130,638,414,213,224,2260,776,513,311,782,126,570,984,1723,564,48,433,55,443,469,921,13487,591,126,107,336,0,422,197,1889,951,946,736,683,157,329,206,8290,951,559,700,936,281,149,744,9286,914,898,719,503,876,449,478,306,331,958,307,552,698,1,720,11833,3,51,639,954,614,84,955,12542,10,71,400,857,935,951,1019,4806,281,284,222,462,867,515,728,16358,240,284,814,972,254,217,153,7622,312,424,108,678,503,308,114,6907,94,643,156,489,384,643,904,13043,914,592,64,671,1014,38,754,881,763,800,920,695,76,154,213,13065,567,208,173,876,124,669,342,13545,202,184,271,256,161,916,837,11630,536,126,526,767,854,484,307,1670,327,415,997,827,195,386,5,10719,729,138,353,761,425,209,212,4480,735,962,788,152,557,586,612,3276,373,182,854,515,663,13,608,13805,835,83,46,978,153,565,883,4068,967,16,801,855,455,248,327,3317,695,91,887,795,104,466,688,702,723,116,15,822,307,856,808,1268,218,594,772,295,661,642,123,1818,658,387,503,771,633,148,193,7615,129,475,503,3,240,130,240,14167,964,786,275,427,907,6,422,10619,849,39,557,743,727,55,116,916,710,629,191,788,42,635,688,4584,655,1002,86,347,68,651,583,4584,221,274,52,91,257,88,853,1979,757,224,524,234,985,840,382,12524,480,728,874,510,203,472,903,9261,425,982,785,684,48,577,121,3094,567,814,947,716,1005,409,126,1636,539,678,475,64,788,771,913,982,423,109,965,728,804,602,71,8923,827,127,916,423,520,734,140,6161,659,205,1020,958,196,33,518,11138,53,252,984,391,69,22,900,7354,448,382,449,868,774,350,517,10407,776,950,91,640,428,165,89,603,567,701,670,195,671,661,468,14783,348,987,322,519,45,603,42,702,134,398,325,713,946,519,848,10397,35,39,917,427,876,770,99,1828,103,880,719,439,1004,129,422,2988,64,95,392,590,654,972,930,7062,549,382,673,974,446,566,212,4191,922,877,757,121,859,879,480,3206,227,821,247,684,375,968,600,11149,992,999,87,54,500,705,539,5470,629,540,908,654,13,179,495,11630,400,247,692,217,355,610,108,13487,1020,497,66,827,558,610,261,6572,280,831,402,298,156,5,3,10336,708,695,304,808,523,1006,857,10336,922,901,300,309,797,590,32,11575,841,507,895,12,161,668,522,15256,118,399,349,318,732,338,868,15429,539,807,766,758,355,968,900,10871,38,334,443,984,174,122,457,8559,42,677,27,64,125,653,508,11816,440,589,85,627,637,701,97,13457,786,59,123,414,53,130,511,4882,79,930,323,315,259,188,779,7952,361,96,658,357,264,582,474,13643,753,284,213,694,585,324,300,7622,181,155,917,1014,145,402,852,7289,666,411,380,748,869,954,9,11845,226,432,101,50,715,200,579,15149,629,336,731,270,891,804,18,10787,752,918,940,995,238,507,279,12117,493,249,457,794,957,267,437,15256,993,48,804,133,7,465,423,3363,672,997,873,805,484,214,704,12787,316,953,25,760,431,1007,616,11231,947,141,289,633,490,713,524,10432,371,837,596,283,984,522,732,3083,72,839,584,27,478,6,142,577,850,425,234,825,965,422,392,16,530,167,559,1,360,170,224,3441,821,302,81,424,683,176,0,15295,672,478,226,405,629,298,910,13250,864,226,708,307,299,581,76,5810,871,91,218,475,663,606,797,8726,985,783,519,723,435,843,401,7517,624,309,153,890,450,264,934,1983,454,961,664,139,841,544,493,15137,386,606,870,1010,817,302,372,13694,84,165,818,340,477,877,423,14895,373,710,681,632,66,699,527,7534,435,393,577,475,496,158,732,1545,192,174,545,459,759,122,379,16078,762,536,325,1,634,844,703,12176,609,279,181,653,234,837,981,7302,311,959,277,266,314,205,777,9388,150,118,753,821,236,693,172,2838,675,266,316,448,155,571,29,427,951,377,320,114,786,60,472,8862,567,332,635,442,389,556,315,10989,594,928,446,72,1005,14,270,16246,39,672,506,123,800,28,923,3710,629,139,604,461,526,835,181,3463,386,965,612,733,554,869,304,6058,659,74,761,23,994,821,583,8986,696,685,596,87,822,271,230,3327,515,564,52,723,817,622,276,124,560,74,807,364,486,91,386,3444,790,283,644,699,605,99,653,9238,934,240,755,290,381,509,19,13836,315,319,234,859,379,204,641,12921,184,178,731,189,227,515,244,11512,899,685,92,215,730,919,244,16005,575,362,419,876,215,191,513,12142,56,318,653,909,264,186,491,13271,939,966,234,566,126,465,759,8130,929,915,895,357,964,91,173,9645,454,566,105,674,1011,903,40,10858,19,542,344,748,955,308,646,8563,549,674,1,856,616,858,235,8563,968,967,384,643,161,968,173,15256,454,800,251,628,532,29,682,12142,991,238,947,85,648,339,744,12844,636,466,863,121,483,515,599,14903,212,126,920,97,1009,366,196,7952,459,936,343,857,308,678,549,10125,130,495,919,154,225,217,497,14138,630,155,456,145,859,148,553,13952,248,1004,541,486,928,451,285,14431,962,26,975,54,620,1012,850,11506,899,930,133,622,735,437,307,8130,220,46,308,876,769,653,636,9543,100,591,89,854,868,221,888,3961,118,606,863,902,937,556,938,9327,1015,333,452,748,728,418,448,16158,188,562,99,426,658,789,525,1926,358,94,25,331,6,134,803,758,315,592,801,251,338,858,130,6761,10,11,444,349,832,799,679,451,765,252,801,576,302,566,600,2995,1010,987,50,770,778,460,364,3463,425,49,606,121,574,142,507,98,397,378,722,328,277,925,975,1684,856,342,156,703,780,847,930,14680,567,175,230,887,992,387,392,13104,131,504,616,850,715,821,31,14159,887,1004,380,450,163,47,530,585,707,175,343,869,157,147,587,2285,390,309,721,325,817,188,623,11512,423,60,589,595,259,269,42,5666,539,86,273,9,848,747,142,5666,703,24,919,813,691,106,939,3077,480,843,379,480,161,722,36,252,809,791,788,887,112,576,79,3094,821,353,755,698,937,630,487,12542,163,304,726,263,715,110,384,4812,899,201,28,574,449,618,716,15688,684,570,431,1011,42,582,277,13027,433,846,604,723,933,351,410,8283,315,423,952,630,332,5,568,4706,29,826,206,261,895,145,770,3094,52,569,995,605,879,727,749,14286,322,678,841,766,802,985,213,11580,122,710,1022,619,720,970,583,7615,856,804,320,62,668,30,84,13973,856,55,39,966,378,6,213,585,997,205,728,75,8,201,212,2123,821,39,494,309,295,212,361,4920,512,400,495,830,78,780,769,13671,75,309,146,731,432,833,931,15649,988,138,465,23,990,193,945,8375,202,378,157,621,140,908,865,15064,567,536,502,812,164,462,25,1067,373,536,918,588,614,727,406,12215,964,333,614,515,184,345,19,15529,669,113,193,596,854,378,470,9128,70,951,835,876,401,735,1003,9128,540,417,996,101,980,667,71,14827,281,829,163,758,672,86,1012,494,213,124,370,749,99,304,788,6342,191,483,670,350,1000,665,769,9543,332,772,186,133,56,890,581,15256,915,377,393,723,446,810,538,15118,823,34,777,549,808,145,710,11290,321,534,558,148,785,406,188,7108,759,762,592,174,284,27,610,4812,662,896,233,336,502,696,486,9456,473,158,916,72,695,584,982,2672,891,562,317,416,1012,325,339,7056,305,837,213,869,991,106,351,5470,114,807,68,442,657,706,267,15256,440,83,528,546,692,705,488,15865,520,124,224,267,647,412,1021,9098,297,189,620,519,654,291,425,12726,695,415,620,130,213,487,874,4003,659,762,453,343,832,487,123,4003,373,642,134,410,556,94,525,3610,491,230,276,615,895,539,487,16379,500,997,34,226,829,695,506,3426,81,833,675,466,231,100,856,9155,400,220,580,41,548,284,154,87,21,163,299,592,435,343,88,8707,989,265,688,872,816,75,927,8707,290,781,590,346,823,993,287,5294,821,673,935,426,341,136,129,10623,205,283,433,754,394,618,423,5310,812,1015,988,887,768,580,284,14286,923,216,380,861,933,183,29,6853,217,83,543,159,778,899,691,6045,444,49,299,775,552,402,80,6126,192,632,367,127,338,551,469,10397,413,632,599,710,460,720,240,14185,907,132,818,125,470,626,500,3636,527,542,308,28,980,476,800,10871,594,283,628,437,896,912,779,5815,820,933,764,1017,305,707,922,518,471,677,578,974,5,342,145,6338,193,591,396,309,209,598,296,2368,161,933,541,431,371,131,285,13400,444,91,73,32,169,83,515,11968,544,562,609,743,746,90,747,3916,161,647,342,603,722,29,21,11649,486,933,505,652,483,773,135,6859,196,228,533,988,358,38,244,12165,246,241,694,771,570,1012,173,6322,288,367,498,320,719,471,643,758,456,21,997,634,123,623,495,8993,856,457,78,768,58,99,700,4584,980,89,560,1019,58,186,626,4584,829,922,936,347,477,669,895,6040,915,663,146,9,561,862,545,3337,202,338,690,177,702,490,253,12761,390,23,514,132,700,167,652,10259,202,634,652,993,2,515,386,10259,778,126,320,932,177,515,329,3269,162,496,578,192,902,313,142,3515,344,67,698,357,18,210,480,14429,83,148,853,1009,759,1008,90,1471,660,333,506,365,658,269,803,315,312,285,532,246,126,592,523,315,312,34,123,129,846,117,905,6208,838,788,246,129,241,158,562,6208,312,480,397,165,241,690,369,6208,815,217,759,622,241,456,12,6208,815,271,31,129,486,386,689,13131,815,399,263,977,281,438,523,11309,815,598,949,693,759,680,420,315,815,480,103,433,289,883,947,13131,815,798,113,916,948,386,780,6208,248,1,920,129,737,563,698,14847,544,799,77,324,911,922,281,7885,245,291,306,553,426,849,604,7443,950,645,934,806,752,134,104,98,676,807,854,572,717,705,992,1490,609,901,433,296,233,763,362,7740,866,126,311,948,895,238,413,1889,312,287,736,1015,716,329,622,8290,899,255,700,480,411,244,207,9286,980,913,700,277,152,179,654,695,827,500,719,503,68,828,542,11412,951,323,736,946,138,654,695,1734,334,781,424,819,771,770,617,10202,614,341,102,529,84,806,436,15987,249,24,823,95,611,25,436,15477,334,918,439,304,423,596,563,15477,819,749,677,179,639,229,196,15477,539,243,668,793,935,146,737,1687,334,594,1017,659,152,228,852,2169,398,921,599,50,13,840,392,6544,307,904,184,476,792,398,816,15081,169,585,367,223,81,315,386,5856,718,192,306,824,566,147,740,4456,265,607,149,608,566,400,940,2095,512,353,260,127,426,551,583,333,140,486,619,953,79,30,480,5294,868,829,222,707,329,1014,965,10827,858,934,580,110,277,497,161,4066,435,67,826,600,189,790,100,9635,630,824,637,290,155,677,277,10611,753,908,193,743,541,118,213,15619,56,341,73,326,133,578,448,12531,192,334,436,932,483,521,130,16378,401,593,337,200,957,733,574,10555,854,95,791,732,645,384,407,6533,257,480,594,799,30,804,193,1413,797,540,653,668,205,104,644,1054,161,129,244,741,541,70,910,12194,53,369,264,416,125,754,381,6045,357,313,258,443,868,724,567,10659,467,60,78,552,792,497,164,10659,768,66,910,357,144,733,1018,1404,790,791,251,525,815,579,820,15529,386,336,295,702,401,459,684,2996,587,341,1003,129,639,986,108,9975,51,129,132,459,993,487,169,8135,324,231,301,25,702,422,75,8760,237,252,156,886,259,953,100,8991,70,617,677,442,657,280,117,4009,404,837,172,314,907,320,908,8900,708,341,625,1015,741,907,209,15529,809,341,635,770,597,777,419,9962,227,248,66,779,854,9,965,9962,172,777,186,519,33,638,510,2233,629,714,380,658,892,764,630,9998,926,22,526,430,448,497,172,1465,324,964,186,791,422,178,630,9882,446,807,142,442,298,992,257,9388,972,131,457,600,243,344,549,1924,527,127,732,631,256,87,827,3889,527,496,158,617,330,821,493,8161,935,495,744,965,127,154,616,2745,390,269,726,10,639,706,81,4035,835,174,965,419,541,134,396,10995,485,534,824,1012,472,238,29,16133,170,536,15,39,2,514,852,14176,809,634,938,682,416,329,527,4352,827,922,574,932,315,969,116,4352,1,649,385,932,663,545,965,8066,332,496,580,192,668,591,773,15700,520,313,529,608,37,509,965,10871,763,853,449,329,406,840,650,8109,1015,582,269,152,411,698,405,9884,930,710,337,905,995,259,229,15611,930,837,337,404,796,541,186,3668,817,201,842,691,528,915,870,3318,608,145,95,431,971,414,464,7987,370,1013,380,54,75,658,959,15477,811,847,557,832,209,482,65,13680,768,561,224,438,284,30,853,6045,195,743,540,139,846,799,708,12567,907,174,766,904,189,890,583,12567,280,564,803,368,234,581,680,15367,65,339,580,453,628,329,469,4995,539,497,616,180,194,620,56,12054,373,670,854,822,779,134,760,13588,129,878,186,41,247,284,615,6035,797,427,638,481,349,871,525,16312,831,549,161,154,694,618,195,9430,267,962,932,348,866,581,840,3588,866,922,580,13,0,581,296,13539,827,592,893,227,192,31,987,9007,605,615,543,988,808,631,527,9975,672,182,21,552,845,46,142,7056,728,88,575,561,487,1005,585,14606,593,788,47,161,349,637,83,1720,675,181,78,353,358,833,12,1530,286,889,2,37,307,777,890,12200,680,824,46,369,71,903,728,15048,939,205,380,152,234,1008,144,11512,86,336,198,733,480,704,758,13659,706,131,594,407,852,31,22,9962,798,985,919,819,239,184,271,2386,538,1009,397,335,480,77,612,9141,795,177,580,679,802,134,713,8374,866,808,239,959,708,472,595,2951,758,564,226,761,395,16,118,11993,706,846,777,899,845,550,33,51,629,130,219,212,246,497,510,278,745,595,73,345,404,255,313,9986,246,859,156,224,309,489,774,2638,939,880,396,940,845,424,687,11881,560,824,555,434,942,424,484,14774,293,955,597,306,222,84,80,8099,1010,251,647,781,944,578,890,6676,212,537,973,646,852,451,474,6208,79,813,355,692,217,346,875,10871,512,593,985,749,98,789,837,15085,386,390,236,336,43,589,678,10325,580,424,920,723,656,578,986,5361,43,989,513,814,350,687,924,7372,602,781,111,820,646,275,130,881,655,634,338,416,56,154,464,3554,23,647,1003,462,958,965,775,10487,170,338,540,158,384,970,261,1559,156,354,224,725,382,784,654,11243,196,862,85,596,617,790,938,2912,423,607,166,688,1011,667,372,7775,669,158,452,32,636,69,742,2253,21,707,86,772,82,271,335,9622,646,275,451,427,168,491,942,2643,947,310,578,717,383,871,195,14645,896,252,355,566,665,71,837,12026,695,722,199,736,1006,788,250,5418,362,77,797,423,938,770,324,8240,819,165,225,893,990,1007,1020,2951,892,38,739,419,311,983,474,237,522,74,467,200,713,964,934,13338,480,664,256,598,728,743,137,1774,480,746,490,205,906,918,343,11361,435,17,436,90,888,727,411,10133,755,495,854,76,345,125,546,14558,425,74,208,321,470,148,570,10133,539,478,546,852,839,591,487,14503,134,594,424,292,869,587,9,7393,695,949,141,354,415,209,180,7393,809,80,52,288,7,538,346,3627,512,791,385,383,838,87,752,7399,4,474,454,130,628,785,386,13287,40,273,824,66,848,279,641,579,589,992,587,109,345,925,170,579,659,326,413,146,93,581,381,4398,926,6,401,74,663,528,779,2865,964,942,660,447,731,695,526,11123,934,155,782,941,685,462,300,4135,526,908,238,24,44,727,80,9328,1015,920,87,216,383,972,857,3561,959,249,947,505,747,331,461,11361,143,683,247,404,639,631,967,15025,124,908,1018,264,527,615,940,7012,1,95,276,755,639,526,64,12595,706,687,766,751,716,521,346,16218,512,439,947,716,436,76,259,15279,1015,113,91,134,192,859,770,14143,193,674,433,200,384,30,584,2453,659,1002,5,843,400,969,209,12142,827,564,310,531,966,313,374,15622,522,409,790,520,81,134,1016,3974,94,190,128,627,386,762,351,12822,181,564,256,306,581,167,787,10871,561,528,952,359,185,231,152,5666,825,24,135,326,799,823,94,15764,740,643,50,578,964,623,926,645,193,909,980,290,522,797,610,5950,551,721,953,923,628,179,610,10324,221,72,206,703,941,782,667,7885,162,979,406,615,390,390,60,13464,28,456,519,985,384,465,154,5551,559,139,253,599,648,1010,145,14680,907,209,753,627,574,925,274,15035,193,474,475,179,106,125,152,98,823,968,969,646,327,957,804,11783,918,38,436,501,260,706,556,1026,336,578,536,850,629,133,842,15192,539,90,247,1014,515,344,506,12215,305,585,678,715,39,104,43,1547,695,2,487,709,418,623,716,3620,954,367,235,319,191,280,912,16124,605,446,543,741,786,578,127,11937,672,593,198,619,617,695,430,7393,18,94,361,932,148,34,222,10607,706,526,230,953,118,661,123,10607,672,526,824,158,121,339,770,8919,562,463,278,389,657,469,664,16010,858,496,427,319,316,491,829,10202,393,127,417,114,350,437,509,9455,862,141,106,626,263,295,556,11305,862,103,349,420,296,563,852,7393,514,220,166,383,435,377,539,15098,539,827,422,277,997,993,611,1683,974,672,302,238,929,782,220,12241,809,594,337,743,939,346,273,2894,311,5,162,889,56,964,530,15863,1004,847,58,381,618,157,551,6893,754,908,962,368,394,76,856,5350,484,862,465,902,435,954,416,11868,34,872,76,239,214,1012,599,13805,605,710,436,406,881,916,293,285,94,947,518,949,762,359,384,14587,164,18,648,475,814,12,978,15426,673,273,577,603,1000,377,965,13484,887,781,620,846,535,300,567,2865,576,541,666,475,964,939,291,5314,183,384,387,74,657,555,457,5314,862,987,380,695,189,147,967,1774,97,391,47,419,441,906,632,9759,91,305,851,58,163,522,135,15353,317,754,903,637,131,840,187,12733,84,944,918,819,794,491,546,11158,471,449,402,261,186,70,392,9906,97,778,226,928,453,301,325,12142,725,145,678,619,153,449,923,12142,660,647,678,702,349,524,254,12453,522,4,776,436,743,481,333,13952,426,648,148,411,303,390,182,7035,611,641,351,159,303,578,374,16270,477,753,1005,345,483,167,193,11309,477,220,110,876,678,424,29,5365,448,369,140,243,595,915,690,5365,322,369,422,298,217,342,834,10871,515,647,419,475,44,317,819,8994,564,770,997,508,723,1020,181,1490,334,415,256,995,814,569,816,10377,73,446,731,311,595,993,107,9141,29,739,988,473,96,186,1014,14851,770,923,729,505,429,800,634,7513,410,761,461,175,283,307,478,15989,701,94,406,255,819,840,240,529,794,220,594,504,229,489,448,15035,41,20,123,857,154,569,697,4066,123,808,263,974,660,908,370,701,0,410,397,173,977,214,233,11905,717,40,739,403,409,606,288,2285,562,540,533,770,149,209,644,4895,139,285,534,88,492,313,959,16246,691,933,864,751,993,905,267,1937,809,410,926,561,303,215,876,8582,116,420,880,174,787,424,155,9141,778,94,207,671,121,237,285,3082,391,496,307,55,587,260,229,13902,752,629,618,400,97,964,228,14231,480,860,670,737,468,976,227,4419,393,862,546,261,617,317,648,13714,437,313,1000,686,621,26,992,6101,906,652,395,873,539,916,446,2943,18,937,136,671,187,364,245,1459,475,1013,88,412,705,49,338,2951,262,201,264,308,669,318,501,13255,412,505,63,345,871,993,252,4895,629,109,877,834,224,238,474,9629,246,663,95,532,181,100,117,9500,672,173,264,905,918,922,437,9207,500,52,16,2,498,727,823,767,809,780,571,333,766,804,177,12264,122,807,15,801,53,608,873,12264,922,417,317,696,208,321,869,8068,964,788,839,626,572,160,659,9180,812,64,464,165,445,1006,647,6279,451,500,424,739,284,606,252,15085,4,334,579,321,102,788,24,10325,21,593,47,615,864,424,985,6877,833,781,146,582,22,308,434,11393,825,541,588,637,839,302,297,9180,878,537,167,404,996,445,78,1729,246,483,768,588,267,75,347,8066,768,813,132,272,79,837,822,8706,246,576,603,943,842,578,843,13766,10,795,436,695,159,993,616,509,322,837,921,962,906,969,772,2338,246,39,1000,306,881,662,561,2338,974,781,50,267,64,743,406,2338,576,443,298,272,878,12,376,1729,410,91,728,873,127,22,812,1687,720,634,1006,741,144,915,517,10077,845,710,806,557,815,100,552,1559,89,483,640,203,520,353,947,15764,122,656,468,125,872,997,143,15700,892,634,495,71,22,606,438,14429,458,382,140,819,663,826,480,14429,458,536,140,819,692,366,55,14429,322,608,494,959,64,148,112,8706,605,541,365,298,196,997,10,11791,825,483,710,261,336,607,751,11645,983,846,132,911,951,147,760,7374,334,155,95,588,872,915,812,2338,79,634,640,682,699,317,947,15700,530,608,489,943,608,906,912,15700,48,634,1006,819,933,743,481,11158,451,656,640,582,428,993,228,3283,854,566,253,442,123,442,278,2755,161,870,580,255,8,986,418,2566,1001,528,2,893,958,986,1011,10771,827,576,351,582,884,825,615,5225,397,594,108,980,5,167,163,4822,15,795,249,500,978,417,765,9255,441,564,873,582,645,868,421,12908,311,770,684,8,995,462,93,15760,959,647,78,751,884,828,706,12313,24,647,976,879,872,513,376", "output_format": "wav16"}