RecurringNumberTest.cs

using Algorithms.HashTables;
using Xunit;

namespace AlgorithmsTest.HashTables
{
    public class RecurringNumberTest
    {
        private int[] mediumNumbers = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 25, 25, 14 };
        private int[] bigNumbers = new int[] { 40762431, 76874974, 40779799, 6484643, 67254738, 84263497, 49074475, 71044947, 5604576, 90468620, 84718122, 22862327, 28900877, 12155304, 22967567, 48910185, 18556902, 71576943, 72693614, 54992302, 84724687, 6397732, 29718245, 59427658, 26940464, 47535172, 96855664, 77243985, 84414468, 7022520, 82258630, 17076859, 90580148, 73293419, 48178219, 33351095, 9668391, 40984224, 95261791, 16785160, 62027941, 72917658, 27888057, 45291272, 19540929, 32651081, 15221486, 21879126, 51188215, 15677650, 49068655, 13035302, 54491956, 28329860, 56142382, 6989025, 19781056, 53976467, 52168505, 92343892, 60032160, 44454817, 59254805, 71206382, 80834316, 40265590, 4906506, 28231785, 36601412, 62240798, 11866120, 50197004, 48939478, 28532781, 65588688, 84431356, 51134002, 57051299, 12511056, 66913709, 4938013, 47600864, 98680096, 41361144, 30578191, 41847655, 35209229, 34874614, 89775364, 13813521, 86194366, 28316250, 61440045, 75542226, 29377327, 90197450, 86287179, 29306001, 37081282, 51899665, 368902, 59614027, 57902041, 61571744, 76435856, 71495977, 36720150, 98583502, 35365499, 44335353, 28479349, 35354083, 14089738, 57879123, 60030206, 85055622, 18399047, 90517988, 13252517, 11610988, 77680688, 42656218, 11080748, 95412218, 48670759, 56174197, 61381285, 46021579, 71779781, 48015564, 70768503, 94452327, 92594343, 33235717, 39169134, 17948312, 62323149, 9732679, 37549614, 31706540, 77751832, 9250054, 72133441, 18064337, 57958498, 23464609, 86850839, 76185249, 88136347, 16946031, 44422729, 68393518, 88677810, 98094621, 46843304, 30337010, 21157606, 35114150, 85525312, 92885986, 82739018, 63322897, 99428047, 59974261, 46191176, 6651349, 15384066, 53478348, 91334316, 14706220, 95356800, 81290695, 25592700, 54170304, 6483483, 41054960, 43147103, 65640737, 10078046, 97830476, 41947684, 57820363, 30509559, 27458077, 76217161, 74999311, 78398844, 67124049, 59016739, 81456450, 69415033, 99833325, 96831694, 17287954, 21591848, 87053261, 82446333, 84783507, 44497488, 23931476, 80704869, 5996818, 57475260, 46054453, 94213558, 35756361, 15425145, 7131833, 64235464, 78412671, 59814233, 28141195, 97660430, 60319162, 23562629, 97542982, 5437664, 44594297, 56381426, 43816191, 876831, 20884344, 67085935, 82502192, 17915513, 68147801, 57083328, 80929072, 5202782, 92054548, 31232953, 30987923, 93767576, 58770897, 89749933, 8575193, 72969430, 57079432, 5868845, 13085127, 32198493, 43891337, 75512912, 53228394, 94266543, 13898164, 74797222, 9136858, 66349652, 96673193, 54239923, 10476363, 1026407, 73305623, 95678971, 32444852, 11535209, 47597394, 763266, 98690084, 51297359, 7120400, 74553378, 44805242, 19804044, 1450637, 6997946, 11513859, 43193555, 87611762, 97197879, 20982558, 11349778, 15920625, 84242025, 29609820, 17995759, 86481868, 60859976, 76641676, 65974906, 20570796, 87203746, 81153915, 10438952, 93380917, 2585842, 93086279, 35716253, 29929408, 69664311, 97996362, 28940492, 79803088, 34412094, 97702420, 41962286, 3331996, 6048677, 65440233, 79524545, 35907689, 38567629, 51362217, 72099641, 5881691, 71750911, 57730109, 61687925, 38693477, 87073419, 97677668, 59361745, 96745917, 5339504, 3350889, 92540980, 66023789, 6990617, 99047453, 71489121, 86535994, 48421933, 85888474, 90571778, 71825843, 64666393, 4171016, 54132857, 59163932, 60271861, 87288089, 53057517, 68044070, 69741457, 2691544, 54627494, 8465856, 81678601, 77181587, 94254333, 17480060, 4022680, 69647103, 15480315, 44610970, 11258944, 4818902, 47087910, 3685531, 77785766, 48562823, 68965706, 79625550, 66575438, 65612878, 60110082, 25303482, 33414766, 72898124, 13839625, 40204221, 76221578, 75148320, 51045942, 72409657, 17244477, 63942001, 99628787, 75272287, 21347722, 56699451, 56969515, 2433356, 77417447, 26633388, 55137640, 51399157, 43032485, 18585134, 33191225, 32471817, 29707432, 23071652, 54002492, 84333365, 90946710, 46056294, 74092959, 76752906, 15205788, 1948338, 47675417, 81404803, 35966288, 26674438, 13882809, 1498687, 91225487, 15694985, 99990819, 19941269, 77814442, 44439950, 54962136, 93710641, 64217635, 39156676, 74832429, 12566376, 83099564, 81335252, 54895324, 87453958, 12331225, 53992134, 83121115, 25774252, 93770154, 39336904, 54087273, 43812509, 62473369, 95500207, 32690826, 92023711, 81648361, 48189038, 39091395, 23367336, 85374906, 26263279, 32797996, 99961826, 91218641, 85874283, 27281702, 57891809, 40733843, 32916178, 92740057, 24414361, 43848191, 34150909, 66277668, 6494863, 19677341, 32845785, 41697905, 54598480, 16177649, 60732883, 80352859, 24512909, 34232039, 28802637, 30092227, 54938561, 84373451, 35562751, 84686606, 88652923, 72689607, 24089420, 99815797, 29460612, 21161582, 27557824, 68859643, 99081269, 99334758, 97853632, 57664735, 33478303, 19221174, 2297238, 72588645, 946787, 1846865, 98820290, 44970697, 21426903, 79115460, 57117241, 79814013, 97266349, 18534746, 80909414, 38354114, 35040331, 28406382, 44967468, 46142685, 77795419, 20853899, 76711460, 24349080, 92383098, 6959439, 9441383, 57957607, 64743844, 36610469, 15240962, 27888048, 90948344, 75692475, 19498883, 77916062, 4559127, 28838319, 1769766, 25716023, 58177488, 63216381, 35884030, 82161789, 88196693, 16899733, 75173774, 83550192, 12876495, 61828036, 6443638, 43299213, 26991617, 24335274, 52493642, 85248731, 15134040, 50572485, 52829873, 66611674, 65029809, 13487009, 52851180, 57440760, 36498824, 1853519, 61489996, 94198200, 71660190, 75617678, 6419313, 78826339, 99260943, 91875772, 60589524, 87203365, 57594195, 67173997, 8776714, 48107691, 4409991, 98515517, 17705438, 75540134, 2791157, 44566075, 73520758, 39237396, 95823159, 6874479, 35406348, 26610969, 48632772, 7782418, 33310540, 17314805, 82989528, 51067596, 18287292, 58967500, 28034064, 53599900, 84514329, 9883143, 28033049, 241625, 16662597, 7740172, 36370077, 37914604, 278862, 20584370, 14420097, 77346508, 34826010, 39138618, 68405898, 49935372, 27273929, 64557075, 957088, 94876926, 70999368, 37410037, 12835657, 52432671, 2817893, 64102851, 31189558, 15899045, 76838163, 79150925, 21511032, 22433540, 92697953, 23434418, 86625515, 80446621, 20131411, 75173858, 527805, 38404912, 75491645, 30532881, 79219943, 87446305, 84815198, 43910590, 45580735, 66796249, 21533234, 5678482, 96417994, 26354543, 30634739, 5781464, 55224859, 19728618, 69671813, 48224705, 70048059, 25184073, 49174941, 93095358, 33700767, 93752263, 71697664, 64610883, 57272881, 84015919, 25137430, 60583603, 2428287, 24724397, 36653597, 35176502, 92009607, 13090813, 30814420, 98013679, 40241799, 31531630, 91146442, 37017635, 66990138, 43784008, 55357258, 67780816, 64423128, 59540815, 40833885, 39521223, 83399135, 44531033, 77750126, 47968058, 61854298, 55020614, 69456440, 58092007, 88372967, 92828641, 59262035, 34189143, 14283145, 33573958, 75874521, 44317923, 62325272, 68082563, 86396183, 14758373, 61538525, 44282461, 80607232, 11140756, 6661958, 84781632, 98729547, 62541086, 11019332, 76541175, 72812082, 70356392, 15806360, 58240533, 49808794, 30521581, 19598597, 61309866, 45946531, 9613320, 16258699, 45346740, 82265038, 20037484, 44893921, 29581625, 95358816, 6040507, 40533813, 83663662, 78079871, 68964891, 45768958, 98699838, 50607025, 11741001, 36548128, 39233697, 13930427, 49696993, 28915394, 79539681, 19697001, 84456119, 92640886, 61529969, 91007109, 28666939, 56389490, 17977267, 97343652, 73639732, 94760359, 49407190, 71124001, 88816111, 34641749, 33194074, 38871161, 49704659, 62047142, 65313366, 94631599, 99979996, 71085631, 76471518, 97211761, 89730848, 80257835, 10692120, 66597780, 52989227, 20003766, 68873864, 53322253, 9343344, 98274065, 70433246, 20925, 55988278, 11198842, 39316204, 22275343, 95180873, 58944336, 77064465, 46828858, 68986095, 200164, 34415240, 49723578, 75978380, 72986862, 36850094, 60274177, 36226354, 57532408, 92341331, 85994815, 88793695, 36942535, 73900588, 21033430, 18321696, 24003814, 16978752, 26260293, 98510821, 68709264, 34404983, 63166372, 36832829, 5797476, 55507210, 11130143, 95355264, 15662349, 72075052, 13659987, 66645492, 2266986, 849992, 62155011, 18466922, 33592868, 63243726, 52626691, 55777998, 81224014, 89720225, 24435263, 78557060, 57062758, 83851557, 91670069, 9922581, 90907101, 76577974, 43801386, 14589911, 23428498, 20942363, 72901158, 38419508, 43873194, 85515076, 42805231, 90103978, 98344277, 37543240, 93188331, 58081682, 51305671, 91973649, 59151035, 8716870, 84369903, 75190835, 57353155, 33384414, 36976388, 43106621, 89911134, 51613365, 82594047, 57233639, 52394398, 94570246, 36461468, 73831889, 77072489, 11708702, 897993, 71694402, 15841321, 53948949, 573161, 96359829, 47218054, 20702119, 93062822, 35147039, 30058048, 16305100, 69156221, 38977907, 99875715, 37713436, 97324848, 55577525, 98177004, 88340593, 91849145, 83041299, 50237850, 52946203, 3655556, 93912119, 28449787, 59263882, 5745004, 20859311, 26266837, 97136715, 33095077, 54103955, 29808016, 52235595, 48756654, 77826413, 80768036, 60634400, 597107, 9275362, 12945918, 74453675, 85672900, 46230360, 55081471, 16240467, 29982250, 87305288, 69869724, 53508269, 48279211, 61356223, 92483884, 90481021, 94080879, 35519444, 22917720, 79285368, 40534369, 60578499, 87581441, 44827837, 81504529, 5545660, 55834350, 87676592, 81794217, 20264446, 61581108, 92122762, 47433816, 10166930, 60367813, 55198109, 42719707, 48408501, 39897629, 30049522, 11454975, 84833647, 1905958, 91064042, 23613913, 45382894, 21481830, 44363181, 34244398, 11951322, 30779043, 85861536, 27533019, 74106994, 92724358, 12642935, 94318247, 40742407, 65573473, 52751567, 63020337, 40029205, 7070576, 82342130, 98348507, 50371289, 78698780, 10736607, 73612737, 9910101, 20385640, 18296705, 68246141, 65492525, 40454719, 28325048, 31296867, 69141726, 93838251, 8745961, 56688156, 84095495, 26056520, 42467222, 62109730, 48343898, 37214069, 45951149, 90066899, 20349204, 33504189, 74601627, 55459354, 59770389, 39653511, 44050096, 50387398, 92188155, 65339862, 45866951, 39308440, 83369549, 43374771, 96958624, 64190008, 85106665, 90239721, 34664820, 6276601, 37023637, 53970394, 97800848, 19528483, 29451838, 68687737, 51549169, 86597011, 37227680, 92856726, 22628935, 85781546, 5371958, 93294035, 25887859, 49030239, 18408340, 35461677, 81100079, 98463341, 69028950, 50561977, 11733038, 76426190, 20595626, 42061848, 45942933, 13345051, 1722223, 50901540, 49627392, 30728503, 75173575, 12298874, 25667588, 39003136, 8327667, 27697470, 98631842, 63706978, 60728669, 30077411, 85784044, 71955755, 15335253, 32709731, 6560809, 62699841, 90111239, 20552712, 18405995, 22269314, 81763969, 8825806, 9871978, 59085987, 14861683, 93998985, 71557183, 60014317, 95369130, 10828444, 57499115, 58950467, 15853661, 64524758, 83232297, 65697411, 40250773, 59509049, 13326898, 63335196, 9454161, 90017427, 10358998, 11575865, 37402259, 12401609, 33715264, 60510222, 8125365, 55867419, 95858139, 53793838, 5119872, 99982405, 21588861, 38972096, 75051222, 39205928, 96765780, 86953009, 28764613, 11241851, 40962175, 22524551, 45202623, 99457904, 28726421, 23434821, 22101761, 13487725, 95073394, 3226516, 79850140, 27695126, 85439479, 64370868, 71091135, 70920440, 94308054, 75084400, 32908048, 83671288, 24513279, 12126037, 87594632, 76329604, 26454922, 88495583, 15560224, 16884528, 63270515, 73669172, 35367595, 98998216, 7194909, 70836637, 21679579, 60458774, 38997568, 10568682, 56299515, 82904769, 11032788, 67261967, 33418352, 65255949, 46568024, 50049072, 87167252, 29842319, 40505287, 76755108, 17522200, 94305707, 26669288, 17717652, 59352899, 1460464, 7554245, 41497345, 45627309, 12855165, 80498924, 77841559, 22841536, 94028548, 40483248, 53476250, 93124543, 87227169, 15315616, 83256687, 4547198, 56363699, 91409211, 22627606, 45262827, 29875639, 51332012, 94963010, 2385906, 49030176, 73952657, 58342231, 49003567, 59139733, 28771298, 13686214, 44953255, 62101584, 84108064, 92843442, 25528855, 70124549, 37565699, 16068676, 75030171, 5815555, 17044757, 12014130, 97397028, 65716100, 29548856, 72564410, 87151030, 29872927, 44832236, 33782828, 75520822, 76666009, 45079151, 2101587, 22752779, 85215562, 11735766, 69221460, 11526834, 94781019, 1462318, 36326130, 37881577, 99421360, 81147322, 3647286, 75743432, 95096500, 30352158, 7046976, 91422326, 47964862, 20221761, 12071598, 85455209, 11942208, 70190309, 9294132, 92105646, 74012574, 43815528, 91754967, 86931824, 67612796, 10789719, 40911573, 89646759, 54630803, 42714990, 12937620, 31013110, 40968566, 77166169, 52873478, 76977563, 53342954, 46756880, 70599994, 57193105, 98525897, 69445304, 64678856, 72145095, 10409587, 14984828, 180287, 29068574, 5631879, 89270705, 83434898, 87649580, 75065960, 49740140, 10138587, 23589818, 82331678, 22018633, 42893107, 61255967, 12860075, 86624853, 93736955, 25005837, 90038865, 48658192, 23078086, 43423019, 39972609, 7718362, 4736581, 37809654, 72214641, 24725353, 66204075, 77191596, 51760998, 92234198, 49146563, 25252294, 83233758, 84467326, 56639206, 37984425, 31904419, 97912367, 28571477, 63852753, 39651909, 1907987, 67270212, 3948648, 76488099, 81968354, 16957357, 84525370, 48332676, 12297346, 54730557, 34375722, 64531068, 29381594, 61720291, 70537844, 57158450, 18249570, 88059266, 22964933, 56160391, 5571317, 44453147, 62721806, 45496396, 90265139, 50646536, 1017076, 2609973, 28376857, 65725745, 64750824, 92711042, 31849660, 76395437, 10688949, 13072477, 73412260, 33945882, 62870613, 80392323, 54303031, 1483247, 12087978, 10127968, 87395168, 33345553, 26476491, 95371361, 58725689, 53450301, 86279176, 82477428, 78230870, 80316688, 6704918, 30079166, 77172732, 31076578, 58847286, 3946145, 88564608, 54539724, 92580146, 19195928, 62604059, 14289006, 5305735, 25610483, 23655668, 30089694, 56370516, 56928014, 97812979, 15196936, 74481686, 76712397, 4989495, 25218165, 30725555, 29543913, 96794371, 78270041, 16508611, 47550882, 52070895, 54897723, 87104498, 24157299, 42314846, 53234110, 8524071, 14960009, 47722923, 31548795, 64452042, 72387634, 81527427, 65516377, 20148235, 45730488, 664145, 73490334, 44340019, 1260321, 69704111, 1975488, 57288776, 35658261, 78459328, 2616848, 97713998, 24578893, 72975350, 1927699, 79776100, 82918893, 10655439, 17653591, 39749359, 80330663, 99808835, 53772762, 55919964, 43045885, 94189949, 14034834, 81829418, 38888510, 23369221, 74718378, 67809296, 12097445, 77694257, 57619393, 1504095, 95928364, 6554349, 87872617, 50471097, 22719734, 70233273, 24070564, 18322297, 12322324, 28144438, 56569505, 14608985, 18419550, 24397022, 54157476, 34356522, 36498163, 98391344, 12441898, 18545979, 19515709, 90194696, 73918460, 79694698, 28293604, 92770396, 91024593, 84913366, 76365277, 7431878, 58240879, 19508963, 87980283, 73047930, 56472062, 48988870, 95407149, 39806820, 89653951, 82721716, 48362598, 8074792, 16221967, 87525773, 10244771, 72050175, 36034195, 87115814, 41836072, 12986182, 3935460, 86330427, 37876686, 11697740, 54612713, 78357995, 5260215, 80802245, 94801820, 2573664, 51833007, 11781524, 14581347, 77514773, 42527885, 9684868, 99253029, 17995946, 40549287, 77792932, 11573700, 69315669, 81361719, 2344508, 42807708, 84065243, 46597056, 59017013, 42074254, 28867755, 29360528, 76533105, 15701621, 36003421, 76120744, 44534779, 54256604, 48906869, 91059544, 50738394, 16352982, 87229230, 17629327, 59704614, 3513036, 9205401, 66117772, 11331520, 17622215, 73184229, 45421473, 90662575, 19190854, 36667466, 74036809, 7244118, 77593034, 8156504, 41514359, 43171796, 4385266, 18867528, 11352318, 38558392, 45837462, 47924229, 68704229, 51202252, 74018355, 70617433, 28052591, 22970486, 99560728, 62435220, 34064276, 96968797, 24310669, 94281432, 71455799, 6226634, 90571798, 7889862, 14019125, 41514351, 56070609, 11322279, 29966578, 51658481, 34590939, 41500953, 39566072, 18724426, 80016837, 20512074, 18977454, 70109780, 48501239, 51695262, 86491478, 28213133, 13125498, 87539846, 9937492, 19629108, 17755965, 95075313, 63726173, 29379961, 75227517, 49692339, 55557775, 55935929, 9325031, 7912052, 25224325, 69119730, 77472729, 42462294, 55112110, 7139509, 90581977, 89670075, 89235640, 5141729, 3675688, 81952492, 15577976, 51672981, 16082092, 36578822, 21091884, 45239734, 80414280, 15866992, 65725463, 75656278, 70576697, 67014344, 96382712, 33619622, 20220432, 73210943, 49055291, 57522926, 58567504, 56254469, 82023721, 44729112, 67912076, 22482050, 65261378, 78663271, 69207479, 51976295, 10255482, 96079750, 70928532, 77420090, 88577747, 8427800, 52121663, 84677519, 85922196, 11273021, 1224781, 82942368, 48145975, 66082366, 14810915, 22192373, 71167360, 83082712, 18703908, 94116814, 59543404, 89995360, 13239110, 4337040, 19198551, 20045545, 72553097, 43473191, 56385232, 66224368, 43941771, 15052940, 48656582, 1062311, 78235836, 42270040, 77352072, 65780934, 51060923, 60579239, 54122285, 8167240, 59913074, 10406597, 28922472, 48249463, 80732821, 88565682, 2542523, 18344029, 23939017, 54802992, 32583690, 47714991, 65057218, 92884448, 55464966, 39215819, 30845865, 41156529, 8499029, 81272799, 916614, 92322154, 39955576, 58796168, 6910113, 19707990, 60470856, 45165202, 17464627, 78010753, 4646116, 30748995, 12618855, 24000490, 2706613, 75456840, 48038894, 43573415, 11937050, 56611741, 13554995, 10665529, 14909678, 61763106, 55093576, 73565917, 8629420, 57975715, 59429400, 10760580, 7559395, 82528721, 24704537, 45473813, 79874952, 40215246, 43075347, 42750631, 13963676, 33649157, 719153, 30001647, 73503728, 18552590, 22781203, 74459022, 7720463, 13681054, 62802162, 52632453, 63801251, 59896777, 1843805, 24511614, 40342131, 62875412, 50036803, 50816797, 76326918, 5968523, 83702897, 75119468, 58360129, 79328374, 43075685, 94741721, 78668785, 39769369, 16749865, 35115693, 5005819, 77912590, 2234065, 50912220, 28516915, 56177674, 9786128, 68981414, 11606229, 53258880, 38469781, 67572692, 67797879, 79421274, 19583656, 20286944, 53309242, 72817249, 77756009, 89623867, 62802770, 64882877, 39048039, 80619479, 22570587, 98224012, 44265845, 66799681, 48101231, 663808, 68414564, 40575421, 69555516, 310796, 20250960, 58512988, 30287038, 23555912, 68619026, 56788783, 25713611, 53679716, 11834894, 95692364, 40123069, 88754532, 79945915, 51563181, 32369045, 95413068, 14056805, 78475862, 34637686, 99750325, 44937249, 12747268, 11488877, 94238913, 965960, 2917230, 84536156, 15610774, 93504509, 83566748, 57468643, 70518687, 70641502, 40111409, 31794640, 33694995, 62624232, 2377657, 76822550, 93591552, 36534583, 81747381, 25672310, 15980001, 13120737, 6440381, 90902423, 65326990, 7054962, 25312490, 59231329, 62563028, 78562061, 42429518, 27997873, 80128019, 19648437, 8672452, 95214279, 38326122, 44876953, 82727164, 32799533, 892473, 10848048, 42228708, 90737356, 12458832, 92392867, 71298377, 5413162, 84303475, 74277639, 13670460, 35840069, 35814195, 59699284, 68133202, 53742502, 67149905, 84639133, 91833493, 81180138, 40816346, 96959745, 67529941, 64580952, 836311, 84737863, 24290948, 86670884, 26576107, 79787705, 11120754, 21338925, 26431746, 21572175, 97404164, 77756280, 43516356, 88327351, 51067917, 45558449, 8380912, 92523655, 47552181, 60909716, 37515927, 79213775, 64808004, 93053061, 24139562, 27554277, 688700, 26311316, 25667787, 74171352, 64607513, 76557054, 15942433, 50272082, 62525371, 345296, 40726246, 57251819, 51461381, 77140097, 35781211, 64955861, 82032649, 86866347, 34919446, 63001248, 82850473, 51446880, 6195542, 18899370, 45423552, 20917017, 22031890, 79244552, 99689352, 94246862, 92554185, 3862213, 35155649, 71646156, 51723331, 57433764, 68295465, 24884720, 29588988, 93471436, 34438174, 65868600, 98426307, 23346948, 77456530, 23753419, 13686600, 43036411, 97752831, 45184392, 69805452, 50565983, 30757941, 33762640, 17328131, 21866147, 92740100, 79392744, 1372126, 16314823, 27149490, 9322208, 23207057, 40902835, 80415437, 9488359, 94720497, 52439552, 98041092, 50971774, 69284723, 29772256, 29901686, 14072336, 1187401, 89606199, 25644900, 55472921, 14067166, 94294460, 79854743, 51619806, 54116047, 27129286, 97065737, 14612528, 45728599, 74017335, 26942352, 2481511, 37317991, 61527047, 96136920, 85898492, 38946273, 97740293, 15285869, 30147798, 15555837, 40592498, 1657248, 33871375, 17619645, 19405384, 48523995, 12657523, 93288624, 89309931, 5199566, 346258, 68845573, 9891506, 37949904, 79701993, 9084406, 48154011, 27830487, 68702097, 16461425, 38427235, 36384087, 93327489, 98121526, 68183908, 86278109, 80382003, 6259662, 16627521, 47750390, 76071435, 46944656, 68121428, 12541410, 46098995, 65261538, 18607695, 6624488, 7334990, 51229618, 57032540, 93948231, 29042994, 41442096, 99220420, 6260264, 50811, 96201469, 89059253, 49438412, 63416588, 42534133, 19208099, 86310699, 49752929, 76832738, 80954086, 8374176, 22060063, 5751601, 40766319, 79022187, 49285429, 14183868, 1752458, 26025928, 73348471, 69974423, 64475236, 87064782, 63101038, 14153849, 93119823, 90096806, 32053212, 17103331, 79965420, 24509720, 71525432, 34547970, 58851625, 56804860, 89824736, 39813435, 56958128, 6161628, 360884, 54435055, 35412808, 41890584, 56931778, 82857845, 57188751, 74207715, 83087625, 50634680, 17287129, 87483453, 12313964, 45818819, 5536119, 2700715, 4350560, 74618798, 58961701, 21887066, 22038636, 1735620, 26881814, 5273925, 69491645, 29068693, 9473070, 60136420, 19524303, 56585786, 61821778, 82096320, 29850066, 68215156, 98289371, 91537743, 7185942, 95208979, 2757330, 52867519, 29589425, 91536435, 79633508, 54042859, 72440528, 65106293, 84820082, 98330940, 1636178, 28775237, 25078626, 87830265, 53476061, 7695389, 56747319, 71249591, 177568, 2763210, 45023266, 487412, 46009102, 69676658, 27307739, 99126165, 61437228, 7815135, 30257713, 16723135, 20153775, 86622703, 68139099, 81765908, 44485794, 78718508, 64921968, 3126528, 94726438, 45463282, 5457723, 77009678, 16872937, 83766457, 31124568, 63373393, 4131487, 46615840, 1244585, 94779003, 84092163, 99664106, 63984501, 77047059, 22810040, 74894245, 79482744, 32537093, 36853022, 53131669, 65229957, 37249720, 7472906, 40721273, 50801491, 87637801, 33260464, 15937045, 15968797, 47381879, 15397748, 26245118, 49147479, 27338612, 69929813, 40637914, 56238801, 34866972, 11176416, 36558673, 67619005, 87445715, 79194876, 8103037, 5255299, 93113995, 95262528, 63716367, 31580195, 42215876, 71860091, 5009201, 38897832, 14219095, 52857652, 40832329, 42161098, 48775991, 5589292, 16111094, 2737255, 60818768, 3271369, 26487033, 52005582, 30471372, 23140953, 9270216, 79741572, 54796452, 91279770, 17240098, 93985004, 72918676, 58136991, 50408568, 30679170, 71994196, 8090301, 30311823, 64999599, 42168424, 56981177, 46377248, 48146114, 83012874, 59971612, 7552710, 47105286, 1721810, 71101143, 80087137, 1902007, 67689649, 6445744, 79424563, 56798673, 25332170, 28721782, 47408253, 42597368, 58616639, 56599121, 49408069, 23560432, 27244320, 83648524, 38603482, 28706431, 75073411, 82777486, 42791228, 13310016, 47901795, 23735821, 33193158, 76461918, 29518448, 50965245, 41617034, 43124086, 88212570, 34789256, 50644088, 56319635, 83816960, 87962418, 98919682, 39097259, 51336755, 66234222, 77971326, 15896741, 33306374, 60338781, 79007287, 58193629, 80197434, 95441142, 93526121, 71988676, 93992457, 51470606, 44656202, 91568651, 934241, 39401447, 26624538, 16578154, 45876913, 75586972, 99904551, 46991252, 59729074, 76908494, 27009125, 96451709, 78579360, 65712760, 12367799, 11906228, 57353168, 72130550, 49994003, 81463516, 77430487, 99518814, 52627969, 60187341, 17352861, 47623855, 68888810, 6701633, 30063450, 42252684, 21755956, 9366290, 62757380, 31699764, 28009721, 17039839, 33962207, 54965854, 65844672, 48374110, 38953997, 3604400, 28791993, 29022207, 5953982, 55179904, 52238596, 87109000, 55697669, 54244220, 87259835, 94486233, 74100930, 35817013, 86762491, 74039754, 59397804, 39061523, 71849620, 70877384, 79322488, 65827245, 89552129, 90100716, 27776865, 90267162, 6318656, 19503922, 10327366, 67952286, 50568348, 75011640, 78910204, 74244219, 15133845, 46450413, 43351148, 96230089, 26857686, 34797283, 68009586, 54404136, 23628290, 48443556, 27617176, 99894049, 7889686, 99564693, 17561600, 26594294, 30266362, 67525010, 55740561, 67591615, 41675948, 45751078, 86676598, 11315603, 73869668, 88311146, 21485575, 5359000, 49405961, 60369709, 76300199, 84872521, 88200355, 72481037, 93307495, 12936405, 3312932, 35792042, 84828164, 9676663, 75492125, 97542678, 14823281, 13732899, 35107866, 507142, 55001802, 79378289, 74566649, 56357399, 10310251, 55667664, 91895406, 83942916, 5192598, 42007093, 32398141, 4659871, 94984747, 11170866, 85936035, 35274912, 77622502, 35882908, 44767684, 15368982, 84318021, 8032975, 78881525, 77249521, 95905688, 67098646, 55321173, 18688224, 64723816, 16757597, 3552124, 45568025, 48832064, 45986853, 5933670, 14731612, 3416677, 65672889, 22683784, 93256862, 65601441, 76881766, 39912766, 23924728, 53162590, 71277388, 13431622, 46281624, 96364955, 12841540, 92544502, 51564700, 41589542, 92363211, 88813447, 19593153, 73121090, 69941454, 33076037, 15835932, 72970817, 45831508, 91843426, 61059327, 11079296, 59454443, 28452134, 21622220, 77861522, 43828749, 4482561, 84573940, 85823450, 24135148, 22391867, 80060581, 40744536, 27581124, 96711258, 97252626, 26291351, 81663875, 94947596, 24506603, 96837421, 24611751, 76602809, 29093179, 29797732, 58964844, 14234849, 6099549, 5221178, 79472179, 92910371, 92394260, 57662666, 51477766, 85469759, 66332474, 15449581, 64433728, 41044429, 25160532, 80983305, 80594889, 38365576, 90078721, 42595670, 81377193, 51472944, 18164293, 45854523, 8447738, 62168908, 63931268, 23508238, 39961150, 36846232, 59091872, 55475960, 71983281, 64448814, 91521005, 2218227, 71007338, 51977088, 78975598, 3849104, 2621933, 95022241, 61891096, 14735692, 3003111, 54427372, 34481949, 13243773, 42411391, 16147624, 88866858, 58870501, 59148415, 59121835, 21044866, 80116226, 68694883, 32869353, 69397766, 89927598, 1603429, 41510349, 90325843, 87255860, 99002213, 83480840, 16090627, 72609240, 22147750, 95566632, 82600294, 1242127, 32014305, 58853943, 12598063, 58979278, 62206174, 76052928, 15475739, 26644693, 311285, 23311822, 53721174, 96437852, 20603700, 72845697, 68951872, 85485772, 16028275, 84029105, 6147671, 10762312, 55203649, 61672327, 74870001, 33735911, 77320725, 47259563, 88357805, 92146597, 10961072, 34497036, 63720349, 19469086, 6171657, 60249058, 99480523, 72918798, 19148098, 34689914, 90534378, 65266282, 90017940, 15377400, 62240640, 50915934, 60413501, 66512318, 39276486, 98780843, 87153295, 3229181, 29205292, 10742971, 62043287, 44462309, 18662805, 42966304, 56608269, 51486479, 54282880, 87570938, 60319449, 95953468, 88307948, 38438576, 32215799, 6876414, 62890522, 32978969, 45989501, 68657400, 38962001, 53962687, 66119054, 13505716, 93368698, 12450575, 72056014, 96578394, 45946736, 83432734, 80607403, 62201288, 77617629, 80356217, 77916070, 25601705, 30050125, 34333675, 14210579, 29138545, 88934856, 40285946, 53031361, 75587767, 77571159, 66688799, 99693779, 96426390, 91324462, 26161414, 76246122, 78921844, 25415669, 91120221, 36891507, 47866932, 17248244, 21161898, 23717937, 78836557, 43534617, 32654201, 78164069, 43474473, 79587861, 70742487, 90960166, 80576057, 33146832, 79238421, 49450616, 1181174, 91392716, 89475282, 52346870, 71300381, 73555652, 63155613, 8558883, 99304226, 85381122, 48253950, 77878259, 92409649, 79810938, 74309886, 9409946, 59121734, 16089037, 2673465, 80977787, 81512553, 83240064, 7998349, 58228255, 28904982, 34746204, 82181215, 68624232, 79452998, 48352959, 91742049, 35903885, 84710367, 49335124, 47689275, 60153454, 8564713, 11397677, 38215452, 46935606, 26716957, 85227342, 97038038, 66079761, 67904994, 27400269, 58378746, 36287862, 77902301, 33956867, 4462759, 37111346, 3097694, 70884960, 40562389, 90565436, 56018694, 3871354, 96066215, 9178504, 63998764, 67155707, 1730212, 23575593, 66263400, 84974392, 65792218, 15698852, 4745989, 86780759, 73469560, 20348383, 50497911, 28362186, 26885156, 68909538, 58826352, 14542914, 62947588, 74129039, 48991785, 18517679, 63346257, 18120457, 16514526, 27255029, 5430517, 86449734, 81397061, 29748166, 76759086, 77317686, 87955789, 1661275, 55561168, 32185576, 56121456, 46086771, 72440687, 55554928, 34232378, 15304220, 4166199, 63745869, 33111634, 56738703, 59237761, 47359834, 16624130, 44277178, 4363410, 14100106, 13548092, 94561503, 32811045, 18105411, 76433777, 56234081, 79685394, 11632698, 52168201, 51966810, 6926117, 47622150, 82645999, 68776200, 5016921, 21460963, 45425344, 67323907, 85412408, 85363907, 14726554, 80016986, 12520988, 6311891, 86975807, 72224715, 57633149, 32400149, 40641594, 30695009, 42449930, 9744210, 98009082, 35283307, 36393920, 66018612, 41474556, 10080083, 28376126, 72511701, 39025704, 33432316, 76011054, 54889894, 81002430, 29168375, 53724196, 36959760, 24346109, 10401125, 74558816, 21924550, 31489096, 91623829, 71997879, 6155433, 54664841, 99123481, 3753931, 76833388, 71225259, 19909571, 43615430, 94097518, 82141206, 69806234, 22237395, 19987019, 5006607, 11622635, 52610733, 7969588, 11572107, 85525034, 18962530, 53918564, 76630259, 30255421, 97933787, 30431758, 91124845, 93297716, 80678367, 2864796, 28760519, 93149707, 50879440, 79009579, 35909754, 2862814, 83978098, 14975401, 78950478, 24167065, 73910769, 91740459, 62441212, 54537862, 45373014, 83820523, 79555307, 6361504, 4577480, 85347801, 30414719, 39213555, 82976769, 18588389, 45285626, 90703641, 2149501, 97033747, 73814020, 45946499, 58332869, 50551869, 11855531, 13374961, 37961325, 61615826, 91551120, 15852143, 56701591, 74768120, 268863, 10259658, 1643436, 60029369, 84238591, 99846397, 64101679, 94716723, 57506733, 86737591, 23500778, 57387668, 61344563, 67954893, 45074404, 62171291, 82797264, 4915378, 6348279, 17830440, 73337639, 59568678, 13785707, 5628306, 38458522, 95983226, 52509255, 21690578, 89200864, 56381515, 64893729, 36327491, 22284239, 2433686, 57703264, 92779387, 10194445, 95571727, 6974124, 18063555, 99226289, 80057104, 12151340, 59700756, 95070048, 73569528, 61831633, 16524965, 40924884, 48414360, 51442888, 59260068, 82128190, 11495478, 74054807, 13324512, 69098277, 68639457, 94195174, 60879691, 19961469, 15035427, 78140186, 73749545, 94468189, 59797613, 7727756, 31535203, 82875955, 24919343, 24601172, 59849864, 70565580, 60909051, 91228478, 65904862, 20041665, 26709278, 83182584, 37513321, 6775919, 8608617, 53390020, 13410830, 77562953, 78257988, 26823627, 83413088, 1003206, 17003079, 96305436, 14179315, 74000880, 18718760, 70726412, 56815188, 74541245, 11026121, 37856894, 7896762, 38466098, 2920757, 6273336, 88629867, 96437515, 64217351, 61318814, 93843465, 92891327, 80774272, 65907174, 15013326, 58081200, 29306179, 26728098, 83977179, 34269734, 37353682, 68810918, 88834527, 5598312, 96938995, 3156324, 38497202, 1238234, 83046184, 58473310, 24471147, 62806965, 7037616, 63987943, 81639870, 61476711, 47910149, 71671549, 76479489, 74959607, 37384479, 89597642, 85969929, 89563500, 5604489, 63146088, 92853260, 23720232, 53916437, 28722442, 17319027, 64614988, 59373560, 95169780, 9811890, 14839529, 21646693, 74922776, 14151430, 72388760, 40400460, 60015960, 86015657, 78368367, 9471994, 3660827, 58478037, 89410655, 56891630, 26160941, 82795377, 30258956, 22872936, 81641898, 69509581, 20380367, 55465316, 71895354, 72618150, 6417234, 82927390, 87401297, 19946124, 26948069, 13778610, 32480486, 76057731, 84492163, 26800380, 39424667, 12454345, 45611699, 30144446, 76715055, 7183473, 49992846, 76206311, 80225889, 52715833, 74567988, 77292377, 76066932, 39452928, 379822, 18551391, 59684397, 14366378, 50355989, 98284525, 62055849, 31998540, 22375665, 74928952, 80358522, 62085697, 25623490, 12694163, 31691914, 37214084, 49615834, 227422, 46610201, 35234602, 90091289, 86330923, 9808005, 72738837, 18782208, 47082752, 92141062, 16798382, 47863753, 91803848, 70674488, 1749183, 79484785, 20572695, 92190629, 81021005, 26718539, 90738435, 98326069, 58831964, 37368857, 80050454, 62703006, 43307074, 22410250, 87253685, 54184310, 9923010, 17138724, 15636131, 75724325, 46964893, 3306503, 13456656, 21985966, 86673225, 81367713, 59569887, 68208497, 75897563, 78767790, 17881794, 56759113, 3196144, 76878790, 51233666, 55225238, 77675121, 93127860, 23295236, 83119872, 31501726, 74525679, 60402563, 70490071, 82665162, 96252244, 39125257, 22952913, 4152849, 65522768, 54842379, 72283985, 4851949, 88703850, 96333922, 71067006, 38652455, 71211056, 78141730, 72277619, 39772978, 95154264, 95052832, 52688500, 92111389, 95915667, 32131188, 39052610, 43800911, 4652773, 49133515, 89419476, 66467814, 5140586, 16846925, 45063540, 15528267, 15590912, 11945130, 63045308, 14866782, 9241300, 36679974, 82999121, 96549737, 18222136, 24531491, 87116621, 53169195, 52790987, 89197110, 79088391, 87610457, 23641944, 15971220, 8971788, 52097173, 80338389, 51003008, 59373821, 36745382, 72696974, 51776329, 72124402, 89013580, 38047230, 78440497, 72335689, 44481251, 23894708, 28163066, 95685869, 31890253, 87720749, 30035164, 3156005, 31098617, 84678037, 28763090, 46513580, 44008503, 17638894, 58507741, 63634250, 88079989, 42669450, 74433346, 15450197, 61793693, 80499463, 65590694, 7814204, 37212230, 25195635, 98924252, 14794134, 30089298, 37179898, 66609868, 31126834, 12405966, 24820129, 15259696, 1898813, 97252247, 66135567, 19822465, 72514034, 66231107, 85439542, 50497498, 40043462, 24199626, 77113755, 87989645, 91730814, 86813559, 60766405, 56668739, 18968456, 36238211, 35614627, 83166322, 36606115, 30928341, 92973189, 31097966, 79318944, 61420823, 87865356, 45691033, 66543045, 90692496, 70260582, 6731941, 91812700, 75003525, 29233254, 39006330, 94568749, 95471312, 74543638, 21843416, 48978478, 2626291, 98171558, 56238904, 32722801, 9830316, 79817764, 604901, 41947219, 53135485, 20265738, 67512950, 49415665, 14278133, 51277907, 43594799, 76903385, 7661928, 13127848, 83717538, 50990077, 12372835, 56578780, 21975293, 26563370, 43006141, 68801271, 89351616, 30204632, 94384402, 34724317, 96121471, 34318900, 86395537, 6812171, 6604150, 5381110, 9358611, 70999491, 42112954, 54227385, 59884782, 76368141, 86031886, 43051084, 75371959, 29940602, 50158894, 96349944, 58262782, 34727271, 59531148, 54967790, 63450426, 43477666, 9229970, 18671838, 48820591, 2299860, 62340986, 13653372, 63090475, 43024596, 20187144, 91035495, 96768594, 5818377, 35644455, 80090288, 17298083, 10838016, 40169100, 9286763, 43639220, 2114480, 63729622, 8629021, 43171220, 51548536, 23815738, 85689866, 91266704, 65625999, 44566176, 32281457, 47817496, 13778007, 43492800, 15542198, 70206528, 60556639, 29184845, 79683078, 81282831, 1083909, 63761237, 89484513, 28805323, 67620718, 18906816, 42177909, 66920474, 42692932, 51676187, 20049093, 67182498, 22868711, 83952896, 33960273, 52372371, 73225275, 48124945, 69896382, 51108449, 49275447, 95010994, 70088802, 71082746, 60530014, 15842325, 55614913, 34949903, 92726583, 82508087, 29365771, 54277497, 33110348, 628258, 15179638, 10977569, 46869436, 52448024, 48174828, 5266046, 54262155, 91393719, 21198098, 86574139, 97141410, 37723286, 97573111, 2449437, 82156853, 35794154, 69605579, 85056021, 31912790, 1198955, 4631711, 78697241, 66296761, 91026093, 40899636, 24402719, 35916229, 79852332, 46818217, 32809171, 94934742, 38395922, 6696476, 94864780, 41397585, 95607030, 78127261, 93401578, 72574443, 37254662, 69470620, 30506055, 46437222, 56138990, 46565663, 95431054, 90893540, 25789803, 25417376, 29556756, 85526835, 16934077, 94989034, 4535719, 68620873, 9106723, 17305135, 28467669, 84172715, 96396435, 41974143, 47034149, 17199828, 61013254, 64263723, 31369815, 3651136, 75332657, 33676179, 59174149, 30291219, 48828328, 85105904, 67282454, 4352662, 46749982, 4884346, 82782097, 17084756, 18092908, 6133505, 82750753, 27059282, 89885787, 19906663, 50624991, 16031214, 74785083, 98868233, 4915188, 50926222, 22283919, 81853189, 48802334, 67904846, 95060798, 85930554, 58048295, 64499593, 87820175, 64404245, 88185209, 64737951, 38867553, 71889864, 9322834, 4452500, 330907, 72807384, 94495218, 76846704, 7147364, 84007239, 38704133, 62887256, 31847716, 92599193, 99938367, 13730917, 86263058, 87962927, 1490380, 49088751, 1385317, 80872254, 80631627, 39599465, 8927896, 72001935, 81916191, 33443755, 19460377, 90906831, 1888908, 26312990, 90572623, 90637129, 60816055, 90620250, 83208156, 18796818, 88324634, 74602025, 76997342, 692811, 16403185, 10901006, 15773383, 58539404, 8681456, 75085931, 58616513, 16941704, 50860862, 72481574, 35538191, 11720785, 35976960, 30619626, 63882564, 42347695, 68148930, 953299, 63515520, 33675789, 30010653, 88864860, 54742658, 85015470, 44938960, 13834914, 4407465, 81942444, 3147088, 40090566, 72262620, 99512681, 44715735, 73316832, 37093396, 42354947, 96450409, 23012819, 35944806, 79454586, 47451569, 75143000, 12670295, 2031660, 63399125, 51476164, 27284495, 2820756, 99362013, 13484787, 23272215, 59995662, 83710831, 15945880, 43306484, 162652, 28782675, 3382239, 86224770, 67470868, 43302792, 49298395, 86418943, 83394622, 72843281, 8649837, 39629377, 35284455, 66150557, 94151943, 18521612, 17760437, 37632820, 56685260, 58848547, 27491980, 48818891, 25335324, 94240671, 66087123, 59174746, 74211035, 55204758, 62286627, 89442677, 84891284, 88426177, 1394182, 2634675, 9555071, 86196599, 65692496, 9412375, 41098264, 8776120, 70777500, 61348383, 1900000, 1812706, 27373615, 84471113, 64624367, 9294525, 77834396, 67587501, 78136105, 94987169, 99649897, 29721660, 88438831, 23968087, 76071677, 81765894, 92761974, 80920449, 41716083, 66717964, 96756642, 66576271, 60576323, 92847986, 10859522, 5274107, 29219813, 80579670, 25453442, 80972389, 69158882, 20533467, 60695373, 38767923, 19543217, 96146945, 39491383, 54240336, 67174705, 37540837, 49994688, 67323452, 83930899, 62528442, 61400606, 44296849, 86820170, 58211310, 82749249, 56550929, 89274728, 32802141, 39684363, 76683862, 37216068, 7948056, 13860709, 7149955, 46235918, 31974587, 52699039, 69879053, 14758385, 69788042, 98452613, 51740757, 41650613, 22295234, 77049197, 52549059, 14898837, 11145964, 86370070, 76799573, 89347602, 2057517, 55269698, 70672208, 4071707, 39187000, 91078263, 43632830, 70454748, 41526840, 64321988, 8981068, 53473430, 56635838, 74176182, 84219488, 54910562, 4965755, 80628745, 7824445, 57466124, 52739962, 25189393, 86767184, 36700156, 82284175, 75270562, 37149263, 53786440, 2824516, 14276418, 50753090, 19056397, 35509117, 59960586, 7782877, 25302684, 15812827, 75702575, 79673245, 13520651, 81690536, 72048631, 45855872, 78090381, 62095872, 70891654, 57639101, 20743378, 65454035, 70262823, 82557409, 3141545, 51169952, 91957776, 9231967, 49492450, 41126841, 6596379, 94411858, 36540764, 26553326, 62470716, 40254558, 99874749, 86193224, 62548997, 90588640, 69299578, 39017631, 31541131, 11722061, 1887506, 73579827, 66928121, 48399914, 53315657, 51957848, 81301129, 47228610, 84016848, 90255788, 89030211, 60956731, 5186019, 4343335, 20235871, 40510772, 16175667, 23352946, 30914754, 56800170, 81840775, 53915043, 15756807, 59591651, 91844146, 4418400, 18605450, 64521483, 72171202, 52927341, 60963850, 54350074, 6537231, 31165089, 53294230, 2186045, 56866158, 16182188, 28540637, 70158929, 32450038, 31992095, 83019336, 18909303, 10147442, 74138312, 7692866, 68155740, 38581679, 94662552, 47037299, 18570959, 80727204, 47365287, 2505612, 20596789, 30447346, 79960796, 29180095, 21521584, 5976725, 89403973, 47681735, 3713834, 1916265, 7304464, 27043827, 46645257, 23673432, 90674153, 56268940, 72617806, 67436636, 33380152, 96974458, 22473007, 43520034, 69471831, 22068536, 90330161, 69349860, 23074036, 98564130, 50132977, 78514368, 15017217, 46247196, 31796270, 1283803, 5321767, 44363026, 49529688, 59626420, 79643379, 36806531, 15670391, 56934686, 51929829, 89617365, 75467304, 19718812, 33671935, 17106635, 20531853, 11017938, 47043820, 23758650, 19971379, 23015156, 52656932, 49701082, 33599841, 30516587, 11474261, 24796050, 55527015, 63464169, 70173085, 97823792, 59523374, 33681594, 67871883, 17985781, 90975992, 18935454, 79363579, 85615713, 60417583, 69197947, 53928393, 38162647, 64214531, 52478793, 19225558, 43235675, 8302252, 78591727, 50656604, 11739365, 4094875, 63882894, 98900144, 81405441, 21251197, 28245011, 83387511, 91637427, 20776485, 27471656, 53903842, 24830549, 59385928, 26730364, 2718317, 14410037, 24471255, 88310481, 98754970, 74220726, 4278685, 34052434, 35965393, 23397758, 41711089, 87118611, 58110878, 53745374, 83915356, 40862912, 89118125, 49559615, 85431892, 31058046, 66353243, 68264806, 7405776, 59090769, 69358910, 35355307, 8172269, 60350479, 37463554, 5570253, 87918432, 1722171, 51401046, 10108493, 22384803, 77439847, 91388746, 92616097, 52461084, 49060204, 80085006, 42666768, 541827, 48126713, 12318678, 6756912, 42758460, 2266463, 80346397, 52537900, 10977858, 76968553, 12022983, 952208, 33001447, 7077838, 79628587, 38004813, 91575898, 36023989, 38672784, 16552533, 69213207, 3019466, 8103652, 12613244, 8341892, 20626711, 3984898, 79099835, 22098492, 69126354, 69722857, 8996015, 23597366, 96310802, 40347305, 31903390, 19396417, 35226324, 65221174, 78530132, 52628408, 57549981, 67216722, 83574205, 62323515, 23073164, 49731373, 87931291, 70435587, 26008260, 73664525, 89061421, 83011747, 36156800, 46077888, 70146687, 12647387, 72329760, 71039347, 94756075, 70905892, 73870888, 3063734, 14475830, 79870023, 75651295, 49979168, 9314972, 39354859, 20349524, 91232723, 28973900, 43427142, 32766978, 36548452, 84287552, 8427071, 97153773, 22914056, 57893054, 43519665, 88677933, 81288575, 68714559, 68086155, 53285762, 98608594, 60064893, 22857241, 42824945, 91880329, 19690983, 36811304, 43089425, 80248567, 51381846, 27110573, 25365219, 76328509, 59296546, 45718323, 13040728, 21200759, 22710389, 7399863, 17314952, 18258606, 22869096, 72232674, 34414662, 34343943, 88117941, 22040031, 85770619, 23860737, 54852285, 65206640, 6973501, 19014001, 99208587, 49667027, 62538601, 59082057, 69154241, 1093521, 44166067, 64786923, 72962043, 25142737, 57790933, 29801306, 55686179, 93449591, 36241837, 84799058, 3103264, 40101501, 31202512, 33939023, 23395530, 7651482, 48363825, 60456545, 61066906, 81105328, 76386715, 70275279, 23665011, 91853015, 98020609, 58799533, 92761399, 78975544, 49744248, 82253846, 55804048, 26582997, 24670845, 94241195, 35858123, 25152355, 17920890, 70350685, 87066068, 77237683, 51282091, 67292677, 58422520, 73595888, 93381800, 87375111, 6628454, 45658805, 68242797, 64181431, 73927529, 74706383, 70639478, 60673239, 97331133, 46515114, 13746239, 53733355, 99746455, 71615726, 9664233, 49334961, 16329669, 26612318, 1619336, 49144593, 88054982, 9585644, 70705226, 70867502, 62354919, 50637467, 46014804, 56453550, 2447564, 81718365, 84477085, 22693449, 71095541, 83269825, 24795405, 19726921, 83357074, 58187144, 80950644, 53721992, 28567846, 36621933, 69534389, 61967335, 84030443, 36811861, 43228556, 88074668, 40197776, 74571457, 23587335, 4434529, 44600879, 16861534, 71944455, 69667136, 47577905, 69999622, 74450839, 95914388, 1315906, 86810254, 30850001, 88237094, 34662356, 63677116, 55262140, 89100957, 19444647, 62561639, 38602213, 30766852, 18286001, 20521671, 93201073, 24057376, 12675582, 81362217, 59461385, 98167384, 80033237, 30564462, 88880100, 500434, 30755357, 52666882, 50716897, 26858334, 83949696, 27752596, 44773342, 85981778, 56360631, 57660582, 25030413, 14381918, 78396258, 53921621, 99929306, 92977653, 54174048, 26751926, 41254347, 50260463, 8593570, 65444810, 58772855, 96703534, 96284787, 20511406, 29615880, 38840014, 83162563, 48907781, 88505478, 43375770, 70554480, 2973894, 30106064, 54619800, 85584546, 1028133, 77775587, 64316378, 90412624, 25244762, 47030547, 33249745, 68115584, 51443482, 18285444, 31378288, 54057237, 39108059, 16617663, 25905637, 61934441, 11243964, 64531190, 37934874, 66518354, 26637689, 3197874, 36062617, 70761042, 78557654, 75443542, 80077177, 41779430, 54278969, 16451764, 48046690, 96439883, 17933833, 80017434, 25770241, 21600666, 49562296, 32472166, 55973135, 91038589, 98147436, 1212276, 17465632, 74850289, 70861919, 57407104, 16678831, 4914445, 35224167, 54065656, 31934843, 11067031, 64795517, 60725772, 31571183, 70454586, 14337297, 66179663, 84479296, 22425546, 39577697, 64094641, 86460942, 7616044, 42863080, 7562732, 8747731, 31714951, 63471748, 76929298, 84996472, 51396124, 81182382, 19520611, 40995244, 98049739, 58356568, 33836654, 72523450, 93774877, 31389037, 47787058, 79179590, 72837640, 57141248, 9603986, 4268692, 29832388, 21070577, 27939982, 79887695, 56006960, 20617196, 6171915, 24085219, 6677121, 87375661, 82473915, 4611535, 35923514, 21283699, 57588206, 14067023, 30919196, 41693511, 53163046, 2508975, 17899233, 92354854, 6145770, 84722344, 53124969, 66280540, 63328746, 63660835, 64414965, 57539378, 86247629, 23099123, 5883421, 75918366, 51539670, 83268701, 8156093, 69665929, 1613839, 3403254, 47634793, 68059718, 6942450, 83298405, 48506980, 1849446, 9224262, 45115504, 46425158, 6344362, 20884720, 3768456, 76602528, 79719337, 58993785, 10101860, 87549134, 15841964, 99387053, 62350747, 29912777, 15135406, 32294581, 21762069, 73752359, 31999118, 71352440, 32629474, 42368356, 46943832, 78535256, 33877594, 12703998, 22384118, 27498508, 22463841, 58036731, 95471692, 8839690, 23899849, 29680604, 90837568, 89860004, 30694929, 9278985, 55103500, 19120921, 98788410, 89548907, 14062137, 68343894, 64938455, 42903202, 11887419, 46114804, 5123713, 8389464, 57804707, 82170373, 89132188, 3121333, 49219115, 75371474, 72105653, 433433, 59631452, 63688784, 26842737, 24845156, 9154271, 24689455, 64701768, 79626601, 48111530, 5294469, 11699535, 97899729, 74223978, 85107411, 91273185, 85502524, 45188357, 15704893, 930546, 51224265, 86221127, 63598718, 73440906, 48893641, 94999121, 86698703, 72856351, 85925646, 92331828, 93402843, 53085816, 88090420, 90378677, 2885823, 22271859, 64039042, 64902510, 46567581, 53018963, 61997008, 76266452, 57936181, 67415998, 79217276, 7039596, 79848311, 6789813, 45321622, 63521514, 76253991, 30557302, 6138548, 47065255, 93505715, 86836632, 68657060, 62872204, 50573423, 2470361, 95079895, 24457430, 51400449, 59919099, 27333014, 24832980, 96233441, 80145379, 43962481, 35459878, 99858469, 93224340, 71245103, 35310257, 11557865, 47582139, 909273, 68807046, 66847957, 14478372, 87775137, 52533216, 159055, 95028458, 88702164, 35469867, 19571594, 13649492, 69497289, 88673518, 26239125, 73791165, 86953414, 16721546, 30563395, 10163904, 97490330, 70641408, 12707311, 27008622, 83430481, 72327259, 35451658, 82486071, 36287371, 55653977, 31936526, 43452617, 8131717, 18547902, 58551686, 72474341, 68648574, 8719378, 87319550, 15171005, 96922702, 28996317, 43841262, 64487473, 77885712, 55208275, 83272416, 27913290, 81845079, 98691631, 78895253, 27147883, 77371189, 74018287, 22716136, 2892191, 28724062, 12463661, 3672217, 88072205, 89705884, 90297311, 31365414, 5672513, 76157667, 48743304, 78142102, 23573713, 2746159, 26389111, 77766918, 50858363, 2026322, 88016717, 85865529, 41118339, 99424472, 20844164, 21747237, 846532, 61679169, 80162695, 73265318, 10220067, 49383051, 77412970, 38705755, 6737757, 68456093, 28283821, 16374605, 28809239, 77671487, 71871672, 98089447, 79249717, 70255230, 10793075, 60954133, 1766735, 49690500, 32323029, 97791458, 28080294, 93549040, 661216, 97745887, 61978799, 60777084, 54222124, 76092045, 80504224, 63340751, 75450011, 99017362, 82167516, 89656320, 93769674, 28913789, 71369024, 82661875, 44028672, 27741947, 47086664, 82638833, 21582005, 45811202, 2778977, 62551596, 79240139, 43487435, 61255724, 32514358, 92604828, 23780359, 1980467, 54995563, 17809350, 89295354, 21346161, 52291410, 49351283, 18584999, 86858295, 24816102, 8494708, 38092815, 74845803, 45478636, 88546257, 62217724, 49109883, 54503612, 62209435, 91729186, 78286155, 77205408, 23329120, 18065788, 44591361, 27474340, 67591236, 72051529, 54161272, 83359015, 87460648, 20614192, 43360249, 24293979, 69661222, 99796279, 44471296, 77098647, 80191955, 91701940, 5934919, 98067999, 13507978, 94894889, 46768452, 56113517, 43589726, 29924667, 46629666, 89646742, 67001879, 79376438, 42929249, 73499968, 18118530, 97399385, 4290769, 72367888, 17328319, 66496147, 57324500, 49924080, 37048053, 76123607, 9979780, 60504842, 67356892, 23176150, 48441740, 61374304, 90370754, 44635563, 46935984, 43131822, 58418594, 52842482, 36321756, 1058558, 43921663, 61102171, 56508941, 10290895, 98046190, 37138857, 88981462, 80708537, 50309270, 42484607, 78799775, 44886164, 68129836, 44727734, 32394654, 86320134, 7001766, 28635165, 33644273, 10008698, 57539435, 58887936, 61380951, 93037902, 54107253, 57879688, 71900314, 94990643, 5064780, 72421754, 87705701, 37900375, 33701955, 75856538, 1070552, 28850475, 82611533, 19657931, 24502217, 72533523, 59766472, 1895570, 82819898, 97496612, 17000702, 76179903, 65868794, 18267346, 84865235, 33240176, 8754382, 2407755, 91822536, 98937385, 16143449, 57658053, 72345546, 36095365, 28807968, 12790829, 37862869, 66615146, 48268083, 50511842, 27403233, 13523727, 83808535, 64897625, 16281509, 76168505, 76332928, 59968161, 76757275, 33735077, 22866552, 28268192, 48692365, 36508666, 48661527, 50551677, 64635220, 26257295, 82749734, 44448931, 36291699, 57922273, 18702166, 7388896, 32337416, 16036825, 29129255, 19140494, 63474290, 84335715, 7294980, 65775652, 26251813, 4932383, 42717706, 76101301, 64995694, 73595496, 74610163, 81321057, 29531575, 21410547, 98274806, 30711785, 48695159, 60499583, 81590015, 8461207, 60058164, 50880618, 20779935, 84229901, 56489739, 76443479, 86844470, 42105287, 67445888, 49043965, 5184535, 72869011, 19663577, 29816760, 69118198, 65045887, 99064423, 29715226, 74640705, 16384308, 66415286, 45184552, 58180309, 63664050, 24271458, 74053004, 87541682, 87505478, 32271793, 60614707, 31318063, 44462159, 7071136, 93292374, 31706656, 85217998, 36180106, 95689405, 81910240, 22432661, 90712240, 73236746, 81279740, 88576055, 41035287, 74365479, 34281806, 72339142, 24916675, 5853245, 4271688, 91604260, 58483204, 37830034, 14670247, 87497939, 65324635, 29740211, 32582769, 55061062, 61526123, 71963318, 82457820, 79455508, 90350228, 33346703, 38422201, 98995529, 70734430, 56524527, 1490108, 75999345, 20429313, 24832371, 98296395, 65802867, 36529138, 42228580, 95253089, 22530306, 12395524, 87826867, 35213130, 99042874, 28967345, 12338130, 58603282, 41865429, 51246454, 16833044, 92517689, 79064221, 35730962, 99473505, 33530864, 91373248, 63403252, 74448559, 70850153, 80312911, 8567604, 7910604, 74229038, 41016474, 76987464, 896670, 43799273, 6275160, 12157965, 21491706, 23593127, 95720381, 7111448, 82676790, 15289865, 46323583, 9374515, 56039272, 23112489, 50636425, 47367748, 69181098, 20373402, 26525713, 36631164, 95050213, 12892709, 93580134, 63925833, 79547474, 75023942, 34704906, 44002754, 87564505, 86587028, 77109246, 86222155, 66820982, 94679737, 695001, 41163183, 24952448, 2331791, 2379074, 65864244, 69421634, 44577099, 25678499, 56807967, 59831607, 54623060, 79988307, 23960396, 92838055, 5569490, 12010833, 60161529, 20327652, 77009637, 54561578, 60628288, 22843466, 14973653, 5234818, 19092091, 61512548, 24341954, 92171270, 68714088, 10804945, 32725755, 15177859, 33983862, 95041815, 82097568, 95039626, 39473634, 90618655, 33285795, 39833857, 23097440, 59838537, 9396494, 76718553, 97548740, 67659961, 83368836, 23789025, 54619341, 47200522, 89572044, 38518829, 62435672, 12742485, 12691040, 90944044, 82603121, 69721299, 55911309, 76976023, 17704007, 25030156, 29588737, 18627349, 99730179, 12069527, 18628771, 1542908, 83364814, 83154191, 45161526, 42167201, 59666183, 9800107, 4088464, 73414077, 86071298, 10879427, 80310404, 24056456, 50768038, 73177256, 10176255, 94137893, 93857227, 66831253, 25366514, 93865703, 54975101, 63777850, 85060831, 42376661, 7331672, 28934099, 94754176, 70691611, 2874126, 63393472, 49612701, 58103540, 21655517, 54450254, 13048538, 44089477, 74663323, 20029170, 51476972, 25259892, 81278348, 11901289, 77497073, 44348021, 62035222, 4479179, 98832311, 17151078, 87478227, 8075171, 97394448, 5523252, 59327340, 97387395, 19192134, 92211290, 70717686, 75409191, 7459855, 3356411, 87670257, 6021179, 43164278, 95302153, 33891053, 94831191, 75025266, 68942111, 32753044, 38711105, 92098897, 46452384, 87978607, 72730949, 85211681, 15698138, 58905104, 13337137, 52965766, 75476820, 2726115, 50227425, 55837711, 67423282, 38623351, 16713775, 71400527, 96892448, 7882447, 93461574, 45996117, 71878458, 85193642, 20744888, 10213962, 47881495, 41361338, 54819247, 83081294, 39828357, 2078239, 2514527, 57022360, 21391448, 88600601, 23566391, 90168972, 59220717, 84800040, 76118322, 5930513, 30004876, 95067752, 4607361, 73254622, 10067158, 22807795, 48365322, 29303128, 89801605, 96054991, 50757144, 33683991, 11915796, 65339314, 92844765, 33883068, 39858045, 35141314, 9954513, 46961127, 76710184, 2880169, 85761735, 46022908, 72835915, 65829392, 7070589, 51447008, 87681286, 99169129, 84804136, 84716735, 4388451, 60155388, 88615568, 49435032, 53210608, 20114592, 72771130, 97698027, 65620342, 98140445, 65904016, 16397692, 23945421, 41454863, 17730890, 28676461, 68380162, 62307649, 22935253, 96703730, 47469853, 1781521, 1844655, 99749033, 81930344, 31208780, 73043034, 16862092, 88361532, 69542641, 14246169, 63256802, 83875182, 38664736, 1919866, 24384735, 49348072, 16034059, 53296787, 92367780, 34994510, 84880813, 53965112, 51194066, 9600479, 41988369, 94701813, 4005378, 20722828, 51018455, 55691173, 97997963, 48858203, 60724733, 9871208, 75231257, 30935059, 61490861, 40129015, 94626155, 19695884, 28533364, 81960821, 68702028, 56518602, 75271540, 5146837, 57905012, 12159323, 65970482, 51952715, 24970430, 81635189, 3191800, 34333546, 35213367, 20440736, 23274916, 62772880, 12566301, 9131293, 41661982, 68763591, 9967404, 86475795, 88872532, 87022926, 95774776, 1417854, 99312936, 66074002, 60481537, 48529370, 31294959, 45296222, 79085472, 75544319, 57887410, 67299790, 6953266, 9465859, 9421128, 64470381, 27376673, 71690066, 3345069, 88987101, 18290729, 99015513, 47282168, 27414847, 80284470, 71342307, 187041, 58119188, 50658229, 32394100, 44617743, 54850560, 40270397, 60872940, 81996388, 29111484, 85470714, 72520807, 64095504, 49065386, 22964557, 30519905, 27872401, 32293375, 35177652, 28599453, 28443941, 75724768, 72334492, 49815928, 14011245, 10901664, 55755052, 72509758, 41356523, 69383590, 26760013, 44522415, 58413858, 61763557, 20966655, 45800097, 67262320, 19315698, 3550902, 75661177, 99653720, 18704652, 93798, 52933970, 51623994, 27480192, 80218889, 26904010, 38646870, 60395151, 43767438, 87613119, 64861521, 24309344, 15522693, 97086600, 58409023, 73466628, 91007182, 6340406, 71719835, 40384966, 92140743, 85237124, 74975798, 13572625, 86731275, 74956274, 723057, 49788786, 35881911, 81181029, 1366799, 32140802, 1570059, 82363615, 48255296, 92024848, 70816260, 59155379, 3307102, 1475368, 6487214, 53585699, 98240478, 11771220, 52285221, 6728841, 18865190, 96504382, 60015400, 66420019, 932843, 69834823, 76565669, 31893081, 99188235, 87481000, 50582499, 10675695, 13373243, 77886942, 98805280, 61482410, 97137566, 35210735, 58870647, 5345046, 95363611, 5783404, 21455630, 39008501, 75274694, 4476129, 75657631, 42868793, 6522078, 11179371, 59620972, 35828905, 33911731, 52626761, 28715410, 76843001, 62397712, 42086219, 52872513, 4156303, 28199459, 42301305, 55799707, 33398623, 14066676, 32764892, 18406462, 98044486, 75294415, 17629130, 29072459, 35654070, 25524900, 19564501, 83989556, 85706113, 47673079, 93631226, 63769651, 69081040, 66801518, 6321202, 97995329, 60633190, 484354, 87377921, 49388290, 33370809, 21795858, 94586605, 71709024, 27675674, 54962549, 27338670, 49769913, 25686632, 22608024, 60681334, 97566152, 15134128, 58693994, 50237471, 40198705, 61517274, 54731239, 96591229, 82928331, 86971557, 41261531, 15633624, 1794249, 41390813, 50940894, 56415799, 9979111, 94502584, 16930303, 67790843, 5538595, 99313082, 56000928, 57659980, 48872955, 53332136, 18544432, 74021111, 53315847, 70810556, 42418914, 30927250, 35722416, 59616071, 68689400, 21259850, 83011373, 89188374, 38746824, 9102382, 78526278, 76517451, 77073916, 35041060, 64733604, 78786561, 65416682, 2942537, 49359106, 71171076, 89983885, 27891656, 81380656, 27441507, 27767065, 70877397, 31757526, 73658340, 73988842, 59490895, 15597168, 53334454, 15899709, 84742102, 17176969, 82958608, 52535535, 14802504, 45325740, 2305371, 46028753, 93415064, 28380087, 80452248, 61888891, 1645470, 94863492, 93584195, 65550703, 42710721, 60539780, 88226222, 97286332, 54769098, 53450998, 87151585, 22170921, 80905235, 4473333, 70436330, 62126650, 81977359, 87823858, 51880255, 66129540, 97816150, 33242069, 64956141, 90488417, 54399323, 98875352, 23238504, 30241124, 19678062, 97766650, 69193148, 72135896, 73552735, 38176943, 98745922, 48638231, 10797658, 80731964, 3902448, 71575442, 99995273, 28672449, 33754938, 3915430, 2649711, 33412013, 44254627, 82953498, 47513737, 12803048, 36675720, 78215532, 49124158, 86947034, 36697067, 41027728, 2531678, 75720105, 83775706, 16459695, 9925602, 30609424, 50232597, 29626774, 56882176, 87640015, 21242513, 15352618, 78351737, 94422425, 23953319, 73869722, 56545736, 52929140, 38758593, 41768028, 72111458, 33665037, 60463033, 93611636, 27245052, 12909333, 55351714, 79499340, 33715256, 63601942, 95636064, 59230027, 74104202, 30342521, 18730879, 7701879, 69580584, 60067080, 34274166, 42010175, 51064179, 76752490, 19657581, 87634022, 84793827, 1526335, 77226088, 25715638, 61474056, 35430325, 94294122, 68819345, 20812767, 67553366, 41540596, 41490968, 87881398, 62788397, 61838969, 69640596, 47882037, 43357583, 68535845, 65904561, 64628278, 34636812, 13872743, 20633543, 48315873, 88875766, 76913464, 69102983, 91279301, 69372744, 63328175, 67983295, 86631783, 45453338, 81442136, 98343044, 8307572, 2260403, 90649611, 70909258, 41932146, 99441046, 11041586, 79175162, 61426251, 49864237, 92444807, 79416514, 70852437, 37257896, 66752465, 80330923, 80840972, 26377347, 95630071, 22781342, 60277918, 29216871, 50024091, 45222616, 31141187, 97815466, 50164371, 24064350, 76849517, 46181628, 27483512, 15052387, 53970588, 36120252, 33957351, 18245961, 25332298, 70250913, 96596741, 37811559, 96219552, 7321908, 31831618, 71075962, 69055285, 70121277, 70874872, 26645731, 75244606, 55621579, 59766649, 32878763, 22447593, 31285120, 10689452, 51715027, 24860638, 18051322, 12392397, 16741007, 21901001, 59601563, 74949971, 87868950, 95005052, 50016747, 98070253, 7356512, 75924871, 21130831, 27622951, 83214385, 2404932, 30442838, 99186116, 25580337, 70009579, 51572456, 48791658, 33644237, 99564920, 96142966, 21444070, 93852265, 59039305, 67229076, 65229120, 95309794, 98055126, 54866651, 66009649, 79905303, 30482842, 52480060, 88534884, 9242316, 4996263, 16586995, 48695236, 91662865, 44675350, 36142687, 23345187, 26738101, 622954, 49176591, 3098157, 64629081, 4723331, 57733442, 54329775, 45912508, 41883990, 51372487, 89800413, 98382361, 10781819, 53722033, 1453971, 400303, 57411953, 75384786, 81925712, 93682547, 27745508, 20341975, 25355869, 22549199, 14532281, 62568126, 93208401, 26046910, 75501546, 29753120, 61593214, 36046560, 45422106, 67330295, 65853637, 82487041, 36755246, 73224365, 63210789, 12946011, 73161203, 92721468, 10645639, 51734682, 35303973, 62776849, 71084823, 23898556, 87757351, 20919260, 6875238, 41914891, 26841301, 2286967, 71616920, 52905306, 96445049, 53173285, 22721127, 14779531, 37149367, 907191, 43035289, 84755197, 62403599, 26378180, 25584582, 16075850, 60492723, 91591257, 36269383, 56811914, 84798323, 41604028, 93145671, 7648367, 82320662, 46245513, 59869552, 24379758, 64107630, 41934172, 10913886, 27206612, 95502208, 92302649, 81829585, 15759466, 68337702, 85572657, 58666318, 56206288, 23127565, 21055585, 48420971, 44878338, 22310505, 98514768, 61955409, 81550120, 9816594, 27633299, 36030159, 68790420, 57274203, 22687651, 29740895, 57861600, 81765623, 36592880, 43208970, 22823862, 65928059, 70965696, 23296228, 67839522, 62617632, 88453003, 61877316, 42725277, 17172922, 82449443, 20362475, 47544392, 5549265, 52687422, 6308675, 36367065, 65807384, 20891659, 57962188, 56430221, 56914430, 50943759, 87187491, 9098657, 78528339, 14747792, 42556735, 45438883, 35186081, 96592312, 6618169, 4369149, 14988014, 8466783, 62902555, 24786196, 70383683, 53205775, 54885033, 6481828, 9261779, 91854459, 37001524, 99991477, 79895151, 61110094, 35865482, 77211108, 89003302, 65998156, 64678542, 33498290, 51255018, 59403076, 38533758, 87608627, 56402531, 86821898, 61935509, 20494166, 18520595, 89062760, 80163522, 93204936, 48455600, 88617653, 5180705, 69706809, 62409194, 54146806, 38607708, 85225935, 38630952, 24104687, 19792768, 37684298, 86566561, 59820340, 1827832, 90042572, 51506637, 37969954, 29059907, 41812251, 4538096, 45744205, 25738457, 28209265, 42557351, 47918254, 41007991, 56186112, 63894593, 7015193, 60585560, 92823345, 84315263, 16420915, 24160204, 63901825, 28553715, 38783000, 87426240, 7480822, 14775, 52076934, 67491665, 99774658, 12234634, 73473787, 73666393, 69206518, 57618392, 44517264, 41611856, 53174967, 32627179, 10975597, 61291167, 75335721, 35503522, 49595766, 99773784, 87115267, 85763142, 55045922, 93955669, 4240085, 36143453, 99593750, 25993361, 42769972, 8284463, 10550334, 34113183, 85347963, 23168041, 94203411, 14421803, 25085489, 50876867, 98588126, 88598958, 41707890, 46876187, 44425799, 71192047, 92001655, 38027664, 80034919, 32820493, 45963992, 27754075, 21448809, 1022629, 51582276, 11633542, 72935300, 94342007, 17593179, 30745591, 35875906, 36255531, 85265211, 20104753, 3520747, 33546381, 19692385, 83028407, 28888219, 2631253, 11048095, 69178121, 8830004, 97083180, 9539723, 33621135, 30690220, 12863406, 13961670, 56478202, 74578340, 38836748, 28732861, 39397584, 52653695, 87640224, 59459981, 82152031, 55155234, 46338748, 22857068, 72485731, 69452951, 66964224, 87625288, 34956921, 75958073, 94227464, 15979766, 83503744, 24123988, 81597575, 81763771, 50027993, 94396724, 49410198, 91548397, 96989955, 64107233, 90585467, 53567649, 32696220, 53004664, 33739303, 28791578, 69663484, 80146997, 18491954, 40075385, 88504850, 46710727, 10164680, 497500, 55173798, 52398512, 11186690, 72349497, 14490107, 82082219, 47207128, 30287388, 9087083, 69507967, 3082252, 4978540, 65605092, 29697304, 51329195, 17625186, 75867823, 68716154, 35094352, 90669125, 37194093, 65395426, 62785174, 92105394, 8337974, 10796973, 90586131, 27434251, 30090446, 26776406, 99243, 9417343, 86583635, 53724401, 99214300, 70253807, 55834360, 49685028, 49682617, 87532062, 89524432, 32922405, 17104892, 35812580, 22546738, 1385089, 35810812, 12590507, 1442128, 73491094, 36831888, 92413023, 84240701, 92119882, 35927733, 62402699, 62237664, 91705623, 36635849, 76317461, 64120415, 92397203, 72821269, 54935004, 42033050, 66289235, 91019232, 84505017, 3107330, 53699714, 34415152, 98807121, 91657864, 20186617, 73769020, 76896015, 20914860, 99596921, 42182982, 79577211, 47610487, 50619950, 98616449, 29223678, 62568844, 80310547, 97800969, 67088079, 90420995, 9435928, 80640469, 36753064, 85673505, 45989482, 96035974, 69751555, 32725463, 34794215, 66403856, 28881830, 82990184, 23930122, 82107503, 20366741, 11700269, 10649093, 73379486, 36678411, 90975189, 31656044, 14112165, 35265069, 22146968, 29682964, 1331300, 86124791, 66405080, 16221917, 64990486, 34346830, 41112593, 96555479, 66708349, 66295729, 45683571, 70286414, 85757943, 18292708, 96774969, 76641791, 16794879, 58744972, 5817392, 85925479, 69211354, 96304692, 41136773, 50874035, 90147735, 24544077, 79555388, 33746884, 48737217, 31389277, 67948089, 17999727, 87230422, 28614868, 17282508, 82535509, 75970801, 89127872, 42428055, 4681353, 60393563, 59059031, 29846100, 88436101, 47307496, 14038181, 97515477, 27711104, 12527769, 86957724, 87485492, 27991520, 2072004, 8845816, 33095937, 77650935, 17612344, 88155372, 98698508, 13070736, 27415769, 79990035, 20442589, 7943398, 70971967, 308171, 55680319, 29767402, 73634526, 86863786, 73295317, 291333, 88941243, 73760366, 98156242, 82776650, 39082918, 25324999, 76190865, 48733881, 99652926, 24468610, 93843442, 34403819, 16528112, 12580896, 88552049, 51008933, 68143257, 12255900, 37547492, 60439756, 63053691, 1981646, 49889910, 53027855, 11240768, 94527028, 90088461, 19623652, 30982189, 40372402, 26700905, 98288309, 86286734, 59818486, 11674603, 935965, 83313900, 22943613, 11192343, 64911672, 84588833, 22588954, 86042136, 75571485, 58770920, 58663097, 64039613, 31015397, 84380449, 77295712, 34248471, 34002953, 21940621, 85479887, 9861969, 59583924, 96494782, 17752714, 44160209, 17180217, 7860865, 29191540, 90376018, 31904851, 70392031, 68179459, 20741411, 29333952, 73530619, 60240410, 40319359, 17823971, 73687883, 45260147, 48475249, 13089063, 88563836, 46942751, 66881261, 25201998, 3111741, 31697390, 7867529, 26310804, 78748258, 65322279, 48972015, 73431173, 22580843, 24715005, 77065510, 38185513, 51407731, 66636453, 29675133, 28021619, 4837262, 26761611, 77803781, 63215788, 10546012, 7329987, 30109105, 96764365, 9600679, 89048826, 32939396, 49304801, 9628965, 69397232, 43644415, 22176357, 23495779, 91582537, 86692802, 48787802, 93948338, 36689541, 25780919, 77694078, 91831771, 19934565, 79377435, 21439940, 55799227, 74758172, 39040566, 79675756, 88209340, 93077957, 80876127, 34426551, 41763297, 76289800, 87280313, 68406081, 74212611, 83727491, 89334451, 62323758, 5007209, 72291540, 36426535, 25807938, 53694917, 27513480, 87314061, 32449520, 52567977, 53511657, 6697608, 40772048, 73605018, 72734029, 44008343, 63235774, 576878, 81293491, 13589465, 7466833, 22632586, 25887966, 33719787, 89175335, 61145431, 81842190, 53037386, 19830306, 76926551, 90911048, 47199517, 82845173, 19979417, 36081488, 45311196, 92164557, 56132356, 26193824, 40369350, 910073, 60068438, 79215372, 99732106, 7322009, 59004675, 12728406, 33445859, 41653595, 4905783, 96668866, 40453529, 65543447, 42762352, 54491944, 12315499, 51743569, 11196080, 19875527, 37286834, 44477054, 47100420, 40108082, 28147296, 34281256, 78936467, 96476761, 93416958, 10147857, 47160, 24468113, 79727744, 47007381, 13548468, 85303719, 20022722, 16041540, 98780187, 99022104, 2794986, 21041351, 21020657, 84008118, 87548849, 52882012, 23081845, 54280397, 12707148, 38111799, 96390315, 66191953, 53592804, 8881156, 61531316, 68516622, 26433979, 92584683, 23692403, 38075177, 1009869, 35152240, 91935774, 95922328, 14230761, 53061997, 89565448, 66070474, 24619306, 30082960, 7093549, 68898285, 25587709, 84798302, 89704867, 88869809, 96080723, 35716629, 25183559, 47889611, 83823737, 97280396, 56393940, 27929485, 86381868, 6479533, 43499635, 43470914, 58100391, 17656172, 31494066, 62365, 64973464, 33329337, 70636562, 40267072, 1729903, 97722655, 42401683, 7111178, 35940890, 29635697, 2285418, 55248514, 3642577, 116357, 13228571, 41418829, 91800616, 45285833, 45060226, 63341677, 40025450, 48427118, 26875766, 76353799, 51382627, 36630616, 82164786, 80375555, 82186688, 18718861, 80594409, 79587460, 71213221, 79655510, 76549147, 64882698, 86786067, 22062121, 59764232, 70982394, 65939272, 90696708, 84573048, 26812366, 67619305, 73769752, 96911234, 58889838, 65875289, 74705133, 24294625, 85438884, 45220273, 40776715, 32661242, 89170673, 79077897, 66907089, 61508772, 37723614, 88182195, 34650455, 97548817, 89846356, 21665614, 95322284, 56659620, 96611394, 96191536, 20970199, 27257088, 42362821, 58145928, 46702158, 70026731, 21953069, 36478396, 72687727, 81358820, 50237201, 12343708, 95899275, 87124592, 80105881, 67048562, 67779852, 6991514, 3060832, 19618595, 60002801, 58429127, 92503305, 33177676, 94664945, 55424525, 3913144, 65772218, 67351019, 77771078, 44921348, 89734459, 72924167, 35322628, 17529417, 20072372, 54556130, 99917283, 71142441, 43374310, 83332499, 25316603, 79014497, 58172595, 83895897, 98004232, 64907247, 20150190, 90067262, 95422120, 26510089, 60955097, 26223114, 49617126, 8813062, 35165398, 7378110, 81809472, 36105310, 63901959, 38737914, 28805177, 41751704, 67540975, 9061799, 33127069, 12043868, 33200974, 42219501, 32657836, 85116758, 40486895, 8473400, 32310848, 8910422, 7310525, 52038957, 6955036, 21906106, 69285039, 63141605, 56387281, 48329283, 44553226, 23885315, 56590578, 36135672, 95931367, 99133893, 54988346, 85318588, 45370985, 36436300, 79864808, 77260723, 27151648, 56189226, 84097848, 21735122, 23393155, 58584691, 4330600, 50555015, 30033752, 82929688, 58647521, 25106024, 66536592, 13331031, 74126864, 55750768, 73047400, 32527693, 39444598, 73384681, 54974960, 53100221, 69822804, 16279987, 25095548, 69615724, 88736827, 6691407, 59855482, 19963575, 12370100, 76674921, 1232918, 27674452, 54383100, 23745625, 40565435, 57844241, 71137277, 83324674, 31435332, 78456592, 90919857, 34247864, 37862120, 4108880, 42223406, 55224663, 97631356, 71861904, 84895514, 85467619, 69616029, 79104453, 94910090, 46675754, 58990748, 40442188, 69263900, 26401758, 42472190, 70263519, 63323859, 82694503, 43183915, 54596926, 96497432, 11486467, 31572258, 23005565, 87809660, 87827486, 34014742, 28744250, 14573675, 49142694, 34804691, 8199266, 51042193, 93610994, 16644, 6136491, 81684378, 60617904, 7692388, 99526807, 79683219, 94752791, 5388688, 80331672, 37379203, 72747573, 61204667, 17359846, 13476811, 33796140, 87757059, 80849680, 63688276, 55889521, 80235775, 3361265, 96276731, 47250117, 56676571, 69692354, 24077204, 13496105, 37155105, 18391722, 84495390, 23415808, 62024322, 48277233, 99009440, 8960025, 61203467, 75330282, 47626442, 16281434, 47538033, 74368967, 78722105, 23864912, 58250688, 87686413, 99247146, 89279222, 87891766, 53401862, 34009962, 26579337, 17135317, 67776998, 85999546, 69279706, 82484086, 7058588, 76565659, 10624360, 48073930, 38811441, 30222013, 59621293, 68460609, 86587722, 83347578, 85551761, 90974732, 77141112, 45217000, 85051104, 5847565, 20031168, 80975814, 78491134, 97263487, 45036146, 61623755, 41614485, 43069535, 7422308, 98228666, 56377569, 57006087, 30540380, 78904818, 66871650, 34902013, 2354061, 99100265, 26769205, 71388949, 9626409, 40831831, 81350919, 16771280, 91725139, 28028629, 44287293, 76963161, 86319712, 70928817, 83374980, 80809189, 21583184, 93356098, 69728475, 59425511, 80132738, 44640546, 10072267, 18059159, 7575501, 40179152, 13275948, 13207101, 46468771, 75239533, 10544556, 80307230, 89100254, 23274074, 61244998, 50665174, 91072121, 86286481, 68845483, 51823664, 72249222, 34344181, 78162674, 89631844, 89960789, 37275650, 29374149, 9117818, 87478013, 48192707, 8047229, 9808608, 81800670, 80070466, 27393602, 30337842, 61652325, 81334373, 36437775, 42071583, 180209, 40768144, 42926836, 89109932, 90108399, 36604389, 60487234, 35669965, 82308145, 5334133, 62361395, 7921030, 97134942, 90529138, 59800616, 18412884, 39102198, 93064750, 722697, 42924177, 83429329, 76782457, 98353415, 70900390, 39816630, 73360275, 71130887, 81654115, 68504798, 3531483, 61637175, 82362074, 22473033, 99398226, 24267781, 4105404, 64041671, 61677069, 72147771, 25980726, 49412743, 66328511, 99433999, 54768206, 58455639, 72750526, 85297992, 63895858, 92894176, 81605045, 63859971, 41211902, 53236002, 66137924, 31266581, 96022079, 15039056, 44650772, 21917629, 89372451, 38097829, 51457445, 39789493, 51400989, 16321284, 52623647, 58072323, 70361043, 38885683, 28319539, 26995539, 50049456, 93541305, 47366297, 66135761, 89725145, 49972784, 16209536, 85069078, 39690431, 60686610, 79859355, 61384265, 59524079, 12295838, 93049600, 1750398, 28959436, 40755972, 870028, 61690674, 92015225, 12383766, 55399647, 60507224, 70579625, 99163344, 20657337, 11071248, 78456318, 87302529, 87561275, 97634502, 37198964, 27233833, 86434842, 20294923, 78494032, 72626489, 14165762, 18673622, 71453847, 32206021, 54851524, 1310168, 30862800, 62697506, 52889740, 11729477, 95896011, 23497575, 1737214, 2229398, 10639982, 39253191, 7604640, 10290016, 10765985, 59483400, 68180463, 63186127, 1939774, 77762614, 79237086, 25012228, 45749661, 54849180, 96809628, 4914573, 98485323, 45379003, 95880693, 28957273, 99214536, 54820733, 62861154, 32433531, 30156569, 26713805, 2268751, 80506445, 18897930, 81552186, 87799564, 27583070, 58189642, 57956204, 59618846, 70570100, 92253519, 48769152, 82153264, 91634958, 77070353, 23603962, 89358174, 66315559, 25593261, 2463623, 28184834, 48637946, 38512205, 20599494, 85868481, 23141334, 241208, 45404267, 75639188, 28443575, 49016363, 47795436, 52757773, 56676507, 29838976, 60298344, 16912523, 93011915, 62587377, 24278343, 39446912, 60417783, 67854660, 98863854, 85285381, 22340497, 35850065, 76870062, 24511246, 48234900, 38086885, 69169922, 79464597, 317272, 71153298, 26255131, 14618567, 70922763, 68308032, 37282556, 99966188, 85409701, 54941342, 3799598, 94178063, 17082409, 68635705, 98101084, 34420309, 89396336, 79315766, 68970586, 76352509, 73939244, 35641037, 40391377, 53407613, 12272677, 7938439, 36152310, 59915595, 95995473, 93517348, 28615, 62981016, 52470768, 40955166, 25064828, 58147535, 76208171, 18304103, 18614086, 97328210, 97929147, 96936481, 26661537, 78100767, 36679389, 77310117, 40827298, 26329118, 10373308, 15074079, 7739236, 41543461, 41740626, 65441739, 78149679, 37300561, 3386247, 45471845, 74970217, 35608650, 4780048, 49991287, 76595042, 64516680, 27537054, 13442908, 14331622, 48751570, 16195204, 12577876, 30836465, 43716560, 33326006, 44266703, 51047688, 49627090, 81603827, 34914937, 89352550, 7586886, 39735467, 82447518, 22166614, 53545721, 58402438, 31109480, 93864717, 59653355, 35429813, 60388593, 27385614, 3360652, 15958212, 55629762, 65172488, 20562187, 92965765, 34769184, 23188040, 95860807, 35602822, 64700055, 82758240, 70419759, 56861941, 36647003, 80841782, 70098250, 87018377, 1146915, 28321061, 41095637, 28743621, 40007657, 68497510, 94956856, 448999, 95673648, 78738568, 69051900, 92202518, 27302593, 85946083, 28430938, 57816588, 100139, 382674, 50320570, 51718541, 3109827, 29285651, 19458970, 84351224, 66116070, 44608391, 47659739, 72313604, 24371182, 69308107, 94379761, 22892025, 96390794, 45259305, 6907224, 4691859, 58914304, 47241358, 48574881, 59756579, 42839959, 92737514, 69916444, 28654942, 26760466, 76282616, 80924555, 51378298, 26951629, 85227498, 29386128, 8888656, 3145538, 91004035, 56532876, 44485591, 81486417, 29368740, 35251878, 68023593, 93462097, 95267578, 48702144, 98989868, 56983134, 18784202, 68436051, 54667615, 51663185, 96363405, 71526610, 25483108, 24432119, 63188317, 81502909, 82996640, 31993534, 63428355, 30215084, 62457780, 36308162, 68905767, 17986301, 11768011, 12546305, 58115431, 92370813, 78011085, 61350755, 35045960, 95829768, 2169891, 84613806, 53175615, 38918809, 20196707, 16659697, 43550903, 44296134, 80600590, 80470892, 98881267, 72339440, 3212551, 86325214, 76527347, 57080864, 12581548, 82125453, 46160563, 85116384, 90682389, 71777982, 45418425, 4339758, 97180656, 49905603, 9558459, 59067889, 71492029, 99037715, 63049292, 65941187, 89241552, 73157964, 41981046, 13493628, 43880830, 96893834, 33930528, 38961269, 61066958, 91756547, 22238821, 54611215, 10051222, 69190654, 87398077, 98067123, 8643284, 73658894, 52413592, 68509958, 87814518, 22553903, 77771705, 3016235, 11819708, 21460183, 14362479, 42915430, 79725564, 57107340, 45428432, 54187201, 90045926, 5564406, 55722214, 2678913, 16968495, 35658045, 85824360, 88312040, 20819251, 79823621, 96673753, 71550169, 22163488, 63431536, 66912862, 614329, 35131852, 84115663, 23048931, 70457462, 19248450, 67163660, 50750996, 39311975, 68010585, 11589137, 74298247, 95044973, 55155682, 63639425, 31860032, 76583944, 18952441, 40675946, 37189616, 77111142, 86092766, 57343491, 53722955, 45609566, 60458860, 36725878, 20315034, 80615223, 98504477, 78845863, 53477074, 21012498, 27171648, 86372476, 80407904, 68234228, 6682735, 47595297, 7563078, 95506592, 27437737, 89034566, 7292654, 78003684, 33984124, 63403713, 5780684, 29804153, 20587916, 92714135, 25222054, 54111869, 98866247, 62426047, 87145889, 50412688, 3017034, 50063692, 82622928, 55146899, 19472953, 42760099, 13431825, 61789049, 30736389, 25910076, 40497652, 41407532, 55855847, 36250130, 42525536, 43981471, 5737194, 14307350, 22297732, 69682527, 22675163, 48343597, 84249768, 69679473, 3569520, 63135208, 32651634, 78414668, 26248135, 71989532, 94770578, 37369928, 71850914, 2619542, 37841520, 29243369, 37596695, 25040505, 48657966, 57301965, 48227067, 18127932, 19891621, 80698375, 95530388, 36997479, 46572632, 56962112, 22812925, 53864909, 20999001, 57183223, 12752641, 90087689, 361852, 27297763, 38438250, 85567782, 24201705, 28962071, 82732791, 7641483, 8165240, 31371184, 3763824, 75752051, 42180945, 25860631, 71032936, 85906493, 79009103, 53321016, 38273711, 37620094, 94079786, 77171558, 1076302, 76175719, 46773412, 39196368, 89186902, 48313849, 28226069, 45007553, 23614858, 10211681, 97241613, 54387551, 74882017, 83168084, 63429445, 24653239, 73463127, 92320221, 47193500, 13209910, 82587018, 61144764, 49558878, 92402663, 67440860, 93336327, 58553502, 9530759, 47480133, 40302312, 91533838, 47756874, 68632229, 95814621, 98845787, 34886858, 11418697, 57629664, 12399496, 7043269, 52039740, 35782014, 80380653, 66176469, 51134765, 60417721, 23602941, 60489179, 95101374, 26980190, 52482215, 18577817, 63050920, 53494202, 67208866, 12555865, 99241168, 26995075, 44379834, 68474902, 62384673, 91319637, 70151746, 55936872, 91302170, 22109065, 58379649, 51691722, 56946623, 1166914, 85858869, 88457789, 52545052, 12774557, 33794497, 19429330, 53388438, 56006735, 13892225, 79647466, 42357713, 70688649, 87053711, 93124270, 60444423, 45580347, 57330280, 87762353, 1230081, 58914249, 8270016, 57047948, 85874156, 16548921, 17282922, 33344430, 38254594, 97068107, 47498626, 1650026, 74662398, 44535545, 76166883, 66558787, 13745647, 36648753, 38657092, 22900690, 92324032, 20403862, 31791754, 15858760, 85727177, 37356695, 98741515, 64320350, 76890253, 49651803, 68116776, 18346149, 37403112, 43241622, 23085967, 70656700, 65521224, 1435247, 75207959, 8620458, 68115961, 73074393, 53799063, 28944657, 81132436, 84866525, 77609394, 70446495, 67146093, 93119251, 52002949, 96419997, 79547582, 7053917, 68062647, 53450546, 99746822, 65035583, 43945098, 21141788, 90431732, 25586899, 29078504, 61227118, 1575657, 1776803, 36871240, 4045103, 94073904, 78134510, 73661889, 84934727, 34065120, 2660961, 27409055, 91873966, 39229126, 75471423, 7350651, 73484978, 32371627, 919347, 69798584, 56395329, 70273181, 44321106, 11422894, 2973522, 47803301, 42259748, 43534205, 73109968, 30114475, 26690498, 90813052, 15153389, 16620216, 65196271, 99993326, 51979959, 20619612, 46188618, 48996917, 61635910, 92081688, 39692548, 34979203, 49510947, 52269189, 48813008, 86845746, 96899725, 30309259, 43084447, 61394488, 62136712, 28412641, 45307501, 63578263, 29878878, 62978236, 6522045, 28866128, 24438482, 7224631, 73176247, 27444578, 79998949, 84472236, 84879992, 47878076, 46657181, 48102424, 27995018, 25489693, 58807336, 24546756, 80787001, 36937967, 3204959, 81966229, 34536273, 23328659, 71614620, 28038328, 19258807, 15425036, 59654355, 37920336, 1300667, 59365074, 43937041, 74242335, 42738775, 61626049, 86721893, 89946816, 97182761, 27035605, 91529767, 84872297, 27604581, 37663038, 40013523, 73559259, 12812892, 21421627, 74938567, 90219081, 75211478, 10214282, 20249967, 80993861, 32997630, 20536975, 1066289, 55817712, 29875835, 69024481, 60590151, 30375538, 40414550, 14702939, 55795895, 98139245, 76565361, 45039173, 77987976, 38993296, 11392126, 41484846, 99988321, 26375722, 18032526, 90956989, 26985975, 69497561, 55939463, 70679687, 87849763, 70461506, 13110796, 42059600, 35333185, 63710711, 11739434, 35567507, 13869031, 94826126, 33184087, 3528507, 32695308, 782607, 39069781, 33778556, 17082073, 85525969, 54491469, 14498605, 69618224, 40398045, 16057978, 8569598, 51451281, 6350959, 82850287, 66498571, 35585662, 14664968, 66175327, 4193054, 72502576, 31820474, 53799044, 62752971, 89889069, 70979276, 51994081, 64709510, 59024137, 13622181, 3794469, 55786176, 78433535, 80487946, 81413865, 71830041, 59930268, 56878297, 46499242, 14084332, 87630419, 14065184, 73685790, 20076044, 27027854, 77165525, 63232646, 1606552, 53484750, 17865189, 72606172, 71828389, 1275125, 1615359, 3650257, 73499160, 19607889, 48941137, 16513813, 18727124, 6156215, 62406285, 28098794, 28620370, 9227903, 32896129, 2760389, 43587661, 97561420, 83644573, 79192630, 51331691, 40790052, 24715322, 89186962, 31061718, 30759011, 6347327, 8349443, 85347871, 80370957, 23011855, 83849087, 13783275, 13640336, 4590406, 27135377, 49442503, 49462016, 80539031, 24846478, 83613457, 12988810, 396445, 80552444, 97848460, 58590717, 17689746, 83472468, 66756052, 47029462, 92269311, 76669458, 42464504, 11296885, 93898807, 3662663, 49184130, 85052723, 45212865, 15364476, 85884889, 13216020, 3790269, 10980494, 55768686, 51181525, 86939845, 87604361, 77261823, 78385078, 25942212, 66749972, 89646716, 31422422, 68203499, 10967208, 13017934, 16787204, 63962829, 45095328, 85693591, 95499185, 14217718, 10942735, 60725972, 18966723, 14008909, 75110717, 92365856, 73552069, 50575574, 37014106, 76873477, 37798882, 11585916, 43021764, 81822867, 62040277, 97408084, 19291261, 44275198, 2709711, 78834971, 60995301, 93711577, 98143666, 59647069, 83666408, 15717712, 55555925, 63269056, 5021252, 93714221, 72741863, 2295211, 63010030, 71622629, 65471860, 22878849, 9426290, 9796943, 84453455, 67862832, 76334080, 433831, 61552432, 62500822, 24472161, 92460832, 97806062, 1768667, 23601983, 92003447, 17295895, 73444457, 55608206, 89288540, 25846744, 89855485, 35206633, 31943980, 2966827, 32017331, 9434257, 82907340, 18178648, 15924212, 76755940, 8127997, 21200212, 44023462, 88975333, 11785755, 60606120, 82118645, 32446069, 7471206, 75125218, 33185796, 4783471, 8267170, 7799235, 63829903, 90535977, 26411585, 12291399, 85642131, 49042652, 71921733, 19311331, 46345816, 18400211, 48240702, 60296542, 50106637, 79454442, 25060450, 31052901, 66051067, 54879509, 18252546, 58369208, 88968490, 43884947, 26406926, 85417660, 84440555, 4021654, 7801577, 13622714, 20761327, 86787649, 65285274, 57696340, 99563789, 96769071, 11761251, 14105681, 55646999, 43240267, 5160843, 39505887, 77458534, 61440993, 47478723, 98247577, 13358958, 24113539, 83123810, 75288530, 80009946, 49042631, 81698477, 50930614, 59155252, 22522289, 91455072, 92569282, 36753378, 13618251, 475171, 54244804, 13865402, 30923345, 71174331, 32182493, 25739264, 63168689, 33357080, 25961892, 40317517, 83579096, 48030229, 95435126, 22342993, 51370986, 53535001, 151824, 69030551, 783675, 44683029, 32951342, 93522170, 5137374, 6237095, 44343022, 77713498, 86978987, 71165414, 49665827, 77938326, 91816296, 49976630, 14653074, 15389423, 23540365, 98264811, 19159515, 62890988, 87920556, 45132640, 22814595, 63380786, 29786245, 7595339, 69055176, 73636729, 58887678, 1211947, 80408592, 41611614, 63927574, 96163058, 8594029, 41559548, 40148155, 33346961, 81352355, 97310577, 99455635, 27093321, 11384604, 64627601, 56315580, 20647892, 21125548, 6226793, 6001481, 52670029, 71426954, 25730501, 6999812, 9885162, 53734321, 28275362, 94492761, 42194883, 36360252, 70166361, 9806245, 43330620, 91450147, 58391366, 63381149, 80678539, 86635078, 68277564, 14006927, 45717853, 47865595, 62817731, 89536783, 94473265, 36059679, 33451561, 6372362, 30811320, 79689532, 81762679, 59094118, 35452710, 40259574, 78841975, 2409319, 27302418, 7236128, 26666739, 15053064, 52942993, 19691114, 70577598, 69611036, 83810320, 60128658, 28749342, 8267501, 25617564, 73870779, 48261367, 6637140, 25472310, 64844192, 32907955, 77428761, 81233550, 8818044, 85150874, 46449809, 92907087, 94527326, 36305767, 35129677, 27221899, 83696569, 46977862, 75695372, 85232499, 28606373, 8703057, 46066737, 32592666, 25848827, 33688260, 98651065, 49912323, 65831022, 78350790, 6968934, 79934664, 97808387, 53379124, 29564868, 4052492, 47749865, 6246134, 43232844, 79975946, 74037540, 93800096, 91108700, 94709581, 52841256, 94770303, 31039994, 56009673, 8072248, 15013463, 72738078, 85775122, 25678297, 95659328, 69635518, 37792048, 74818956, 46668801, 72247810, 3780259, 6881216, 140765, 88026855, 3091581, 50806266, 39139472, 67723026, 13772528, 79365226, 3701512, 52096360, 50074761, 76369345, 68343752, 83819286, 7430604, 90218683, 23981483, 52375737, 3702850, 75272593, 15265718, 14464402, 23441885, 78237038, 93818138, 26880693, 74773385, 56367933, 64397146, 1857862, 73705391, 6622651, 12076911, 45719057, 46521101, 78397568, 60641446, 16527641, 86326110, 99671603, 89891792, 49268774, 76995062, 35541430, 95287643, 82030104, 29958872, 84464369, 34829241, 20197692, 23461800, 66917390, 41169286, 1131992, 64239824, 58300690, 37209296, 97478869, 29612455, 84883106, 65573967, 30028921, 87592407, 74467976, 51015295, 16076437, 36916760, 95249022, 9922511, 1657362, 2201564, 80078168, 38673953, 76655573, 58005127, 38621271, 10093666, 60524782, 55573722, 84412360, 69546147, 62933343, 94163019, 16823780, 51020389, 79412327, 38077691, 83569246, 54103559, 60844738, 13812598, 35786903, 59539513, 74067331, 6721962, 32487197, 34300693, 75151412, 57150461, 51835533, 17737671, 7334176, 47166184, 5796205, 90620454, 16007958, 867764, 37138039, 15751191, 98242880, 20831350, 49308841, 14529474, 17824421, 87961285, 75264951, 8490229, 43392953, 96071914, 44227294, 50623072, 25971841, 13769790, 21702100, 60469091, 39038987, 93162981, 37230949, 42557938, 98142257, 76944904, 7566581, 75998647, 76362516, 39299016, 34836298, 88391486, 60991141, 98827653, 7636757, 51168890, 73563978, 40442381, 28485006, 12637714, 37128083, 93881756, 14339419, 58730372, 4081338, 96621295, 63532066, 51703824, 85547493, 73836788, 64390157, 66188713, 98088410, 17951440, 24205793, 95469304, 36261141, 67204428, 90233261, 93922302, 85889096, 45934521, 10791285, 51149731, 25749314, 59497791, 20123414, 17189627, 61059484, 65682731, 49683420, 58153787, 57909111, 81688713, 95965334, 17781558, 51447889, 51124903, 11100926, 74145288, 86037165, 28487083, 63075480, 75150055, 47533186, 41271911, 62927402, 15664027, 47246186, 84791780, 87532075, 78983877, 22833446, 7187030, 99372945, 63817889, 55714798, 35814014, 5605385, 17207874, 49122208, 18966766, 63268667, 92489089, 96777694, 78860697, 80903929, 89024024, 94610433, 79048562, 16645741, 57760565, 28727829, 88712299, 80509464, 30026339, 55483367, 8265557, 76240871, 57101730, 69194715, 77083713, 42567768, 48892030, 50774982, 43323870, 7944667, 23346407, 54940095, 4771771, 34691087, 88258202, 18143845, 66517379, 97647407, 39694726, 37842743, 43210717, 50996687, 41296816, 32992308, 46527705, 93677921, 40821950, 40770366, 2395837, 22880374, 6745473, 99301893, 41970932, 80958848, 20073567, 32197469, 21127982, 20637485, 44662821, 49023324, 87000963, 14338434, 26078151, 43540356, 30181849, 6708256, 62462989, 16981801, 1011866, 12241047, 34834777, 63689219, 13439065, 64807923, 84896977, 29893196, 7568382, 96733749, 95291337, 56030119, 74370144, 80745991, 21003472, 93067822, 73823521, 96668840, 85593489, 96437249, 87241846, 28685059, 69640190, 18504220, 25608913, 63295728, 23466106, 1496610, 97542863, 70380787, 75434785, 12443775, 3839258, 96464476, 12382827, 62779117, 60669924, 15680581, 58487155, 49787336, 68686198, 62804698, 97253414, 97018560, 97970474, 61257028, 47277506, 78879299, 65959289, 5634655, 42341162, 6137335, 93739094, 38650066, 2364282, 44951133, 15225184, 88954883, 10704633, 22767663, 13966143, 56024693, 4974660, 9811921, 93923290, 55471888, 24815187, 50529995, 40987491, 30848681, 5022224, 30767266, 10806012, 8430480, 375377, 97061475, 4055972, 45245956, 93158072, 36976211, 88642549, 17211134, 8161648, 64532534, 663952, 41921776, 91329008, 37813519, 66724520, 40056020, 20178260, 44339368, 77600275, 8343818, 8445519, 85285832, 30454364, 60065819, 75719596, 15122912, 9066168, 69371837, 10516134, 7734934, 73236758, 84198222, 67955650, 57932940, 10899015, 77927133, 13519488, 42603554, 68421137, 46352748, 6749441, 69379336, 20487372, 13066453, 81772296, 24625840, 36767207, 59625995, 56429801, 73555797, 83294748, 33307182, 25791318, 75086520, 72609288, 87713872, 39231437, 16614479, 42150687, 50659486, 534370, 91895038, 79319326, 73051041, 63920102, 89090056, 46590453, 6020394, 99538830, 61421713, 99160859, 50199033, 48542558, 3871853, 74218704, 11690509, 37422786, 90012238, 50917849, 23718082, 50980032, 22064499, 85566362, 9584663, 97064512, 12553902, 31031230, 65493456, 57947979, 95809469, 11320023, 69529335, 73077193, 90385977, 18442705, 87478730, 62684336, 20060657, 21770677, 65306567, 50659714, 3371139, 32711491, 67632414, 47019265, 5720042, 57388951, 94543792, 73492143, 33543105, 22915412, 21843526, 38320957, 91056931, 72303781, 51094197, 78953002, 42358990, 48610855, 23990527, 30683153, 53721323, 20696742, 76353687, 22726017, 2255851, 49746166, 30780908, 58053475, 59364300, 21630499, 89986456, 40865887, 58235609, 45682695, 20233220, 61977335, 90558275, 35189725, 63968796, 27789278, 9111765, 64625640, 97029200, 45518384, 62100824, 3832704, 54644589, 90706523, 39972834, 81150054, 92949673, 44074128, 70404477, 7247740, 69562717, 55298723, 28982130, 17530724, 17387741, 28598203, 99232370, 9114643, 86752169, 84536932, 5553283, 53601965, 52709674, 17998562, 24694887, 61741188, 61019054, 79793592, 57266386, 68825576, 94195714, 61720010, 96291868, 3459630, 33249520, 71047473, 67725904, 12698712, 90704967, 50838573, 1305153, 18536654, 43085737, 23612195, 48744305, 37558823, 5619531, 45651877, 90426310, 7994920, 1181234, 72621448, 50497797, 85116595, 12589427, 81123186, 23747356, 9270353, 38635962, 50855972, 92755327, 85780407, 59432069, 74203228, 85676352, 80467033, 31631182, 98146827, 56905531, 18964594, 33496626, 59157985, 91034003, 8537923, 55856105, 59640955, 83140554, 1721806, 41878584, 59760391, 28745984, 87991503, 61991608, 21895792, 40268668, 94198593, 83846540, 83799600, 63494529, 24750660, 19924443, 31079877, 46687076, 12473321, 30707572, 88149073, 31728911, 41506836, 10560169, 40901598, 78551968, 80097031, 61370673, 44086043, 47122621, 14647576, 54211771, 14584200, 1884816, 25572798, 70606958, 94649877, 40016095, 51499897, 94734315, 77388150, 96413126, 10160604, 6558886, 64102086, 69244820, 20455908, 7276624, 4779197, 71664477, 75041075, 85095235, 51185009, 50454678, 40331359, 536370, 14258045, 63785963, 73601313, 53832750, 21273279, 99245157, 90529892, 47397498, 98245419, 12611148, 41886666, 54539111, 10546058, 26768029, 97898893, 63688109, 67811506, 90363332, 25943748, 64360273, 94192634, 7572276, 19082410, 44281104, 30720386, 45444734, 29215802, 45045892, 44705873, 2176667, 75651089, 36753849, 34177783, 97660754, 28973240, 3488240, 39039108, 70291474, 46085363, 50767320, 78507560, 35387433, 80937794, 24115264, 99982481, 38541124, 69354893, 50635495, 46389911, 83977293, 89908056, 33446003, 97135256, 48595412, 78968062, 79310095, 17327880, 1944535, 95736690, 48452871, 42653681, 18108326, 75315951, 68693078, 9584385, 77757143, 92985655, 85509630, 70419115, 67034979, 97273327, 70144358, 16902296, 47800755, 58477039, 31429528, 99258808, 67591472, 16922950, 64803589, 48714168, 51204634, 71280308, 33352906, 84892938, 14829413, 12242920, 58206697, 91317018, 22287471, 58784686, 9718900, 47179110, 70256818, 80737965, 33023561, 32695808, 84869043, 87155205, 94849664, 18179796, 56469589, 52840706, 51979258, 59328293, 92388024, 89168033, 21958828, 62742700, 20162861, 52675614, 22360735, 57645912, 3557428, 72363030, 64073374, 19452345, 14587372, 56424466, 67379299, 38138550, 7403284, 66816938, 20755971, 80874619, 60178753, 95589575, 19269805, 39687116, 98077805, 71358047, 87014091, 53060593, 94697613, 19248119, 64868905, 70988255, 91925376, 46648940, 65129241, 98285707, 62908418, 68088324, 43778484, 42236183, 9048278, 24697314, 16246009, 70518115, 89288918, 86195542, 90732762, 1068904, 92400233, 29335441, 83400838, 62276978, 4709061, 43728966, 71773866, 69422776, 42522555, 54896039, 37289221, 21429140, 38285849, 41924468, 35572626, 56933635, 80118451, 65709445, 151296, 40562758, 63919552, 41717918, 47854458, 11939287, 95662780, 51144114, 44450667, 8105766, 51967893, 21376016, 23022525, 84506589, 53249612, 58569514, 33284686, 37986498, 8471608, 75216253, 38903520, 20820736, 47499401, 68330792, 28387478, 80636706, 3423429, 94973671, 76574661, 39748137, 61749015, 31936700, 63023990, 96203799, 58668573, 22794330, 9773678, 23306641, 54105309, 44085877, 39238525, 26189273, 71902625, 36292427, 90079209, 93770865, 4497841, 25406959, 40803855, 52340662, 81264108, 70210454, 21086353, 77526524, 99430252, 51954886, 65687684, 68213086, 85954767, 39842079, 81140185, 73313435, 47193780, 77326857, 18981077, 92655519, 30976353, 99443052, 98462343, 3079608, 21420162, 82602372, 56505516, 37010058, 8602055, 85338574, 21542438, 83831300, 50875909, 7240940, 48763192, 50640797, 26794143, 96858325, 31108355, 64162888, 83474673, 58121793, 69397874, 79338013, 29730972, 14184918, 9976201, 86887557, 35570019, 38549416, 51619819, 67200095, 89935676, 70048017, 35418839, 77679115, 99568942, 10348573, 3544826, 71286063, 86329264, 56700622, 41548795, 86716004, 3036775, 54480711, 89961504, 51338153, 63703213, 3123714, 19143619, 22959781, 18842828, 27442515, 81805173, 45478887, 2669505, 91748656, 45972962, 79859570, 45250497, 42242285, 74064366, 42676966, 6343081, 26966670, 66519950, 53452219, 44446428, 43708403, 23696181, 89069897, 65937826, 32446619, 50457950, 99398377, 89197324, 55306196, 48925565, 47874588, 96847741, 31262374, 95808670, 5070631, 92030124, 1284364, 20981593, 35117488, 60867170, 62564279, 47633937, 80444613, 36999937, 96309582, 98659892, 16711306, 55260583, 71496156, 52997250, 48694432, 60585087, 9133612, 79516052, 92619136, 52051859, 2698049, 29646282, 59020536, 49608892, 55031122, 28905889, 19987635, 15447418, 70722701, 55636156, 86612449, 19057941, 41618061, 23271168, 77683043, 78609404, 4026789, 65209375, 54506476, 68698793, 15875895, 24694286, 42252571, 6411053, 6370971, 16762121, 90325494, 74933273, 72855459, 59913828, 60338455, 24370649, 75813861, 25643098, 61956402, 44262409, 34585383, 58132923, 78460374, 6282716, 270628, 37621522, 38901563, 13297752, 84671769, 70277691, 86266849, 20849315, 47938533, 42709355, 29182624, 16548563, 97633903, 96544669, 8800291, 50628089, 60018037, 25233809, 15862247, 10893328, 11204722, 17678689, 15216285, 83433199, 67922027, 34866127, 15868407, 88599289, 33939093, 6044961, 16648347, 18518193, 59373327, 20848086, 41052492, 50878699, 58417049, 1579145, 94363610, 8717607, 3119599, 42100506, 99619066, 2770431, 3355531, 16414219, 99361073, 51893518, 89467133, 83952639, 56868698, 81975900, 14895002, 40191373, 67702320, 55216265, 95029563, 28092691, 18000052, 22429969, 27033611, 70291886, 59534549, 14517898, 98685335, 83288757, 29799562, 49410143, 28116504, 30545919, 64835367, 31063219, 3494526, 79768967, 80398056, 41728543, 90683950, 85070181, 52701995, 24132135, 8129381, 36599215, 71756482, 22610780, 21800589, 7296773, 76247518, 91806281, 25770093, 58460553, 28473463, 2948684, 56203420, 44557968, 54308323, 5452039, 55190284, 57725494, 76709423, 92691100, 59238983, 22575257, 96401340, 31545541, 91741598, 98429806, 51105701, 7750362, 32417643, 98598104, 37156642, 82583709, 48015022, 66492243, 86924915, 63058722, 71159730, 9548095, 65341635, 64012888, 79665566, 10617607, 96264377, 42280277, 74696782, 34511009, 47484125, 31560884, 98084971, 47570343, 59162585, 5582782, 80985085, 32635222, 37517478, 58178451, 12822202, 12835268, 3493508, 95995110, 28815398, 41121483, 32012965, 99796315, 93928238, 18514080, 27557989, 62335503, 30257379, 63873927, 6916636, 18266515, 65008185, 85320861, 85649861, 21245702, 98935206, 26745389, 29473085, 29854915, 23570007, 92169144, 82289717, 57471626, 12059846, 4198187, 74222951, 88004127, 1599091, 1370791, 22860847, 30948789, 78678913, 41970852, 7821816, 11168410, 51228969, 69092388, 20976366, 28807029, 79577347, 57772948, 73927831, 6835370, 13278034, 13520396, 13198923, 68288550, 19609687, 88896103, 31867571, 58701139, 55986509, 46262920, 45049430, 9270581, 31456092, 47165665, 60360796, 62354378, 16915456, 12178188, 33360739, 1510915, 13637407, 48592173, 12211929, 95661660, 50123372, 47105778, 42641059, 2467144, 78393350, 73290383, 22901895, 38421385, 90865639, 48078674, 16817919, 71163776, 63623590, 78558728, 41018766, 85327315, 42127547, 36784034, 47586607, 5040320, 69545748, 71175561, 52336644, 76687631, 81355919, 31246315, 84515900, 40023485, 97036536, 45041243, 65822289, 37310187, 73932794, 90161589, 90789505, 45128236, 18879370, 2024753, 52932115, 55320452, 95985351, 79252371, 91029269, 56001744, 2972072, 61821346, 71355114, 10981054, 43783748, 20657751, 32007695, 49477700, 73629893, 79795936, 98740239, 51572137, 67393460, 38577754, 93735551, 19771362, 61398810, 55502736, 14009176, 18448722, 54880711, 52132059, 69855308, 46086328, 60393550, 68514857, 39072271, 12727120, 56476246, 64890481, 81679295, 62917703, 52770619, 68959226, 46339886, 92158899, 32515527, 46159172, 68864064, 49003112, 85657875, 88968916, 36304620, 66761185, 64045677, 11841694, 50359103, 52925943, 80913528, 5785080, 66545969, 13106942, 37867522, 45204873, 73745360, 23464340, 64590365, 97893113, 23211831, 47893218, 54209806, 91904901, 65625781, 81363739, 70740967, 8446862, 71425844, 71058560, 64862195, 74200979, 59880161, 87863964, 59262999, 37630390, 5415174, 38536122, 88451765, 75718450, 54664977, 21176182, 90780081, 58770655, 4437919, 23315492, 70968838, 41196679, 97674508, 80190072, 67838193, 95499872, 192861, 7246740, 95571667, 93595172, 67417632, 66377300, 95967462, 27565208, 68644544, 28223142, 13040177, 51924869, 60688074, 79336876, 18529245, 51306331, 26468270, 72861458, 12414025, 7833564, 7636902, 61496241, 15852463, 74659976, 29737463, 68063478, 60091308, 14934615, 83019227, 2168614, 83396680, 63860099, 75844693, 41986649, 46632444, 25257748, 64916624, 38292153, 42837085, 11662201, 15192986, 33510884, 79698232, 99066162, 80760331, 11479538, 70706907, 97725370, 77410573, 92286834, 87352736, 97437376, 40400373, 32628955, 60487297, 11320946, 64018604, 93536017, 36482035, 71978481, 78910318, 53657173, 17170307, 39100256, 17450788, 21804405, 48704502, 91325751, 5328758, 65895824, 59014034, 60800443, 2648700, 73376151, 65264905, 46750344, 54422335, 89410627, 66523971, 90882252, 69980897, 34990265, 10148368, 63356720, 87440204, 58583631, 96084052, 15840065, 54123679, 7935824, 33863470, 44004933, 74434444, 43482930, 5376209, 34160139, 88964903, 13222303, 54239700, 31580253, 35399363, 52005483, 65020938, 84139076, 5897126, 99176620, 67413002, 39648549, 39988377, 86361279, 29522937, 47232303, 99636373, 18224110, 74621911, 16544379, 16133132, 26437914, 24284378, 31491484, 98344680, 5488764, 9826399, 70017260, 4656680, 87633427, 58990325, 31790096, 40624269, 3729092, 30409767, 13824359, 7795254, 7568045, 28107215, 90599740, 42593654, 98633618, 30083920, 60887911, 63794955, 29059829, 48476014, 40386726, 51037214, 59255493, 16992887, 28834660, 41485346, 61456156, 90651334, 35151316, 61562251, 95372543, 5859900, 2534925, 14803410, 67628004, 52106722, 90888025, 12810622, 8247232, 71648607, 8883611, 28575839, 88322905, 12061376, 64692655, 62741222, 56646497, 46575052, 90123840, 68978320, 36020794, 40320856, 41909177, 29637076, 42064000, 91604373, 18025514, 43264867, 2779991, 62929077, 51792439, 85702085, 67882777, 24886434 };

        #region FirstTry
        [Fact]
        public void FirstTry_Return_Number_2()
        {
            int[] numbers = new int[] { 2, 3, 1, 5, 2, 4, 1 };

            int result = new RecurringNumber().FirstTry(numbers);

            Assert.Equal(2, result);
        }

        [Fact]
        public void FirstTry_Return_Number_1()
        {
            int[] numbers = new int[] { 2, 1, 1, 2, 5, 4, 1 };

            int result = new RecurringNumber().FirstTry(numbers);

            Assert.Equal(1, result);
        }

        [Fact]
        public void FirstTry_No_Recurring_Number()
        {
            int[] numbers = new int[] { 2, 3, 1, 5 };

            int result = new RecurringNumber().FirstTry(numbers);

            Assert.Equal(-1, result);
        }

        [Fact]
        public void FirstTry_Medium_Input()
        {
            int result = new RecurringNumber().FirstTry(mediumNumbers);

            Assert.Equal(25, result);
        }

        [Fact]
        public void FirstTry_Big_Input()
        {
            int result = new RecurringNumber().FirstTry(bigNumbers);

            Assert.Equal(-1, result);
        }
        #endregion

        #region SecondTry
        [Fact]
        public void SecondTry_Return_Number_2()
        {
            int[] numbers = new int[] { 2, 3, 1, 5, 2, 4, 1 };

            int result = new RecurringNumber().SecondTry(numbers);

            Assert.Equal(2, result);
        }

        [Fact]
        public void SecondTry_Return_Number_1()
        {
            int[] numbers = new int[] { 2, 1, 1, 2, 5, 4, 1 };

            int result = new RecurringNumber().SecondTry(numbers);

            Assert.Equal(1, result);
        }

        [Fact]
        public void SecondTry_No_Recurring_Number()
        {
            int[] numbers = new int[] { 2, 3, 1, 5 };

            int result = new RecurringNumber().SecondTry(numbers);

            Assert.Equal(-1, result);
        }

        [Fact]
        public void SecondTry_Medium_Input()
        {
            int result = new RecurringNumber().SecondTry(mediumNumbers);

            Assert.Equal(25, result);
        }

        [Fact]
        public void SecondTry_Big_Input()
        {
            int result = new RecurringNumber().SecondTry(bigNumbers);

            Assert.Equal(-1, result);
        }
        #endregion
    }
}