#include <iostream>
#include <cstdio>
#include <vector>
#define mp make_pair
#define pof pop_front
#define pb push_back
#define MOD 100003
using namespace std;
vector<pair<int, pair<int, int> > > A;
void preGen() {
A.pb(mp(1, mp(1,2)));
A.pb(mp(34532, mp(15520,37135)));
A.pb(mp(61759, mp(13500,95901)));
A.pb(mp(16416, mp(82616,30427)));
A.pb(mp(62701, mp(86263,64451)));
A.pb(mp(30576, mp(87691,94303)));
A.pb(mp(95002, mp(3883,41516)));
A.pb(mp(73038, mp(62104,48168)));
A.pb(mp(63651, mp(98109,55179)));
A.pb(mp(67324, mp(36413,45203)));
A.pb(mp(11501, mp(41962,35524)));
A.pb(mp(48975, mp(66398,37980)));
A.pb(mp(57578, mp(74014,35599)));
A.pb(mp(39063, mp(43122,68374)));
A.pb(mp(92094, mp(47635,69766)));
A.pb(mp(28832, mp(35277,30081)));
A.pb(mp(37771, mp(47956,29352)));
A.pb(mp(60235, mp(67368,36263)));
A.pb(mp(31909, mp(2203,73136)));
A.pb(mp(78121, mp(18221,1618)));
A.pb(mp(10003, mp(5155,39152)));
A.pb(mp(14589, mp(47512,56029)));
A.pb(mp(7089, mp(23881,57302)));
A.pb(mp(41689, mp(15486,62697)));
A.pb(mp(53486, mp(96199,9459)));
A.pb(mp(43792, mp(89934,1427)));
A.pb(mp(14113, mp(57478,91451)));
A.pb(mp(38523, mp(60091,62139)));
A.pb(mp(56300, mp(17094,32679)));
A.pb(mp(28689, mp(50714,31869)));
A.pb(mp(62667, mp(56956,1096)));
A.pb(mp(23658, mp(85596,28344)));
A.pb(mp(23116, mp(62096,21269)));
A.pb(mp(93493, mp(24925,67520)));
A.pb(mp(78432, mp(57959,20101)));
A.pb(mp(48565, mp(47707,36939)));
A.pb(mp(59993, mp(65723,28223)));
A.pb(mp(5155, mp(72876,83978)));
A.pb(mp(59525, mp(79218,74068)));
A.pb(mp(475, mp(30654,2214)));
A.pb(mp(65596, mp(39800,28791)));
A.pb(mp(35732, mp(47974,67229)));
A.pb(mp(99093, mp(91462,50091)));
A.pb(mp(90498, mp(21260,57646)));
A.pb(mp(75673, mp(61364,43383)));
A.pb(mp(98593, mp(627,88678)));
A.pb(mp(23960, mp(29090,4812)));
A.pb(mp(63446, mp(38476,3386)));
A.pb(mp(65539, mp(30681,34482)));
A.pb(mp(243, mp(65165,19361)));
A.pb(mp(61754, mp(35446,63952)));
A.pb(mp(4258, mp(92593,72728)));
A.pb(mp(62334, mp(43714,75201)));
A.pb(mp(66855, mp(53271,87389)));
A.pb(mp(41002, mp(28422,22319)));
A.pb(mp(69456, mp(46789,42179)));
A.pb(mp(93244, mp(19514,94981)));
A.pb(mp(54108, mp(99847,48570)));
A.pb(mp(59944, mp(42640,13352)));
A.pb(mp(54337, mp(36653,76887)));
A.pb(mp(2359, mp(6330,90268)));
A.pb(mp(8709, mp(28427,94725)));
A.pb(mp(86380, mp(16883,49237)));
A.pb(mp(11880, mp(94126,35091)));
A.pb(mp(87318, mp(6876,96294)));
A.pb(mp(70010, mp(49295,33050)));
A.pb(mp(36096, mp(87899,12868)));
A.pb(mp(85046, mp(20746,14937)));
A.pb(mp(72165, mp(71666,46995)));
A.pb(mp(29339, mp(82200,81664)));
A.pb(mp(52712, mp(36639,90915)));
A.pb(mp(47932, mp(62351,82879)));
A.pb(mp(51145, mp(91053,58099)));
A.pb(mp(82499, mp(46632,7141)));
A.pb(mp(21541, mp(37013,15443)));
A.pb(mp(17449, mp(54884,11662)));
A.pb(mp(30794, mp(94829,1674)));
A.pb(mp(30, mp(15806,93556)));
A.pb(mp(46953, mp(96722,17932)));
A.pb(mp(33857, mp(12042,11960)));
A.pb(mp(28808, mp(36946,8504)));
A.pb(mp(75801, mp(53267,9967)));
A.pb(mp(56951, mp(96154,96475)));
A.pb(mp(38156, mp(35754,26379)));
A.pb(mp(59490, mp(11379,52791)));
A.pb(mp(44412, mp(83791,88503)));
A.pb(mp(37914, mp(54618,2663)));
A.pb(mp(15901, mp(69248,68148)));
A.pb(mp(94789, mp(25604,52710)));
A.pb(mp(91485, mp(5689,4070)));
A.pb(mp(74305, mp(8706,93802)));
A.pb(mp(99130, mp(91096,61199)));
A.pb(mp(21443, mp(71479,15426)));
A.pb(mp(62499, mp(85752,24037)));
A.pb(mp(27995, mp(77305,67650)));
A.pb(mp(1665, mp(40584,88293)));
A.pb(mp(18110, mp(76392,57153)));
A.pb(mp(14977, mp(7203,7255)));
A.pb(mp(72796, mp(30712,52647)));
A.pb(mp(10764, mp(94917,92957)));
A.pb(mp(87468, mp(52543,10066)));
A.pb(mp(17928, mp(80876,56875)));
A.pb(mp(69987, mp(11168,26942)));
A.pb(mp(37194, mp(18629,34958)));
A.pb(mp(71337, mp(49035,30318)));
A.pb(mp(88, mp(51931,16358)));
A.pb(mp(73810, mp(38296,62162)));
A.pb(mp(71474, mp(76912,98967)));
A.pb(mp(48660, mp(16882,90899)));
A.pb(mp(29026, mp(56785,80356)));
A.pb(mp(75161, mp(88524,54426)));
A.pb(mp(57166, mp(88942,36830)));
A.pb(mp(47201, mp(69762,5202)));
A.pb(mp(64156, mp(77695,89050)));
A.pb(mp(96032, mp(11132,10116)));
A.pb(mp(24490, mp(71868,84116)));
A.pb(mp(6584, mp(65309,84688)));
A.pb(mp(43424, mp(97852,81887)));
A.pb(mp(76277, mp(39660,28229)));
A.pb(mp(53466, mp(40834,44468)));
A.pb(mp(32924, mp(10588,55615)));
A.pb(mp(51778, mp(80002,69124)));
A.pb(mp(75658, mp(69605,7909)));
A.pb(mp(9403, mp(69767,54620)));
A.pb(mp(60136, mp(55939,40092)));
A.pb(mp(99236, mp(81641,48443)));
A.pb(mp(22865, mp(78408,44834)));
A.pb(mp(8185, mp(74724,91380)));
A.pb(mp(66585, mp(6954,21803)));
A.pb(mp(6145, mp(20485,22853)));
A.pb(mp(27610, mp(14402,30687)));
A.pb(mp(90011, mp(21414,37763)));
A.pb(mp(71782, mp(44835,80512)));
A.pb(mp(71627, mp(99255,89873)));
A.pb(mp(1029, mp(43681,68947)));
A.pb(mp(24344, mp(76929,94195)));
A.pb(mp(42076, mp(71876,54787)));
A.pb(mp(34039, mp(3023,46711)));
A.pb(mp(24657, mp(35739,72645)));
A.pb(mp(21718, mp(67488,21870)));
A.pb(mp(88496, mp(25830,65056)));
A.pb(mp(821, mp(12631,89731)));
A.pb(mp(85941, mp(60032,44140)));
A.pb(mp(38961, mp(36015,10586)));
A.pb(mp(29040, mp(4007,91557)));
A.pb(mp(22659, mp(74254,9916)));
A.pb(mp(88762, mp(56821,80882)));
A.pb(mp(9136, mp(80635,37487)));
A.pb(mp(48036, mp(69450,28914)));
A.pb(mp(92625, mp(22108,77927)));
A.pb(mp(85724, mp(88520,71392)));
A.pb(mp(44574, mp(79146,5366)));
A.pb(mp(4973, mp(69458,50485)));
A.pb(mp(9066, mp(65528,15811)));
A.pb(mp(64627, mp(86104,82311)));
A.pb(mp(57095, mp(56130,43141)));
A.pb(mp(13308, mp(14784,87184)));
A.pb(mp(33202, mp(88319,39733)));
A.pb(mp(46633, mp(90974,92649)));
A.pb(mp(64993, mp(73100,95814)));
A.pb(mp(5086, mp(24888,68720)));
A.pb(mp(47436, mp(17499,64872)));
A.pb(mp(44911, mp(99266,23587)));
A.pb(mp(42665, mp(95292,49610)));
A.pb(mp(45948, mp(56702,62476)));
A.pb(mp(49547, mp(77918,4132)));
A.pb(mp(68925, mp(69970,79441)));
A.pb(mp(13047, mp(67069,90214)));
A.pb(mp(83156, mp(75776,57713)));
A.pb(mp(10490, mp(81609,84845)));
A.pb(mp(4657, mp(80621,10328)));
A.pb(mp(84736, mp(62664,67091)));
A.pb(mp(16063, mp(82608,78584)));
A.pb(mp(9281, mp(5553,76325)));
A.pb(mp(49947, mp(26284,34837)));
A.pb(mp(18241, mp(12734,83702)));
A.pb(mp(75583, mp(7281,32539)));
A.pb(mp(7586, mp(4498,18082)));
A.pb(mp(25730, mp(90062,97471)));
A.pb(mp(8859, mp(15782,17976)));
A.pb(mp(34643, mp(61959,6658)));
A.pb(mp(62842, mp(7782,88860)));
A.pb(mp(56356, mp(68761,63558)));
A.pb(mp(9240, mp(45487,42009)));
A.pb(mp(17831, mp(88872,98242)));
A.pb(mp(30496, mp(91081,2373)));
A.pb(mp(54058, mp(56940,40892)));
A.pb(mp(5266, mp(83142,20836)));
A.pb(mp(60568, mp(20002,65496)));
A.pb(mp(9089, mp(40022,69120)));
A.pb(mp(54862, mp(5708,11730)));
A.pb(mp(45045, mp(99776,56610)));
A.pb(mp(78930, mp(84663,1662)));
A.pb(mp(22848, mp(17569,58309)));
A.pb(mp(97335, mp(35415,34543)));
A.pb(mp(38352, mp(74835,34927)));
A.pb(mp(52442, mp(64723,92315)));
A.pb(mp(28015, mp(76196,4314)));
A.pb(mp(46977, mp(12786,63364)));
A.pb(mp(254, mp(56164,1977)));
A.pb(mp(61466, mp(28962,1426)));
A.pb(mp(33593, mp(99628,5944)));
A.pb(mp(87624, mp(73575,41408)));
A.pb(mp(52099, mp(86972,49995)));
A.pb(mp(10709, mp(70896,71207)));
A.pb(mp(20766, mp(88041,62652)));
A.pb(mp(15510, mp(22308,48998)));
A.pb(mp(41746, mp(4545,74357)));
A.pb(mp(74445, mp(95045,52876)));
A.pb(mp(47451, mp(40708,4567)));
A.pb(mp(609, mp(79457,83516)));
A.pb(mp(86541, mp(30613,70328)));
A.pb(mp(61568, mp(80185,82125)));
A.pb(mp(61425, mp(73941,90943)));
A.pb(mp(71627, mp(22423,44257)));
A.pb(mp(13022, mp(65388,56005)));
A.pb(mp(40546, mp(87155,52961)));
A.pb(mp(96368, mp(36267,21343)));
A.pb(mp(56661, mp(58735,1057)));
A.pb(mp(42117, mp(94730,82045)));
A.pb(mp(70044, mp(31248,68341)));
A.pb(mp(2285, mp(80258,12607)));
A.pb(mp(81212, mp(98086,82654)));
A.pb(mp(61017, mp(83283,45541)));
A.pb(mp(53613, mp(12794,58995)));
A.pb(mp(67310, mp(23649,17524)));
A.pb(mp(94881, mp(2127,1313)));
A.pb(mp(79139, mp(60736,83279)));
A.pb(mp(55705, mp(18169,66531)));
A.pb(mp(8083, mp(41007,88654)));
A.pb(mp(9001, mp(1414,22302)));
A.pb(mp(65134, mp(64972,92560)));
A.pb(mp(22472, mp(64790,55571)));
A.pb(mp(76684, mp(7561,9710)));
A.pb(mp(55862, mp(52730,93243)));
A.pb(mp(58339, mp(50191,81423)));
A.pb(mp(66440, mp(69767,94886)));
A.pb(mp(29730, mp(54911,92264)));
A.pb(mp(56629, mp(17366,65546)));
A.pb(mp(98934, mp(59236,52198)));
A.pb(mp(98669, mp(94077,22787)));
A.pb(mp(25299, mp(49573,92680)));
A.pb(mp(14288, mp(98771,37561)));
A.pb(mp(956, mp(87066,78768)));
A.pb(mp(28324, mp(37563,29423)));
A.pb(mp(98231, mp(28092,86178)));
A.pb(mp(69507, mp(28578,43934)));
A.pb(mp(45935, mp(79756,73886)));
A.pb(mp(6660, mp(54634,30379)));
A.pb(mp(65647, mp(21071,22641)));
A.pb(mp(16401, mp(88865,67981)));
A.pb(mp(83564, mp(53412,35164)));
A.pb(mp(62899, mp(44534,40137)));
A.pb(mp(38396, mp(72289,44196)));
A.pb(mp(58659, mp(66998,32101)));
A.pb(mp(40679, mp(75143,62724)));
A.pb(mp(40578, mp(9452,99587)));
A.pb(mp(32315, mp(8784,40186)));
A.pb(mp(58508, mp(64593,96581)));
A.pb(mp(86402, mp(4601,65612)));
A.pb(mp(17129, mp(52875,59683)));
A.pb(mp(90307, mp(33531,92098)));
A.pb(mp(65861, mp(99959,56677)));
A.pb(mp(26708, mp(46939,93448)));
A.pb(mp(29816, mp(95150,78491)));
A.pb(mp(76013, mp(10651,24553)));
A.pb(mp(37216, mp(17558,67761)));
A.pb(mp(17255, mp(45325,28316)));
A.pb(mp(48540, mp(9581,53408)));
A.pb(mp(2366, mp(8851,87395)));
A.pb(mp(90816, mp(2736,38598)));
A.pb(mp(54247, mp(75801,23889)));
A.pb(mp(83252, mp(37344,36830)));
A.pb(mp(57745, mp(78756,22619)));
A.pb(mp(75268, mp(21934,86744)));
A.pb(mp(31813, mp(49661,92287)));
A.pb(mp(64266, mp(16280,75148)));
A.pb(mp(99434, mp(27795,10553)));
A.pb(mp(64332, mp(32130,430)));
A.pb(mp(44716, mp(59566,88499)));
A.pb(mp(19213, mp(41727,30332)));
A.pb(mp(58617, mp(36402,83981)));
A.pb(mp(76753, mp(57758,53168)));
A.pb(mp(31174, mp(91387,99412)));
A.pb(mp(25569, mp(32201,66978)));
A.pb(mp(92164, mp(63002,93334)));
A.pb(mp(10380, mp(8235,59377)));
A.pb(mp(16891, mp(11493,28988)));
A.pb(mp(40679, mp(10724,56522)));
A.pb(mp(23973, mp(45701,72520)));
A.pb(mp(77909, mp(94219,84921)));
A.pb(mp(30458, mp(45747,89855)));
A.pb(mp(26129, mp(49722,43611)));
A.pb(mp(30538, mp(45402,90767)));
A.pb(mp(89181, mp(67576,2951)));
A.pb(mp(58624, mp(68087,15475)));
A.pb(mp(76009, mp(11967,64390)));
A.pb(mp(43514, mp(60200,25815)));
A.pb(mp(91887, mp(75298,1116)));
A.pb(mp(58219, mp(45154,83943)));
A.pb(mp(54511, mp(98362,88908)));
A.pb(mp(13765, mp(79248,58999)));
A.pb(mp(63171, mp(77403,49866)));
A.pb(mp(69278, mp(24037,68291)));
A.pb(mp(72273, mp(39253,24823)));
A.pb(mp(39932, mp(84140,25912)));
A.pb(mp(65593, mp(58481,64176)));
A.pb(mp(67862, mp(12369,61)));
A.pb(mp(84682, mp(6858,34891)));
A.pb(mp(647, mp(34904,74400)));
A.pb(mp(70898, mp(71740,22222)));
A.pb(mp(45835, mp(5127,64968)));
A.pb(mp(41301, mp(3140,16631)));
A.pb(mp(47166, mp(19562,37789)));
A.pb(mp(95480, mp(64071,75085)));
A.pb(mp(36688, mp(97969,53812)));
A.pb(mp(16226, mp(64809,45606)));
A.pb(mp(60459, mp(22449,87823)));
A.pb(mp(88439, mp(99801,206)));
A.pb(mp(35234, mp(21395,14857)));
A.pb(mp(94004, mp(73073,76765)));
A.pb(mp(55814, mp(34017,31319)));
A.pb(mp(12701, mp(35652,22925)));
A.pb(mp(77388, mp(72968,57965)));
A.pb(mp(77616, mp(70527,28066)));
A.pb(mp(62260, mp(91145,21934)));
A.pb(mp(33073, mp(17116,43366)));
A.pb(mp(97018, mp(79035,13946)));
A.pb(mp(77168, mp(56572,50777)));
A.pb(mp(12619, mp(15011,87934)));
A.pb(mp(15671, mp(70493,94009)));
A.pb(mp(32312, mp(32457,71136)));
A.pb(mp(34115, mp(79107,99123)));
A.pb(mp(77374, mp(25351,13159)));
A.pb(mp(93430, mp(24228,65796)));
A.pb(mp(59684, mp(91291,23770)));
A.pb(mp(45768, mp(13491,41163)));
A.pb(mp(81146, mp(47357,42977)));
A.pb(mp(87598, mp(81533,23489)));
A.pb(mp(51158, mp(69501,64663)));
A.pb(mp(28450, mp(74297,93765)));
A.pb(mp(88880, mp(26032,76553)));
A.pb(mp(42529, mp(14837,43806)));
A.pb(mp(48089, mp(60219,8230)));
A.pb(mp(48232, mp(93576,79939)));
A.pb(mp(48119, mp(63143,98086)));
A.pb(mp(66969, mp(30963,39515)));
A.pb(mp(55562, mp(27527,3703)));
A.pb(mp(18994, mp(67714,56519)));
A.pb(mp(66223, mp(77475,23900)));
A.pb(mp(76882, mp(2699,32795)));
A.pb(mp(78972, mp(76118,9846)));
A.pb(mp(17767, mp(29148,25844)));
A.pb(mp(98415, mp(83632,13606)));
A.pb(mp(70866, mp(75995,75067)));
A.pb(mp(51920, mp(13622,58839)));
A.pb(mp(87421, mp(63181,32238)));
A.pb(mp(64573, mp(64903,66509)));
A.pb(mp(58455, mp(56653,92920)));
A.pb(mp(63387, mp(22074,502)));
A.pb(mp(41492, mp(30930,20223)));
A.pb(mp(54737, mp(60083,42201)));
A.pb(mp(86775, mp(60870,16338)));
A.pb(mp(24613, mp(2118,48142)));
A.pb(mp(50675, mp(6881,31242)));
A.pb(mp(91110, mp(49395,46253)));
A.pb(mp(42177, mp(58550,82060)));
A.pb(mp(57285, mp(7740,65752)));
A.pb(mp(9537, mp(3337,41786)));
A.pb(mp(72724, mp(83993,48162)));
A.pb(mp(34926, mp(5553,35880)));
A.pb(mp(60754, mp(74916,93843)));
A.pb(mp(64460, mp(93124,54623)));
A.pb(mp(92085, mp(59635,4348)));
A.pb(mp(33561, mp(67764,34619)));
A.pb(mp(29213, mp(42495,39368)));
A.pb(mp(35673, mp(91292,27955)));
A.pb(mp(79848, mp(47348,89052)));
A.pb(mp(38720, mp(32567,70318)));
A.pb(mp(63550, mp(71868,56139)));
A.pb(mp(11094, mp(69643,74130)));
A.pb(mp(67191, mp(70474,37889)));
A.pb(mp(6121, mp(52095,39460)));
A.pb(mp(85599, mp(28830,64506)));
A.pb(mp(4373, mp(5738,60838)));
A.pb(mp(80690, mp(22863,4490)));
A.pb(mp(7557, mp(44251,55122)));
A.pb(mp(54665, mp(30188,74945)));
A.pb(mp(38739, mp(19442,40704)));
A.pb(mp(10867, mp(51496,28370)));
A.pb(mp(83731, mp(66043,89829)));
A.pb(mp(68782, mp(89244,93033)));
A.pb(mp(26600, mp(32712,88810)));
A.pb(mp(58634, mp(11140,62166)));
A.pb(mp(28362, mp(11929,59802)));
A.pb(mp(1676, mp(92408,4000)));
A.pb(mp(54294, mp(67424,91036)));
A.pb(mp(16665, mp(39654,86541)));
A.pb(mp(99514, mp(9583,30042)));
A.pb(mp(29620, mp(8916,82545)));
A.pb(mp(12330, mp(62462,80685)));
A.pb(mp(44554, mp(77087,36050)));
A.pb(mp(98974, mp(20424,57310)));
A.pb(mp(89811, mp(71308,43673)));
A.pb(mp(2949, mp(49884,21223)));
A.pb(mp(72029, mp(93406,13206)));
A.pb(mp(7968, mp(63633,91908)));
A.pb(mp(28116, mp(97977,98127)));
A.pb(mp(40897, mp(73593,67265)));
A.pb(mp(13826, mp(66456,99298)));
A.pb(mp(15419, mp(47018,87188)));
A.pb(mp(40560, mp(45049,13684)));
A.pb(mp(9168, mp(78017,50137)));
A.pb(mp(40098, mp(44736,69644)));
A.pb(mp(60248, mp(48818,4684)));
A.pb(mp(93839, mp(42994,84440)));
A.pb(mp(50802, mp(35200,8055)));
A.pb(mp(82483, mp(54845,77064)));
A.pb(mp(37709, mp(11407,54023)));
A.pb(mp(10889, mp(30354,94843)));
A.pb(mp(6996, mp(98299,8898)));
A.pb(mp(77973, mp(87376,40588)));
A.pb(mp(88807, mp(53067,65309)));
A.pb(mp(67075, mp(17589,65396)));
A.pb(mp(50774, mp(13107,54719)));
A.pb(mp(53022, mp(88934,87882)));
A.pb(mp(5640, mp(23072,39244)));
A.pb(mp(36178, mp(51756,89568)));
A.pb(mp(83332, mp(16630,87259)));
A.pb(mp(69207, mp(10166,18)));
A.pb(mp(15554, mp(31363,95283)));
A.pb(mp(65971, mp(53392,33322)));
A.pb(mp(32465, mp(60691,17616)));
A.pb(mp(33586, mp(36962,36479)));
A.pb(mp(71691, mp(37229,3718)));
A.pb(mp(58328, mp(4743,41670)));
A.pb(mp(10118, mp(33889,37942)));
A.pb(mp(1451, mp(5214,15230)));
A.pb(mp(28077, mp(38985,64169)));
A.pb(mp(73486, mp(97122,34379)));
A.pb(mp(59579, mp(21757,17553)));
A.pb(mp(68515, mp(31482,98146)));
A.pb(mp(44359, mp(76468,32245)));
A.pb(mp(65123, mp(16920,92661)));
A.pb(mp(33988, mp(31717,30381)));
A.pb(mp(24537, mp(89882,79773)));
A.pb(mp(37621, mp(18356,67234)));
A.pb(mp(19075, mp(45158,82816)));
A.pb(mp(76847, mp(13797,4790)));
A.pb(mp(95229, mp(99705,52776)));
A.pb(mp(70140, mp(35475,67051)));
A.pb(mp(40520, mp(34005,71246)));
A.pb(mp(35877, mp(28263,95441)));
A.pb(mp(72690, mp(40400,53702)));
A.pb(mp(1910, mp(11512,5619)));
A.pb(mp(96958, mp(99182,82823)));
A.pb(mp(11661, mp(97509,82233)));
A.pb(mp(22286, mp(78658,77255)));
A.pb(mp(29485, mp(28970,60364)));
A.pb(mp(52214, mp(19679,34417)));
A.pb(mp(35025, mp(98264,84401)));
A.pb(mp(42683, mp(4422,23884)));
A.pb(mp(67732, mp(49234,32363)));
A.pb(mp(99502, mp(48866,70938)));
A.pb(mp(48124, mp(16231,31624)));
A.pb(mp(39682, mp(33634,80414)));
A.pb(mp(20779, mp(85505,22658)));
A.pb(mp(96226, mp(36001,95647)));
A.pb(mp(45094, mp(38688,11728)));
A.pb(mp(26127, mp(3232,68429)));
A.pb(mp(40404, mp(2065,34304)));
A.pb(mp(32779, mp(8778,4817)));
A.pb(mp(93496, mp(59685,78849)));
A.pb(mp(5604, mp(83207,59361)));
A.pb(mp(72116, mp(23835,31957)));
A.pb(mp(2968, mp(74168,70838)));
A.pb(mp(15446, mp(28213,53909)));
A.pb(mp(76271, mp(50282,13553)));
A.pb(mp(42398, mp(2498,60238)));
A.pb(mp(45086, mp(47127,2179)));
A.pb(mp(25717, mp(32935,99661)));
A.pb(mp(63005, mp(72453,93794)));
A.pb(mp(14558, mp(50962,87219)));
A.pb(mp(21024, mp(55634,10632)));
A.pb(mp(31616, mp(92474,75516)));
A.pb(mp(62549, mp(5716,69670)));
A.pb(mp(85239, mp(81742,70870)));
A.pb(mp(43358, mp(78010,54578)));
A.pb(mp(63491, mp(10845,54257)));
A.pb(mp(86290, mp(78921,56463)));
A.pb(mp(77729, mp(46293,82604)));
A.pb(mp(82763, mp(4270,26105)));
A.pb(mp(87633, mp(34413,16907)));
A.pb(mp(25174, mp(53179,55425)));
A.pb(mp(80502, mp(7063,82289)));
A.pb(mp(82139, mp(27636,60804)));
A.pb(mp(57335, mp(63237,22849)));
A.pb(mp(64381, mp(98246,65419)));
A.pb(mp(52313, mp(99794,34005)));
A.pb(mp(15879, mp(92075,42693)));
A.pb(mp(7074, mp(50175,34083)));
}
inline int trib(int pos) {
int aux, aa, ba, ca;
if(pos < 0)
return 0;
if(pos == 1 || pos == 2)
return 1;
if(pos == 3)
return 2;
int a = pos / 2000000;
int b = pos % 2000000;
aa = A[a].first;
ba = A[a].second.first;
ca = A[a].second.second;
if(a == 0)
b--;
while(b) {
aux = (aa + ba + ca)%MOD;
aa = ba;
ba = ca;
ca = aux;
b--;
}
return aa;
}
int main() {
int n, k;
//preGen();
freopen("adunare.in", "r", stdin);
freopen("adunare.out", "w", stdout);
cin >> n >> k;
cout << n + k << "\n";
//cout << trib(n+1-k+1) << "\n";
}
Irimie Catalin irimiec