[4294967295,4294967294,4294967293,4294967292,4294967291,4294967290,4294967289,4294967288,4294967287,4294967286,4294967285,4294967284,4294967283,4294967282,4294967281,4294967280,4294967279,4294967278,4294967277,4294967276,4294967275,4294967274,4294967273,4294967272,4294967271,4294967270,4294967269,4294967268,4294967267,4294967266,4294967265,4294967264,4294967263,4294967262,4294967261,4294967260,4294967259,4294967258,4294967257,4294967256,4294967255,4294967254,4294967253,4294967252,4294967251,4294967250,4294967249,4294967248,4294967247,4294967246,4294967245,4294967244,4294967243,4294967242,4294967241,4294967240,4294967239,4294967238,4294967237,4294967236,4294967235,4294967234,4294967233,4294967232,4294967231,4294967230,4294967229,4294967228,4294967227,4294967226,4294967225,4294967224,4294967223,4294967222,4294967221,4294967220,4294967219,4294967218,4294967217,4294967216,4294967215,4294967214,4294967213,4294967212,4294967211,4294967210,4294967209,4294967208,4294967207,4294967206,4294967205,4294967204,4294967203,4294967202,4294967201,4294967200,4294967199,4294967198,4294967197,4294967196,4294967195,4294967194,4294967193,4294967192,4294967191,4294967190,4294967189,4294967188,4294967187,4294967186,4294967185,4294967184,4294967183,4294967182,4294967181,4294967180,4294967179,4294967178,4294967177,4294967176,4294967175,4294967174,4294967173,4294967172,4294967171,4294967170,4294967169,4294967168,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127,2912056641,4011750511,1827233,407954589,2603864852,824743340,1176931236,725751533,67340700,2357915413,3419872307,1136645747,3153314178,1271080371,3411981750,788906821,2436957459,520854192,213412026,2349461839,1101170843,1778824502,769802094,3430116303,3394728247,1710713818,4108315856,1397969498,2232391840,4044602043,328021979,3612788700,76981739,839781831,1806173923,53404919,2261732735,2546643293,3026758005,1989090965,76953052,2553171671,3038815322,1059303839,2138355169,333443413,1080162626,4168470253,1497404998,2571567737,519072309,1635413672,3292227740,144237720,2989226831,428350164,4234139055,2398058293,3671710113,956751879,4033270914,1443839810,2375711202,4021147495,2296064704,2436026858,4141026269,703563566,3969416442,1951612180,4008450896,2898034900,2649173481,314885439,1729221464,2297288770,2795114116,2899629548,1103948413,3532846990,569155627,4241109285,3758025915,1980996845,1008873915,3780100481,2392230435,1718047739,3884935567,3234397301,968446904,193517693,1085368097,2796360547,3342343079,3551537937,2012917339,3469793498,3249618938,2260223285,3159812603,3898540333,3800125809,1886041160,1360065401,4018477533,530274667,2171487100,151131990,3643790234,1048061155,74971300,964376296,3472824991,4219724902,1034822814,921930681,3815662493,1290013527,2867810982,3227633468,3545045763,3622472416,1851408456,1517015726,3725477753,3486226473,3093205527,1592232436,4292205224,3663923770,1172263168,1403526479,1732386805,3332263167,291206087,869299339,464955157,3138288857,4093935100,4201161487,2441352310,3554741083,125872134,1268128658,566040841,4027927399,3811393902,3255616534,2959957790,1242891507,3952409445,3929678865,1904945508,3168110968,1130917840,3817415197,2621008478,1050955468,3238399857,137791789,1386091130,2314955329,1705543944,3414228443,2225589295,1458882884,3517147252,1272262769,2033513975,595716862,3797843294,1723529436,1732422457,4024298664,3592815639,142922995,2778535000,2703669150,1705551000,4062429485,1165077931,4144881608,1945653577,2988184874,4124711637,1276678891,1177498408,2116217569,3025486391,1051887665,437381266,2024706406,2606874166,2916375655,3740718816,2050411734,4214891044,1349264923,2511879662,181896540,2460389732,48367672,1170428944,2380236222,1041243848,1300842496,2395364319,1154979640,3705105412,1911511768,3649106887,4053604332,3247129635,1419086980,3095968605,3871457215,1837139387,1921207158,3723422644,2626904226,1204859203,1019345267,847451974,659110583,3164968379,4202012570,1181627639,1985735353,2503246701,1144449911,3836189635,2504837746,3834818305,1907014710,3003348642,3443314716,2542184748,12733028,2229695179,4270341801,1124009700,1478348569,2695495027,130023674,3516694524,3677607600,584940531,3040338501,4019942728,2199016794,2119878386,2947596708,4062906056,1116964266,1759125394,3112713646,292618045,3209506527,209665580,735773496,137295575,416614733,3758688414,2783761505,4270363033,857581637,2923066740,2755938998,1908892507,3720696360,765824888,1567656676,981146430,521912813,4162690061,3847940842,4027547389,2790907707,2617662564,82739110,628088061,1437581674,1397295797,2343356006,2673673132,2998935386,3406861415,2311872085,3399956898,3724307568,3485355075,1270336995,283450350,101463107,1585014017,2944112680,1328436890,999772366,2656538802,1016133710,278458341,4152481804,1411565941,2052938121,3444422075,2608017617,4063382438,2679120503,2241862268,653983302,81181358,2297647310,330884711,3448949106,607611660,338096837,2311240637,3596471686,267749116,446805721,2716989312,3065391835,771790858,3176467142,3680487752,1385459391,2420389137,1422113686,1003216393,1488420650,3814631460,3762493845,3984894444,2032936647,28873844,935384187,4135310817,2952576752,1219635422,2078600710,3363984928,209734504,4169823357,427848575,1886284093,3995819740,478700497,638753456,2214063048,2061324206,3043116897,1937424074,3424429833,863420001,2082671848,3738412391,2271973146,2016196134,620202627,3730818322,349680865,964030103,1967415471,2296371732,4089589865,4273530307,681159410,1224557823,854047763,305599381,1872097586,609931238,2184684092,1081731535,3816349068,1602974206,2785575497,603681329,3542615554,3834824406,3284178361,3971373078,2373486278,3907557361,758831420,988617423,3967263053,834658551,2521619897,2578829385,2079988146,2158747351,50802263,2668537455,648483742,1941507000,1191760496,1091455267,1948833759,3376411614,113659777,1400354415,1336458299,893670521,3501759520,4151509822,2452449828,590204064,3456258603,1246641549,4227219546,3944439443,2292616388,2342305816,315565017,1253829421,4114603115,4282022975,3667894420,1501754054,1611875659,3156090540,543547206,4000141077,1054738068,544822197,369986727,3376578581,2440930404,3039705095,1454666679,592945126,3597584347,4044384760,1110443539,1804810840,1480107060,3864151662,1529581269,982712497,4045385496,3167370078,3521532084,3066696649,1663133919,3419671737,1388413078,1344566372,4055240884,2980091788,3639298466,2750085987,773350867,3264090021,4076992908,1735977358,234244977,2446404396,2133400026,871924771,3299075662,3530577623,2266239034,2961411139,1872661797,515993832,1219825549,1908503319,1876060948,2987045587,2794514515,4147040727,440793360,2600421248,3209476674,733266088,1339877032,2115094828,2554074477,479446723,2950769359,3965130937,2249153693,2730489515,336150132,4048716824,1082239092,1077806830,1009376637,127533998,2746385162,6747501,4243801361,4240212742,3329213242,2024920964,2861565792,2201792838,2155595467,3465409871,2760160160,1362987645,312177430,3474064602,1501976523,1460604559,2088222979,2390937598,1195023368,2116876181,1179318013,1554107929,3274679372,1231527436,339828646,4116481624,2277216310,570659073,754518035,2636616111,765945256,3451551365,4145688367,1847564843,1472987963,1260319484,2478764799,295074989,299811837,1414465174,303936139,4162116127,2327643863,2404221589,1130174281,1170087990,1945982,11940769,2084735795,2246037866,3322809643,3839595297,41582612,297336744,3900485807,11602029,1021621723,2143905956,2172246589,3889904419,576085207,2481714955,3166022044,2149792721,1015274885,3802906102,159514761,1020692458,2149209602,1800099244,2865203021,3056789165,2175314421,3114062153,1731623204,2305225921,967484897,3977622594,1150015294,3380766677,2451385943,773713362,2921974547,3239308234,3945475328,791705488,4226271675,2245913728,4048753373,598898233,941120554,212882427,3783307662,667877882,1712507049,3471361214,193399947,204512606,3619034119,2522433877,222447913,2849493526,4014711807,1343255365,2706623407,1111733620,2591871725,1254860058,2285619728,950687553,4100896596,3584565104,983556041,934987646,1158908639,2477841261,658903703,3457385831,1659170793,2699845304,1445202099,3238886919,169201026,242530086,1770156510,1812292585,1764335412,3775544718,2870475827,1252952403,1753830943,1920777984,2388718741,3113599500,4237213560,979543311,2075536217,2095163726,3242750344,1432326253,2298550981,515426539,2913646413,3579760064,768131118,2983358127,2242649726,2448237403,3321576722,3058326518,4226489071,2710890514,2451326802,1103885467,757482345,1303294691,12402229,308793685,3152285205,1539184871,1494318007,2243396047,3154527624,1596395278,85582725,4249930828,1339694772,2162039951,1789632881,2223397153,2952471645,3180530182,1400550975,3423671572,2013346755,1654955128,507301175,1964858385,2507361764,380951699,1778422910,1550620852,348750200,2165720064,1935351588,2568860613,4184598003,31846066,4062042509,884086085,3235539505,737493904,3885528240,3062764590,495704848,2307357752,4016450001,1876027156,1239425545,3870579884,167872403,3253272487,3337128921,612036240,4052908938,1555616751,1830129276,4199226482,1974779958,3562248752,1965260388,1497250226,783004062,1645366212,3613081960,3940541245,776655161,987073989,3106441315,86810639,1841394881,1776376346,3692647791,4144910372,2600305704,2447638290,3439327679,2493797947,721644186,3366069866,1617531510,123124330,2050937828,3456205676,1054257123,1751778368,3668509382,3007703761,1213481513,2525362309,3371685289,159467522,1266449198,2729940375,4038482198,473108390,150285020,3091329171,939046538,216830077,3387793144,3009145038,3384257419,4015647576,755610331,1413769168,811886623,225156926,3229319895,1050124176,1381343555,4166631350,121431209,2484035928,3116330959,275346745,827740794,3159715392,2754389206,1368918445,2728196859,3314634233,1104379581,2710370955,599796047,1719646816,342425308,233356404,2343846973,3644694184,2272473475,1257130857,2362977942,1835942346,3300195204,187398761,912663063,3110672513,1945997082,3214112696,56925571,4160237835,1468972634,1749555142,3408559233,1604364415,4071667953,2655529679,714597757,478735626,3058960652,2003500244,1209662046,3205051417,272418846,2585922215,89929894,4281457838,2590407479,3761903602,2570490391,2552071347,2365881657,1567799308,1783188762,49438478,2425862983,3285795214,3893794314,4025070834,971283906,2530421500,422649818,2268469472,2721745056,108693338,1290487576,551972640,527283391,2043335957,1078578532,1903390596,3773904659,1955989944,2856020127,1044485396,2630813805,939693355,2732304224,3373027568,2742846176,788561757,3045360563,251095172,1156661219,4112272093,2224818520,1791133687,1322920479,468233564,3626823419,91061434,2078910655,200717516,769030158,1690762803,1697489585,1981789730,1903395488,2465680824,1465062963,4123309912,1290169594,3983155673,1221768532,1337625814,2845238958,429463767,2397956603,3453225941,166313528,2128381394,3554064977,680213199,3601168198,3396097530,4223007995,3784972239,2917235007,2824175130,1935568117,1122331107,1178093444,143022664,1171559743,4003662273,3838946725,2372638934,4141717037,1851793640,3529383319,3524811132,25100307,2862135018,1756470937,902402326,2451098840,291799787,1096122306,3004342835,392406820,3733693189,1430112516,1030191062,3463944045,3279079471,1256852018,3848278161,3496534942,1047046494,628767654,691178413,3118683499,3534773351,582405804,717207028,3437441987,2134154704,4275981568,4200865299,2398815654,2327070384,2496791536,2779163580,701575516,898861406,2646460760,2688098708,675000161,3303372248,2972181807,1167552106,1607418942,1822396764,2043458211,4121131451,455793840,176316411,905510267,2764722692,2737279738,3696010935,2279992088,1911536104,1486201363,4077191396,3329754428,2658388429,3710134129,1407829856,804931517,3890649123,771108743,1388912303,2775216783,122908572,3493468968,2218141854,3925625014,1160033977,3321107106,274555386,4209613725,1746895270,2565899563,1663578750,1491087880,1141673624,1839910445,4102329644,3722808003,107866153,4090119840,988132045,1134934769,732049996,1572064322,3301800898,1744656685,3857269539,1554099320,2874824904,2272995468,1706858425,1827556292,3974799742,2102439651,2540398233,3012986296,2493706656,2752990456,3812919775,1701268922,2221700255,1295472381,1201396310,1962031072,1505806917,427547523,1003998251,2880942594,383974220,2007423621,4205189876,1190248960,3594266586,4012842232,2337213679,3903274722]