101099351, 4177025190, 2812803078, 1465321208, 67412572, 4210711969, 2728589828, 1566377210, 286343103, 3216970221, 1061154065, 4008623935, 3419085285, 3857042227, 859039001, 421082059, 4126494384, 2981229578, 151629902, 1313737205, 235816377, 4059150661, 3132755696, 1162211342, 252658364, 4025465922, 3166441455, 1111682831, 101099096, 4177025190, 2795960326, 1482163960, 589506519, 3621200859, 656923427, 3688617767, 757981469, 488451537, 3520142817, 3789672494, 134762670, 2930641397, 1347483144, 4143361616, 589551399, 656876252, 3705415894, 3621247779, 4025435067, 1128468463, 3166498575, 252689474, 16881001, 1785332221, 4261243540, 2509634817, 2560099068, 33712023, 4244412263, 1734867970, 3099069937, 4059150406, 1179054349, 218973880, 2021195264, 2273771774, 4278093432, 30854, 4227555741, 1633747963, 2644376323, 50568545, 1499006457, 4193868197, 84256089, 2795960581, 4126494639, 2947544329, 151629647, 1330579957, 1162153457, 4059121081, 219003205, 3115970829, 33724263, 1734804220, 4244400023, 2543320066, 1549597188, 67394722, 2728527098, 4210729564, 32894, 4278091647, 2155937280, 2139029758, 589506264, 3638043866, 640080675, 3688617767, 4059121591, 1195838961, 3099128077, 219002695, 117942868, 1414793207, 4160181673, 2863331079, 673766434, 572663767, 3621200859, 3705460264, 3368556264, 3907569463, 926410774, 370554823, 336905274, 3941219012, 3318082068, 976884970, 151604912, 4126519374, 2964326901, 1313797385, 16879981, 4261244560, 2442263809, 1835860477, 1128525838, 235815867, 3149598448, 4042308164, 4092808115, 1263209459, 3014914827, 185316171, 4278090372, 2223308288, 33914, 2054815998, 404239562, 3873884724, 3402242278, 875882008, 1296954378, 168447154, 2998012660, 4109676877, 16870036, 2492727805, 1802239233, 4261253995, 235846212, 1145310960, 4042278074, 3132813326, 151629392, 4143337646, 2930701577, 1347422454, 421081804, 3857042482, 3435928037, 842196249, 2307457278, 30089, 4278093942, 1970667008, 1077940462, 3217026576, 4008591550, 269532736, 35699, 4278088587, 2341207552, 1936916734, 1549534458, 4210711714, 67412572, 2745432325, 437924301, 3452771044, 825353242, 3840199985, 3890689481, 3385452311, 387434805, 892671975, 4177024425, 1431635959, 2846488327, 117942613, 101099606, 4177024680, 2829645830, 1448478456, 4278089097, 2324364800, 35444, 1953759486, 404278067, 858986726, 3873846474, 3419137305, 151629902, 1330579957, 4126494639, 2964387081, 67412062, 4210712224, 2694904324, 1583219962, 3739101908, 3587562785, 539022378, 707403998, 623191513, 3671775525, 3654886873, 623237668, 1482225670, 2812741368, 4177045080, 101078951, 353748536, 3924375750, 3334924565, 943199721, 4278087822, 2408578560, 36464, 1886388478, 67394977, 4210729054, 2711684346, 1583282692, 2256929022, 30854, 4278093177, 2038038016, 30344, 2290614526, 1987509760, 4278093942, 1903231230, 2374893056, 4278088332, 36209, 1195897101, 3082227185, 4075992903, 218974135, 3604357597, 3722302761, 690609441, 555821525, 4042277819, 3149655823, 235846467, 1128468208, 252658109, 3183284462, 1094840079, 4025465922, 16869781, 2509570557, 1768553729, 4261254505, 4244400023, 2560162818, 33724518, 1734804220, 3958062019, 993727467, 3284396819, 320062267, 2779055609, 84236964, 4193887322, 1515911429, 791667228, 471609295, 3486457058, 3823357743, 2459042301, 4261253485, 1835924737, 16870801, 3806474191, 3486507548, 471650095, 791616738, 4244399513, 1701118716, 2577005570, 33724773, 117943123, 4160181418, 2880173831, 1414793207, 29324, 2357985534, 1920138752, 4278094707, 3823317198, 808459235, 3486507803, 454807343, 3233812973, 286342848, 3991781183, 1061154065, 690609441, 3587514845, 3722302761, 555821525, 4075964598, 1212681458, 3065442828, 202159688, 16879471, 4278087567, 2408578305, 1869545981, 33711258, 2593784572, 1684339714, 4244412773, 926357224, 3368609814, 3907532743, 370591798, 757931489, 3520192797, 3789630929, 488493357, 1566377210, 2711747076, 4210712224, 67412317, 2829584120, 101078696, 4177045590, 1448540166, 1246366707, 4092807860, 185316426, 3031757579, 3452771044, 3840199730, 842195994, 437924301, 3772788177, 757931744, 3537035294, 505336364, 252658619, 4025465667, 3166441455, 1128525583, 3772787922, 741088992, 3537035294, 505336364, 1869610496, 2408514045, 4278095727, 16871311, 4227555486, 2678061572, 50569055, 1616905211, 1263268619, 185289651, 3014855667, 4109677387, 151605167, 2947484149, 1330640137, 4126518864, 539022378, 3739101908, 3570720288, 707403998, 3755944915, 724246495, 3553877791, 522179371, 202131893, 4092835145, 3048541426, 1229583115, 3941218757, 3318081813, 336905529, 960042218, 4160181163, 2880173831, 117943123, 1397950455, 4278091392, 2172780032, 32894, 2122187006, 1532754181, 2745370105, 4193887067, 84237219, 3857003467, 858986981, 3435980057, 421120819, 4278089862, 2021130494, 2273836544, 34679, 1936981504, 2341142782, 4278094707, 29579, 1667433467, 4227556251, 50568290, 2627533571, 2054880768, 2223243518, 4278092922, 31364, 538979028, 3570671838, 707452448, 3739145258, 1852767489, 2442199549, 4261253230, 16870801, 16871056, 4261252975, 2425356797, 1852767489, 2088566272, 31874, 2189558014, 4278092157, 387397065, 3402242278, 892725015, 3890727221, 1465382918, 101078951, 2829584120, 4177045335, 4075964598, 3082285580, 202159943, 1195838706, 3722258901, 690561501, 3604405282, 555865640, 336870084, 3941254202, 3301184746, 976939540, 505294289, 3536985824, 757981214, 3789672749, 34424, 2021130494, 4278090117, 2256993792, 4193868452, 1515849209, 2779117829, 84256089, 3924376005, 3334924565, 353748536, 943199721, 1802174973, 2475949313, 4261243795, 16880491, 29069, 2374828286, 1920138752, 4278094962, 4143338156, 1381107958, 2897016328, 134786130, 673766434, 3604357852, 3705460264, 572664022, 640080420, 3638043866, 3671775270, 606349016, 404277812, 3873846474, 3402294808, 875829478, 892671975, 3402294808, 3890689481, 404277812, 522136531, 3772830252, 3553828831, 741138207, 2105344254, 2172780032, 4278091137, 33149, 623237413, 623191513, 3671729625, 3654932773, 320062012, 3958062274, 3284396819, 1010570219, 1111625711, 4025434812, 252689474, 3166498575, 2998012660, 4109677132, 1280111626, 168447154, 774773986, 3503350300, 3806474191, 471650350, 3486456803, 3823357488, 808510235, 454766798, 2391671038, 28814, 4278095472, 1886453248, 2475885053, 16870291, 4261253740, 1802239233, 2155872510, 4294934399, 2139094528, 32639, 1431697159, 117920938, 2863269879, 4160203093, 1145368590, 3132755696, 4042308164, 235816122, 606394406, 640034010, 3671729880, 3654933028, 2038038016, 31109, 2240086270, 4278092922, 84236964, 2762212857, 1532754181, 4193887067, 320027587, 3284341739, 993782547, 3958096699, 1667496707, 2627470331, 4227570531, 50553755, 2206400766, 4278092412, 2088566272, 31619, 3991748543, 1061097965, 3217026321, 286375743, 673719004, 3604405282, 3705415894, 572708392, 4278090627, 2071658750, 2223308288, 33659, 1633811203, 2644313083, 4227570786, 50553245, 825301732, 3452822554, 3840160205, 437964081, 3907532488, 909514727, 3368609559, 387434550, 1600062714, 2678061572, 4210712479, 67411807, 202159433, 4092807605, 3065442828, 1229524210, 4278088332, 2358050304, 35954, 1920073982, 50552990, 4227571041, 2661155835, 1633811203, 2071658750, 2206465536, 4278090882, 33659, 185289396, 4092834890, 3048541171, 1246425867, 33711768, 2560099068, 1718025218, 4244412518, 303185090, 3267498732, 1027468306, 3974938941, 892725015, 387397065, 3385399271, 3890726966, 4227555741, 1616905211, 2661219075, 50568800, 1852703229, 4261244560, 16879726, 2425421057, 1953759486, 4278088842, 35699, 2341207552, 3031698419, 185289396, 4092834635, 1246425867, 168447409, 2981169908, 1296954378, 4109676877, 1819017725, 2459106561, 4261244050, 16880236, 29069, 2391671038, 1903296000, 4278095217, 2846427127, 117921193, 4177045590, 1431697414, 4109651122, 3014915082, 168473164, 1280051956, 1398011655, 2880112631, 4160203603, 117920683, 741138462, 3536985824, 3772830252, 505294034, 926410774, 3351713512, 3924411960, 370554823, 303219005, 1027412716, 3974905281, 3250711570, 320027842, 3267498987, 1010625299, 3974939196, 1044255213, 3233869073, 3991748543, 286375998, 437964081, 825301732, 3840160460, 3452822554, 4278089607, 2290679296, 34679, 2004287742, 101099606, 1465321208, 4177024935, 2829645830, 1650590715, 2627533571, 4227555996, 50568290, 303185345, 3974938941, 3250655980, 1027468306, 50552990, 2677998587, 1616968451, 4227571296, 1532691961, 2745432325, 4193868707, 84255579, 50553755, 4244413028, 2610627579, 1684339714, 3469614051, 3840199985, 808510235, 454766798, 690561501, 3587562785, 3722258901, 555865385, 286342848, 3233813228, 1044311313, 3991781438, 2206400766, 31619, 4278092667, 2071723520, 4278089352, 2290679296, 34934, 1987444990, 1650653955, 2627470331, 4227570786, 50553500, 67395487, 4210728799, 2677998842, 1600125444, 33724518, 1717961468, 4244399768, 2577005570, 774824221, 488451792, 3503300065, 3806515246, 1296894708, 2981229578, 4109651377, 168472909, 2964326901, 151605167, 4126519119, 1330640137, 3688572887, 656876507, 3621247779, 589551399, 1381168648, 2896955638, 4160203603, 134763180, 4059121336, 3099128077, 219002950, 1178996209, 1819081985, 2459042301, 4261253740, 16870546, 1162211597, 3115912689, 4059150406, 218973625, 2728527098, 4210729309, 1566439940, 67394977, 3301184746, 320027332, 3958096699, 993782547, 117920938, 2880112631, 1414854407, 4160203348, 791667228, 3503299810, 3806514991, 471609040, 269500606, 4008623425, 3200127214, 1094839824, 134786385, 4143338156, 2913859080, 1364265206, 1835860477, 4261244305, 16880236, 2459106561, 404239307, 3419085030, 875882008, 3873884724, 2122251776, 2155872510, 4278091902, 32384, 808459235, 3823317198, 454807088, 3469665051, 3789631184, 774774241, 3503350045, 488493102, 1734867970, 33712023, 2543256316, 4244412008, 4244399258, 1667433467, 2610690819, 50568035, 269532481, 4025434557, 3183341072, 1094782959, 134762925, 4143361106, 2913798390, 1381168648, 1785332221, 4261243795, 16880746, 2492792065, 202131383, 4075992648, 3082226930, 1212740108, 4278090882, 2088501502, 2189622784, 33404, 33725028, 1684275964, 4244399258, 2593848322, 101079206, 4193887832, 2795898616, 1482225670, 4143337901, 2930701832, 134786385, 1364265206, 1751646972, 2526477314, 4244400278, 33724008, 976884715, 3301239316, 3958062019, 336905274, 1010569964, 3974905281, 303219260, 3267554322, 960096533, 353712326, 3334870505, 3924411705, 4278089097, 2307522048, 35189, 1970602238, 32129, 2172715262, 2105409024, 4278092157, 421121074, 842144229, 3857003212, 3435979802, 1246366707, 3048600331, 4092807860, 185316681, 4008591805, 3200183824, 269532736, 1077940462, 29834, 2341142782, 1953824256, 4278094452, 235846212, 1162153712, 4042278329, 3132813326, 269500606, 3200127214, 1077997072, 4008623680, 33712278, 4244412008, 2526413564, 1751710722, 3991748288, 3250711570, 303218750, 1044255213, 36464, 4278088077, 2391735808, 1903231230, 1583282692, 67395232, 2694841594, 4210728799, 202131638, 4075992648, 3065384178, 1212740108, 3755945170, 3553877791, 522179371, 724246495, 2913798390, 4143361361, 1364325896, 134762925, 909568022, 387397320, 3368556519, 3907569718, 3318027498, 3941254457, 960096788, 336869829, 4193868707, 2762275077, 84255834, 1515849209, 168473164, 4109651377, 2998072330, 1280051956, 943253781, 3334870505, 3924411960, 353712326, 2509570557, 4261254250, 1785396481, 16870036, 2037973246, 4278090117, 34169, 2240151040, 84236709, 4193887577, 2779055609, 1499068677, 522136531, 3755987755, 3553828831, 724295455, 370591543, 926357224, 3907532743, 3351767062, 29834, 4278094197, 2324300030, 1970667008, 640033755, 3638090276, 3688572632, 606394406, 1768489469, 2526477314, 4261243285, 16881001, 2273771774, 30599, 4278093687, 2004352512, 33711513, 2576941820, 1701182466, 4244412773, 538979028, 3570671838, 707452448, 3755987755,