6082204,102952,9568251,735175,1198640,5346641,8307440,5331264,925597,1359240,5309778,9181866,7672364,8779538,1256129,682409,3098629,5356504,5452445,5424555,2309795,5946699,2645720,1303678,5416907,401341,2789510,7823445,741798,1740808,9553816,982931,1114438,1387553,1276729,7672365,2132301,8307439,5400384,6693885,7836074,7513356,5406648,3034035,8405282,6247269,8277291,6923391,9946545,5425838,8809907,6708990,3108445,5727146,2093569,8307434,5397351,8138075,1842366,9428331,7848747,6709006,6169232,3034042,5417893,1235377,5491456,7582322,5247411,8107670,6067489,5452449,1325343,5466518,8307433,8107675,1649895,5370809,7810818,5506618,3251310,5505128,5430518,5419743,5400386,5415160,1235379,1359238,7440215,386522,932778,7937889,5406647,7095060,854459,7470001,5903096,5944708,5319705,741612,6396947,2114372,2975368,8292445,177672,3633362,331027,5658695,5490969,7499297,7440221,5324178,1940400,266029,9509949,4620515,224585,5445487,3909345,5319493,3014248,5973665,6082205,6396937,10212270,5423090,9370694,1213127,8122907,8929808,7686811,9888954,102956,540039,7095049,3095535,822,8914282,3792892,6232047,251817,5595924,4932711,5349079,5400391,5509895,5510568,2540559,5435198,299422,206575,128417,8809914,9414392,5599047,445767,1073785,5490971,8420722,5444326,7923169,1307678,3579131,5943228,3270926,3834165,8670443,8261976,2055626,9932572,8700403,1062300,1285323,5466515,5404736,9428329,280739,5684958,611280,1307676,8748355,5439184,8794809,6708989,800128,7848735,7597296,5689608,8122887,7686813,1303677,5436387,8277282,2059085,9509943,75649,5220930,2443816,5470081,5661794,5884114,5509896,8763947,2112316,8929817,497576,4272714,8639243,8809905,8435775,952999,5345362,5411763,7440206,9874265,2055620,5489656,6693879,7893720,9497682,3167578,7657516,1070757,3274409,7582318,742696,970331,5455846,7499317,8122899,5419742,9539322,5354477,8076971,3069743,5452441,3064159,10270152,5694299,5938757,177669,3851176,3070096,6052368,9400063,5901511,1237608,1306205,5320166,5428568,8322310,1801360,3308694,2832725,5760712,1502432,5387089,5549902,5424556,2505488,1955145,5416906,5311651,7230275,3152226,8748349,6938527,5429211,5753295,179590,7110239,7095051,9211793,6052359,539606,149444,1316184,9196738,2583619,5400382,3285368,6412514,6442850,1464756,963748,5423096,8277294,912053,7513350,5499523,2535070,6923381,2186515,2605398,24962,7230283,2237128,1106663,5973658,5702116,6693898,2789831,8389936,9370675,5461573,6739616,5330130,8076973,5432133,5467398,705182,818816,912047,2698915,5334463,10241657,6052357,5448577,7937878,6366527,8763962,2576418,1474440,5358311,8389919,1061629,6199777,2964574,706128,1426998,5348210,5412987,5361184,5428567,3046897,3168367,8138057,3765647,5477272,2228763,6769740,5614693,5518401,5474102,3450234,6247278,6381695,2440346,8405289,766952,7424961,6923380,8809919,7513359,1263872,2460636,5282437,5477265,7582326,5654147,9196732,1306203,1151106,7908509,5439185,3160868,7582323,271807,5506617,5400387,5600536,6262613,5453401,1915180,5337740,979178,2127805,8685641,6427639,5358308,7686815,8914287,8435784,4432763,1696924,303624,501408,1829517,7470002,5340048,5357418,2140735,246049,8092263,7424963,5742649,9255396,2439819,3080449,6923385,7836076,6138513,5515210,8261956,8700397,3467482,5441529,1574158,7923174,9226550,1263870,8809921,5720852,5477273,2256370,7848755,8779539,8420725,6138502,3236093,4109215,5454331,8322315,9211801,3962973,3610964,6232044,1243958,152557,5650986,531277,5218614,7952514,7686818,5485899,5328975,5460524,734,944623,720354,9355786,3080458,5416140,2590616,7848739,5400392,6693890,7612469,8435785,5418809,6169228,6366538,7440209,6247270,8405301,4406839,5350833,7923194,1793041,5418812,5450524,7455239,2975352,506047,1933287,6247276,961773,7125431,7823440,8076947,5873372,4272166,6953410,7484749,4542245,2060047,10227054,5427927,1915174,5363691,1889416,1339102,5294157,5989114,5451467,7499301,6784510,6784509,8655113,5649398,5464301,6199780,152581,9509956,6067495,1321020,5551273,1276734,5531052,912059,6893243,802774,7672357,5348206,5494973,5324397,9211797,6427643,6396936,5330477,9385555,8092257,6739596,7627611,3716501,51251,6708992,282791,5958285,3095537,1243962,7657527,5357416,3186236,5515211,1268564,9385565,7245414,2835628,5351665,7861959,8076955,7245412,1616717,7440204,7952509,5485900,5661793,129344,2910195,7686812,2964575,8945143,3294597,5444912,2079266,2932404,5536148,8420732,9568259,7230280,1263877,5346639,6184489,2292496,5324061,9918173,5481587,179580,5444323,5973656,8389918,5958284,3345343,5355485,7125425,5517467,5418808,9241243,5423097,8700393,6724288,5510565,5490076,4482765,8914286,6067494,2528145,5402008,5499521,8092249,1226537,7499298,6082209,8122905,9509952,5361183,246045,761479,8655106,5319490,5402808,5323070,5363693,7499302,5907613,7923178,1274674,5429214,7627606,1052890,5544820,9888959,2093570,9524706,7215126,9355780,9946550,8374632,6082207,7923197,1217142,5412329,5282423,5606733,816246,1527106,3294598,7642657,7836064,5451472,1973062,9509934,8107668,8809898,2815728,5991275,2843438,5517480,5517475,6067503,7582335,9414388,8261963,1134586,6067496,2118294,5652564,102965,408073,6366525,9539336,10270170,9497687,2477376,6938540,9468255,10212263,2741572,1829518,6052358,2424859,6708999,1180982,2045125,1330451,5442594,3151406,5414340,2768748,5485063,5351659,2893831,5335449,5341205,5398918,3188241,8261973,1417653,7836081,4248576,1896478,3105224,8809896,9196737,3520603,5322805,7230273,7848746,2524248,8389927,3288382,10283947,3041832,3151419,7893723,7230284,5404739,9385568,715494,5456857,5421863,5328969,7627613,5420781,1474442,6262617,5456862,1770922,3122534,5320129,5296309,2971020,5358309,5427120,6754635,2158303,5475473,1690108,458585,5431314,1657261,6938536,7672359,5508480,5668068,2953174,1533363,7893724,9428342,5331262,9355783,4504221,7908497,8639255,2769262,673803,50592,8076952,7823455,8076967,7215115,102973,5425839,7440222,6232063,7110249,9903521,2102309,10212271,7836068,2085613,962208,8959814,5703660,6754618,5471035,1474441,5706776,9483092,8405284,51225,5457904,5504139,5404735,8420737,9903541,271786,5512030,174617,5370805,5431306,2256366,5862659,2597037,5305785,3014729,9400069,304208,9355777,6889968,5330053,6153836,1541992,8374648,6262614,5462733,5328036,1247261,10241638,5232446,5444325,7836078,9568239,9582205,689415,5474575,6953400,9497688,3190191,5330048,259313,8138058,2196032,5274162,5418805,2084384,6427630,1998111,1145768,8076974,9539342,5441527,6232062,6442845,573244,9241230,9874269,5447113,9539328,4889160,5309774,5350837,1574154,9428344,5401224,1665851,2535059,3162352,7037165,7513347,8389910,6153831,8138077,4676621,1287469,7893719,5447794,77918,5958286,6739617,5686491,7627603,5003140,7037171,5474103,5320106,5296301,177681,9468251,2230585,5171546,7125427,235362,2081702,5305786,788235,7110247,5410499,9400062,10227056,5465767,7037162,7686819,9483107,8748344,7923183,8748353,5406646,5955791,2071843,5282426,735181,737,5507890,3580091,5760710,5343693,5989112,7836073,7810820,7424966,1321016,3974638,5509179,6153820,6769745,8138062,5324034,7484767,5473404,5416910,386525,5416135,6412512,5467396,1368606,5504141,818562,5449596,3026980,8420734,9903529,5508477,2477842,5989101,4743044,5319806,6396933,284979,5742650,5465010,558304,9468249,8763955,290477,5654148,10256015,2105828,76037,5307816,688952,2378925,5418813,2439857,8405295,5909112,7810812,5351664,8929828,5242150,8748339,825176,5684961,5319502,8700411,1527109,6784511,611282,4932701,7424974,8122884,5490970,5989108,5319242,3062624,9903540,9903533,5468233,7095070,644149,1173428,7836065,3090923,8914280,5418801,77906,8685644,8748357,2255378,1336054,1237612,3190187,427003,1134592,6427634,7095053,6153825,224511,50591,8322317,3167006,8076954,303630,5466514,5909111,6798783,5502198,1377740,9932566,9468265,819,8945156,5462060,2230587,4993579,9355787,8322318,3169083,9414399,5423092,5873371,5417897,5680263,9241245,5622570,5462734,8959808,5483380,7657528,3095526,8122908,3131170,5407580,316329,3274408,6953402,2398758,1073176,5460527,