[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,3936658099,3096443325,2256366354,515828944,2147239430,3981017425,593950739,2014850165,508182624,4178231319,3066319646,3967075295,2425145078,3645114392,2794332940,1385357670,3185444356,2198810658,2580392514,3127481314,1869430631,3402890012,527789366,4208786809,2991661073,2697518961,3875554997,1424657819,2944802053,1484593346,3063328591,3156342496,2418683600,1982853637,2960987777,3627497694,3511659460,1839690003,3422718807,776149760,123801310,587647360,2294157917,2181725567,3849201430,254716403,3498361451,1139648731,4119859965,192904123,4140448859,2707654695,45809474,1946297829,2648007000,3801631073,2441416518,2080965310,3142791033,665803767,183437696,1872824434,524604880,1521454535,2326414315,1748421996,4194915888,3719582828,4118855155,3715867413,3270250884,4113848807,2857770745,1226074342,2770499288,225106252,2032789894,2830670590,1285788545,855238721,854937839,3819933587,1346859659,316513826,4110251541,2992977006,583214394,1964901924,2396372670,3544280544,3682029210,3530282714,1990154537,2248241652,497920566,3508200869,2714221774,1939693341,2059208151,1051218310,1840362759,3675120542,766421508,2492906435,958544635,2210508773,865901552,3720633891,1637393755,1513466996,1550840471,797827666,427030597,1436809635,2883238252,1429435408,1022486237,1322431884,122016629,3292892459,3415933582,2302411599,4121932352,3966907163,3904743440,1124554651,2816523961,742847274,1232167532,3407447265,4163418832,538555071,219778644,793686182,3847098852,977121925,1060484486,1508267617,466668292,1465420088,3277395064,2502162938,1430391874,1880723857,1704975563,4129085269,2202789671,224214695,3196548461,2449732818,180655201,2759776094,2436758357,2737157534,1445366187,1537035363,1983836273,1036964364,1135458226,3841750159,2813541929,3467193811,878625038,3821775370,921192827,2863685134,550398124,3663871956,791171086,140692052,1686892754,1769361679,475383439,1318549032,1953064721,1070993950,2597212699,2770756523,1623556733,4267082451,4279957713,3114057491,3442671577,4266113391,3430219514,2170570725,4006416097,635577066,219692929,3313822984,3836561486,3641349087,253564619,1996925895,1152404799,679481656,1840922301,2128426870,1233730172,2045314359,4146066838,2949416255,3737183539,1181481540,1554205776,1348146565,695074191,3497265840,590614819,35926851,3336019676,2535172683,2937671994,1398300782,2098405893,1771824603,3374961976,4177970281,2224777616,2637399009,2451008741,2721352782,2963575923,51504414,476128326,3381372166,944771654,29047189,3787187656,3189475205,4002899301,1776588885,4249329669,1691430084,1938219052,3080356991,2809304312,1959428021,294050912,1202084246,3664826209,315136514,3243120759,2608991990,3248215337,1766292988,2514096823,4274535841,4270610837,3655069681,1335109186,3363568040,2290082110,2408702690,56811939,3720197248,2282929619,3971490410,2156374040,4110807652,878887797,533153107,3370841915,2419832053,2254304831,2442483513,3594758973,3346013038,1688809965,997432528,4033429697,3036096813,2144348137,3768451116,3719475870,1162480538,608098660,8903802,3617292091,2365183907,973413561,1543799975,3333660082,1067978151,1864729908,2552623443,2547869366,534151299,3369558014,358753416,3502650625,2047896761,285084471,894377564,136959645,128717934,4102730355,3779561148,1903756339,1047979086,1680285329,3844754583,1358949290,3418699782,2716248979,1303183176,2728942898,4174633986,1920911225,3655099285,2319492623,2266172272,2948434973,527572526,2605058336,494063669,737191285,2733489835,3323340705,2607037461,3358102841,1503438296,2538328983,1961337839,1069755518,761975313,3352384390,2380443275,2245827765,3390152049,4022697683,2922321623,1813484978,3543404597,2426091669,1297806403,1384015469,350595504,919597243,7595680,3630333296,1019270813,1473045485,2206162694,572876448,3516070678,2073905309,4004499846,3543488377,4003705731,777108547,2755924603,3957999640,3291160520,670280826,1311069475,1621075323,4052176702,2315932913,3642237487,981663569,1442132308,4192007655,3526311505,1321928253,602734499,3296768042,2223887025,3854243614,3358658851,3088621473,2834833928,1281175604,1053115746,647354330,823614325,2443311951,1779484274,3753157468,1427960348,4006404201,3901271230,2599828504,3783825630,325196189,2139475268,1272492058,2619718808,522479516,1933871314,238144593,255730096,3610113236,227359595,2258511399,2556522111,2108073193,987786031,1514337967,3033849213,2451614200,2332522044,3454306843,1905919992,2674523654,267181480,4226459261,3700410362,1034835426,1761624204,1320551415,3021459738,2206516302,2552981481,2858826071,1686869964,145724170,1042384546,208886456,2674365716,1886120194,601774357,2410873994,370792804,2190317269,746046956,3793253319,2343229904,4158865561,41922633,2583077420,246465993,939734347,172819190,2764587550,2294268610,3913156337,1022498099,1041436629,44815322,3945438699,1911615232,2482856086,1355684746,1351862354,2569277287,3393738244,790546856,2336928340,3589814937,2611201393,2289348365,3321926695,1573909933,2463920400,891629925,973512162,3641825072,446927021,1752836959,3889993090,3777255455,2234621,838879243,3367809229,3048477390,4206746893,3377855041,1359600567,339393093,4257976110,399000714,2936531274,1561431871,953626597,2721736067,3558828709,1658309990,3771583973,1322282057,2809333881,3485753848,702059098,2446461935,3171751737,2544436267,200838515,2568118924,3958736920,2242139927,3426074201,1610465852,2584920372,2377026690,2079333825,62516323,3919981382,2576798960,2115146339,1126292094,185814833,78606175,2098325708,199664564,180910634,3856727092,1342535454,3482932256,1126791499,2844251630,2279286000,105459485,1848595690,2311580050,3335977287,2098096196,1324047602,945167829,2356746536,273423953,2166636822,87780304,1859648893,634594865,1860301335,3223802660,1068192776,3206775391,301322177,939479883,1612738201,2864100740,879155831,2137843399,4119603195,2306082853,4000215308,1623735222,2188615187,2767707668,4091395569,882501187,2650252616,541275135,2753569416,2915919080,2632161461,2388979265,230847505,3479259474,766221772,2127807804,2664604043,1591804127,225877978,812890763,3824214714,3533565815,2031713539,3995024664,2045640729,2633843453,3508444156,1560744397,3989709618,41576768,1299228528,3160980408,3602371885,2930867494,1702647475,3440722173,398053807,757258675,4117196437,2050734488,509786574,1591175650,202623869,1721670207,2905035238,183597414,437719738,1238266822,3308401504,2423549895,745589666,3732704206,1098063511,3957876464,1193429347,4119655116,3976897605,1897193499,3317150975,3491444691,154644993,2003679014,2650591048,1493493407,4158239190,2325514288,3026606538,40449410,2000505133,2753149660,314145200,1994615675,456855240,498175605,3081396967,630553652,1179949306,2648717146,1887247022,3272979147,114844995,2541617100,525873652,4210381751,884596522,3360199001,1085881009,285239926,340781541,1429653310,1890356706,1841698187,3314626403,2648204745,4050866672,4036146066,1648156236,3773661686,3134673143,2209150553,4260788771,860471078,2341522437,2320898338,1743498896,4254347064,1303113471,3170782822,3312456495,3732877118,417168298,3514703050,3084446073,154040351,1052463326,3765366700,901516137,112920398,3095304557,1755945074,1834569840,530523178,199074023,3328006294,3331311043,1118963968,12751055,3081919845,3002650809,2007308013,2860162092,2563184707,3821034835,1107843540,3516182640,21738216,59581248,1607449932,1641476795,2035154929,3695607060,2315777021,2733509018,1443422135,2851169906,856117904,1844498693,1236968386,3089101348,1050075976,1481920914,1563365969,3849799897,2999362448,811244358,1950920105,2350893740,2030438355,2930441051,2154322761,286010229,3010617488,853340319,1159554270,3393370360,2762164917,3525882607,831851061,3306242841,3055565722,1858938596,1519362278,59285044,122062552,3946021523,2836703452,3318527612,3102136784,2086780204,1961299121,1848028734,1794964122,3800093457,385388799,2875814201,56555156,581252548,1199522274,571495856,3599311646,2019911544,3610512217,4146480948,3067990140,1940094504,5765887,3845003982,13550746,3012819615,909784054,3666838453,1444872556,3638877125,553852759,4160914075,2573301291,2402118960,1945771397,658820400,2157393084,1486427123,4139810613,971534,3758937321,79781827,3361485386,1318540031,1314156070,2386321285,1422326675,2171147360,45052598,1359635483,4129031866,3729884310,4247927832,3172505525,3243394549,591884372,720348680,3571250429,3170421416,2662444699,3867788844,2087694653,3716345957,1008018886,3573820030,195757463,818497209,2237511660,36844994,3646837393,2351630623,1567040046,3530245415,306538809,2437543947,651396110,3847014234,2254049266,3583161970,2838394169,2506787470,119886045,1102151526,2918320906,1972124163,1768447628,1875512663,2284624180,2423270405,379751442,2976640106,1016884800,425009841,1001408875,2034782814,4062357828,290808676,911349834,304806932,1064442470,2937088259,4048439780,60198645,3238696221,3518394831,2226890979,575503511,1900631570,3141714355,3911259488,395614230,2127898638,2037204821,154699022,4203895305,2423087966,3752862657,3963272354,3689763413,620081784,3143259125,2022570660,3703456014,708184862,3831889829,2376034860,4200346582,2778142241,1373150533,3704363383,4036413917,1275033852,386760222,4294892660,2393424860,723838207,1147018266,2619826807,2982906986,4168233226,2498016777,1954989794,3262450368,1348393328,2402129674,2849177923,3878578114,229285892,395080891,1713989167,2910781759,1007928460,342012941,354543395,361307515,2922823870,1690335835,325823366,508312141,3395500491,1742221942,3408585673,3270168129,827312025,2240276994,2285043106,2389321317,1797834418,1685377604,2756810099,2961207682,2729722077,2137548105,3836146100,1281272797,1796496513,3615964982,2519573585,2686196449,3059038959,2995044432,4220095392,3675025410,1748701318,2570509192,3549367637,2241554676,1736484165,3155046535,3599763810,981749397,4284121595,3742941099,3042922198,2472644973,2644782999,915592886,4188246544,1867336940,562802861,3698331371,4007350716,270851280,4070261901,958762056,172469932,3773576186,1281755591,3359700728,2812169829,3619574684,995998139,2596121723,2293323581,679107809,1014046852,1448222670,3510834570,31859622,3760123049,455765248,3089684288,3090552476,2044314924,1332555910,2377084771,432969362,4040153731,2801764151,2485745095,2864499302,3590758947,90874423,908724815,3475685789,3749371965,2331898879,1236320624,3676624853,4016575824,310784504,3381822537,2154145653,4236101925,1991327110,1669556705,243398662,3169824336,3899762713,3496863328,4069552970,782718621,1094035460,1671285121,3591946877,3279469233,3072291509,2356107287,3593700461,3825605100,4124466071,2800973097,3432944951,536756794,4180461325,1387826812,2383019377,1274332094,4063508811,551757932,469014783,3194800653,1919685355,4222682806,2043582001,4083794589,2578344379,1803713270,3878029320,1283730380,2744426140,1224534431,99202217,3555253624,4090101743,350605251,2749560839,4245775094,1820878956,4144624319,2711862569]