================================================== Joe K. Crump's table of solutions to 2^n mod n = c ================================================== http://www.immortaltheory.com/NumberTheory/2nmodn.htm Email: qqqjoecr@carolina.rr.com (remove the 3 q's) ================================================== I've updated the table quite a bit. The original table was maintained by hand and I've since written a program to maintain it. As part of that there are some corrections and numerous additions. The solutions were found by a combination of methods. ------------------------------------------------ 1 - Trial iteration 2 - Factoring 2^n - c 3 - "Prime and Line" method. 4 - In special cases derived from other solutions (see formulas at bottom) ------------------------------------------------ I only provide a few terms for solutions that are very abundant (namely powers of two, but some others as well, like 18, typically of the form 2*x^2) and end those reports with ... I'm primarily collecting just: - The least solution - Any solution (if none known) - A good sampling of solutions (if only a few known) Be sure to see the Notes, Credits, and Unsolved section at the bottom of this file. Without further ado, here's the table. Enjoy! :) -------------------------------------------------------------------------------- c 2^n mod n = c -------------------------------------------------------------------------------- 0 All powers of 2. 1 Impossible 2 All primes > 2. Also base-2 pseudo-primes such as n=1+2^(2^x) and Carmichael numbers. 3 4700063497, 3468371109448915, 8365386194032363, 10991007971508067, 63130707451134435989380140059866138830623361447484274774099906755 4 6, 10, 12, 14, 22, 26, 30, 34, 38, 46, 58, 62, 74, 82, 86, 94, 106, 118, 122, 132, 134, 142, 146, 158, 166, 170, 178, 182, 194, 202, 206, 214, 218, 226, 254, 262, 274, 278, 298, 302, 314, 326, 334, 346, 358, 362, 372, 382, 386, 394... 5 19147, 129505699483, 674344345281, 1643434407157, 5675297754009, 12174063716147, 162466075477787, 324082741109271, 415934305299566724639 6 10669, 6611474 7 25, 1727, 3830879, 33554425, 19584403931, 25086500333, 4463061944990945, 15237454403219419167053498809 8 9, 15, 21, 33, 39, 51, 57, 63, 69, 87, 93, 111, 123, 129, 141, 159, 177, 183, 195, 201, 213, 219, 237, 248, 249, 267, 291, 303, 309, 315, 321, 327, 339, 381, 393, 399, 411, 417, 447, 453, 471, 489, 501, 519, 537, 543, 573, 579, 591, 597... 9 2228071, 16888457, 352978207, 1737848873, 77362855777, 567442642711 10 18, 16666, 262134, 4048124214, 24430928839, 243293052886, 41293676570106, 3935632929857549, 266895924489780149, 2335291686841914329, 18494453435532853111 11 262279, 143823239, 382114303, 1223853491, 381541784791, 556985326431, 6236258437049, 98828020264153, 894157816841269897394424491194255510200782699 12 3763, 125714, 167716, 1803962, 2895548, 4031785, 36226466, 16207566916, 103742264732, 29000474325364, 51053256144532, 219291270961199, 5816826177630619 13 95, 4834519, 156203641, 135466795859, 182901372149135, 1910102794991114096035717 14 1010, 61610, 469730, 2037190, 3820821, 9227438, 21728810, 24372562, 207034456857, 35169368880130, 4616079845508388554313022889, 82759461944940747300611642693066719359651817521 15 481, 44669, 1237231339, 1546675117, 62823773963, 284876771881, 1119485807557, 26598440989093 16 20, 24, 28, 40, 44, 48, 52, 60, 68, 76, 80, 92, 112, 116, 120, 124, 148, 154, 164, 172, 188, 204, 208, 212, 236, 240, 244, 264, 268, 280, 284, 292, 316, 332, 340, 356, 364, 388, 404, 412, 428, 436, 452, 508, 520, 524, 548, 556, 596, 604... 17 45, 99, 53559, 1143357, 2027985, 36806085, 1773607905, 3314574181, 1045463125509, 1226640523999, 3567404505159, 28726885591099, 106436400721299, 339966033494859, 999567363539883, 11006255386794321 18 35, 77, 98, 686, 1715, 5957, 18995, 26075, 43921, 49901, 52334, 86555, 102475, 221995, 250355, 1228283, 1493597, 4260059, 6469715, 10538675, 15374219, 19617187, 22731275, 53391779, 60432239, 68597795, 85672139, 175791077, 271249463, 347558057, 668863235, 870842275, 981624497, 1018784797, 1110648455, 1184179153, 1523318435, 1830772675, 3896018897, 4269036653, 4589247047, 5117126315, 7800075437, 9199245587, 18533261275, 21317012675, 23928064915, 42399232751, 42781925921, 49927146655... 19 2873, 10081, 3345113, 420048673, 449349533, 2961432773, 19723772249, 821451792317, 1207046362769, 500796684074966733196301 20 2951, 926753239, 960640071, 1367105963, 20012740862, 63219224596, 150871255261304763997074564473732761, 295609234371512976889756431527680928710738706831086891407453021070076378 21 3175999, 54895651, 3461867383862213 22 42, 13746, 1048434, 319754822, 350849483, 3808053518, 79076181198, 1863555851345, 4398046511082, 94958686306867567, 2786226969466546646 23 555, 80481, 41546509, 967319517, 2196415073, 5094927987, 20116752226784148927290928186507 24 50, 232, 81028, 35622023, 125531078, 161524561, 27980584057, 76837607416, 261109310554, 281474976710650, 714705679511742698010159395810488 25 95921, 24960497, 3594750257, 3746723371601, 840968862911681 26 27, 2714, 17861, 24099, 336326, 364634, 26153222, 67108851, 67716217, 249689933, 3635254431, 5149603863, 499672022121, 10896225628286, 8532367088022818771 27 174934013, 20958230885, 268446874969771, 9349045881077397307 28 36, 54, 108, 1356, 2041, 14562, 24084, 38286, 48492, 3494412, 4473836, 4689061, 120851622, 747463758, 846188887, 974629932, 1259182969, 2317452156, 3490949934, 3785858532, 11734403957, 22906492236, 45933729515, 325770439564, 448140136788, 478880334612, 482822040343, 12704089216842, 959947070243526181, 3241069378473605788480190364, 7455430048368338579851823676309196 29 777, 56679, 274197, 2359749, 2804637, 4657821, 5212515021, 49330976277, 831447303027, 1839456701691 30 49, 238, 57526, 73843, 143702, 876169, 6588043, 7930534, 12971534, 14561758, 40669406, 148300193, 7980170978, 10617674894, 31565681213, 87575505634, 588782972102, 924188738174, 2437538121403, 6157964057686, 20663160299042, 6831358427390471545842858747479664975491 31 140039, 404167811, 1767944407 32 56, 65, 85, 145, 165, 185, 205, 221, 224, 265, 305, 365, 368, 445, 465, 485, 505, 545, 565, 685, 745, 785, 825, 865, 905, 965, 985, 1022, 1025, 1085, 1145, 1165, 1205, 1285, 1316, 1345, 1385, 1405, 1424, 1465, 1565, 1585, 1685, 1705, 1745, 1765, 1865, 1925, 1945, 1985... 33 2463240427, 119362962371, 134306982695, 319020450922208555 34 110, 330, 1410, 3210, 9570, 19410, 126390, 150281, 299454, 4743530, 4980413, 9155410, 9767670, 18652278, 19288886, 19731394, 74425294, 149839810, 200302062, 2709330690, 3426561062, 9802150230, 23213476770, 5198680838604634119228909430 35 477, 671, 41817, 111771, 683147, 893541, 901077, 3261731, 29265401, 175933791, 1161951851, 40100489487, 778129288087 36 697, 1738, 2060, 10180, 21338, 500089, 552838, 9142057, 13222948, 25883182, 85338940, 155386292, 328137220, 425288468, 575986804, 937311724, 4229524340, 4938510140, 5478903118, 8285486788, 13490240842, 20019187324, 22925842342, 27914392634, 34648327796, 92645513974, 110598985540, 221058574834, 264291208823, 304521475414, 387859953242, 433358018668, 6500709411220, 57327332028374, 969080687179378, 30609092363288020, 5924179043444169962 37 91, 14364571, 61924805, 1222572623, 539636685353, 19699014471399091462769, 2475880078570760549798248411 38 578, 5882, 86407, 7098418, 28702677, 101511658, 241304631, 1692548594, 2423605022, 17424316906, 633442039898, 2123727517258 39 623, 62771, 8176423, 1054773269, 186019625053, 335641192943, 4158568611976167434841700016995698892768530277333047221974916908848980257527959 40 156, 312, 16692, 99996, 1290552, 3319212, 4754856, 8719464, 18537061, 51767236, 101017176, 591107761, 1737492721, 19775259451, 30038898396, 53986281941, 57877273032 41 2453, 35457, 584349, 57084101, 11845301901, 78554865143987138062352133349 42 540923, 86133422, 212159378803, 29386269324346 43 55, 275, 935, 7871, 31597775, 4667597275, 17923228369, 63572307263368193 44 70, 117, 1204, 3010, 34281, 57993, 113890, 275716, 2556716, 4667908, 4731757, 37015930, 63138964, 65606901, 91496318, 400517013, 1937428486, 2176322019, 4308937893, 10500438236, 15955964710, 26779266430, 39516143036, 58208751958, 380086894909, 1333419735609, 25883073592507521, 31165323092972823, 640843370032082373 45 345119, 147313827877, 2452033945567817014356512776069050905386834187041463150905014184221231431 46 287, 38586, 202842, 262098, 476567, 796523, 1417361, 15775487, 28789163, 249572574, 1501259186, 6026576646, 85415021574, 558784904742 47 1131, 12585, 143321, 21086871, 24741253, 115078479, 248556333, 994200485, 7396887959, 19405226443 48 104, 572, 4324, 8684, 8878, 12428, 65488, 524282, 1322672, 16062332, 32680792, 46612996, 50107112, 50231908, 134853496, 356698651, 17240154152, 22346307272, 33337734092, 48506626936, 106811159248, 169765910768, 202050842864, 498691335917, 515654677795340910355 49 943, 1075439, 912025740217, 22540928714407 50 147, 1311, 4047, 4389, 7791, 21399, 1643561, 1989403, 2543203, 3233171, 3630849, 5858261, 16297953, 17009517, 17206359, 17630529, 31678719, 80455431, 165915267, 315494863, 409009713, 477499323, 586788573, 2482230093, 2993882163, 3010350957, 4188910071, 6925297449, 9805515121, 9964180149, 10282995219, 11139515247, 17393659899, 37385911203, 39720428853, 50232756189, 58249783779, 226209827397, 291311933997, 334762581237, 378965311053, 528501738867, 1604103230499, 5441635047723, 9745687134129, 13819003151973 51 21967, 72324174307, 7719020407199, 28331807121540823686924359233663956437 52 4044, 46506, 112636, 255012, 7863277, 8119513, 26362177, 279393612, 18556605505, 44657644412, 205848741804, 312825118596, 8502796096475495681 53 135, 153, 15255, 17557, 32249, 167355, 298215, 664031, 2688835, 5293215, 5368707, 40661609, 71224787, 392617395, 836687595, 2086615593, 32136564897, 200688227433, 213378690539, 7073384930793, 148331846255339, 1435592445208035 54 970, 4069, 14782, 108058, 2089874, 3531133, 3871642, 11486074, 39563002, 69263626, 89163370, 164535110, 165674821, 253223990, 272757277, 650983367, 862876213, 918530362, 1078365647, 1106641861, 1154529370, 1591305554, 2685182638, 3354132010, 4381581982, 5826750829, 8441351806, 11246739698, 26095670617, 49396646302, 54165490510, 96376570330, 237283652590, 260886715690, 492709658746, 17005592192950991303 55 46979, 55117050292537, 263715971756267420882706816178611998225916683370897771915755508135211 56 220, 440, 1742, 47660, 49060, 250406, 570680, 1478840, 42843656, 204288440, 52044881480, 99955602520 57 125, 925, 1991, 2378239, 128115025, 3705230431085, 31023313117637, 9540784187665 58 59378, 169978, 2508978, 3858733, 18656197, 59838019, 971506018, 51420338338, 88776247702, 265688712667 59 3811, 10279, 35243, 236919, 549677, 11633491, 17572963, 193069749, 273813811, 53798470339, 67815614379, 215216126449, 97904339725443 60 119, 841, 25546, 30001, 79543, 109508, 480452, 5586631652, 82376906897, 223163259394, 1134917942800756 61 23329, 62689, 279242211320881, 3561048510372481627583593246263258168871750974530654763933190336410297465673 62 345, 598, 1185, 101545, 129922, 196534, 4643722, 6403765, 11748297, 75872987, 359750385, 505257766, 2046554283, 2512161605, 4471885238, 5878680026, 6876977385, 17592186044385, 11137479315167521738 63 155, 9607, 1018303, 8234588153, 4050675555361, 20792113831457447, 77357313857491667935, 1321493275743243552418155483884903535078639977 64 66, 72, 78, 84, 90, 96, 102, 114, 126, 138, 144, 168, 174, 176, 186, 192, 210, 222, 234, 246, 252, 258, 282, 288, 318, 336, 354, 366, 390, 396, 402, 426, 438, 456, 474, 496, 498, 504, 510, 534, 546, 576, 582, 606, 618, 630, 642, 654, 672, 678... 65 1064959, 1112340129, 55924301023, 237034614293, 6003682538923, 255977243473989, 216561078130301, 814373471781777 66 3007, 189247, 804779, 1388014, 11832917, 6804148493, 36238573814, 43722071333, 170941680622, 525715348786, 199806809132588474, 242720316759336202 67 245, 665, 22505, 4312637, 4931279, 17002765, 26068931, 44322787, 100893853, 150322861, 359764979, 795934871, 238437290105, 280118158645, 408448178243, 32613197903053 68 75, 375, 1635, 4521, 5575, 12975, 23764, 40875, 100875, 313475, 655611, 4902711, 17706075, 22505775, 25304042, 1939304967, 10365307244, 10521403631, 19101290875, 27450428356, 29880548275, 131102446604, 175306007875, 379282348075, 10918766434380682575 69 887817490061261, 60340273472073479 70 1990362, 17993382, 33478901, 44328514, 378654109, 2308380602, 2647901363, 196815852822 71 19719, 699027, 2223121, 4304727, 36336687, 98719037, 690212817, 10341338889, 14403274221, 39145962813, 187960671351, 431261137881, 12088675585054443 72 184, 209, 2485, 28546, 69361, 70861, 129485, 679714, 716753, 1512151, 1612021, 69956503, 107224651, 122681965, 227506133, 280727965, 574282505, 613566754, 6771374489, 9042928583, 11068913999, 11979837823, 14942018509, 34692976348, 37182116734, 39588675784, 209656777099, 464780665405, 39556394656085 73 834976783, 214789583555, 4681843580805155, 183456906113666741111 74 190, 350, 1353, 37150, 151550, 379810, 525333, 1332590, 46970067, 71864043, 682530487, 831884921, 1009373602, 2644584950, 2698486490, 100915759510, 145691952531, 216477582550, 86821887324913370 75 4029547, 13547021, 1200557377, 10850858899, 55779598013 76 100, 300, 804, 1369, 4379, 4660, 74908, 75100, 136700, 145380, 182100, 3032300, 87139068, 505917044, 792909683, 3090091300, 6143110531, 8010530700, 24131558404, 439264779700, 95164796088060 77 1207, 80480417, 102282447, 48058887183, 125783782251, 312808624085, 1420146476205, 5918205653288303, 345976824020931777 78 115, 70682, 69107959, 166155082, 287044817, 307407998, 312176815, 676861873, 6525513494, 9639960074, 23742441035, 46204299038, 5428622756378, 5481577268042366, 201639304049716534 79 931, 4081, 8113, 140371, 153301, 243281, 1855913, 808742011, 8168972581, 29628944916907 80 81, 88, 169, 999, 8397, 65456, 919162, 5767058, 89080178, 171259467, 2228267992, 3123612578, 12763241678, 16202964573, 338183268237, 36194498880471, 94985010322723162 81 329, 27562303 82 162, 414, 594, 2438, 3618, 3798, 178902, 189342, 291461, 2579021, 11124378, 15378814, 51136002, 113912914, 523414566, 819763038, 3361082238, 6460590078, 17884667765, 88389549762, 100783430854, 270552246414406756734 83 429, 76089, 7684989, 55133013, 66602913, 68556189, 193336869, 263920053, 384902197, 1076243493, 2084914689, 3451125441, 6831559293, 42246352497, 170307080229, 450001524453 84 470, 56330, 10785230, 42368236, 327003076, 718164116, 1701333412, 100661500207, 138482143108, 332693966804, 27946338594556, 264254476217590110309086 85 143, 3308903, 494932333183, 541853086307, 1389403261103, 59738958881937271 86 406, 3934, 27202, 40399, 5890089, 14821582, 17989977, 395292562, 1922033342, 2142623182, 69591097387, 70737312793, 627876325667, 545987695832152982 87 18607, 71665, 94001 88 812, 1358, 1652, 2004, 4498, 8376, 48072, 60034, 513166, 719432, 8386489, 17924648, 18887624, 33469572, 124071815, 1930937494, 2721328188, 5295198354, 8983977778, 19606275852, 37195042916, 91642264206, 410408742632, 26104296443725534 89 423, 317551, 1185243, 12427689, 17392959, 227234169, 322020891, 77206403763, 281658656061 90 6631, 18601, 39121, 429602, 228693421, 2851816231, 20585769811, 163403038111, 13923205408554303973582 91 5422229, 10213855859, 163584262469, 2326430964551, 2630837530949031101, 290423967319142953762316439255541626741931672182443556390002669951125229 92 105, 104853, 933747, 2282734, 4674532, 13897745, 22874565, 83314689, 96289577, 176534185, 3286951737, 574321898337202, 46463366647407077, 10141204801825835211973625642985 93 175, 595, 3115, 3859, 402019, 10833283, 246862241, 1038678277, 1176882815, 11658416029, 128609771515, 240965027275, 300451701617, 523355884775, 34351901894564732404246426057118852533 94 310, 930, 229090, 8973478, 34636830, 1824164178, 9457469989, 16891166822, 28905634657, 113648485270 95 4991, 197941, 4044459, 26029239, 100413687, 244820827, 330921686499, 476442908366071984963410686457782566367215000682818609369961 96 160, 5536, 6544, 13708, 26291, 49520, 127774, 131060, 187360, 209761, 993056, 9311711, 45908920, 105508072, 920505632, 930305260, 2453441740, 22353723460, 25909764128, 63724744849, 172119348560, 274877906920, 305623225360, 453878176880 97 2076287, 21094385, 2418791026145, 3666297528865 98 207, 495, 923, 1537, 14495, 29535, 67535, 103179, 161523, 203395, 7268495, 19776819, 21470735, 42213435, 65429781, 285657695, 403210155, 659128415, 758548855, 1337652195, 1422189801, 1464335015, 1543346289, 1740154419, 4477031535, 5629636791, 7579239415, 8181606189, 9084106481, 9542674135, 9866735815, 11414266215, 17578076911, 26240490019, 26473537035, 36301530855, 41757807249, 110736674463, 118127751531, 130203779661, 140176963355, 157862952855, 177799359215, 180758637513, 251706301911, 292057774462, 295463160947, 498220274014, 610092840695, 95204771534354... 99 202201409, 22833584557571929 100 322, 444, 522, 826, 828, 1334, 1476, 4518, 5004, 11454, 24254, 32788, 33332, 119498, 520996, 524268, 1348428, 4796596, 6091268, 10392044, 15968466, 32234486, 40058476, 57371772, 69346674, 160232052, 213381332, 225461036, 247287046, 251382402, 305728146, 380953988, 398169372, 1155476522, 1621958196, 1852061812, 2281369668, 2592790892, 2806360218, 3131892084, 5274648196, 6901744772, 8096248428, 8227973178, 8275461156, 8364843068, 13434071502, 20464059438, 30153437718, 37044892196... 101 50721, 116997, 128171, 5842003, 608575973, 672444343, 3048041271, 4582279304133, 3950347153682904746387313 102 19145, 30778, 32978, 489598, 1992446, 41384243, 1524433862, 11407078037, 62345928017, 65590990718, 71585076038, 145416409145, 365668766282, 458746791185 103 355, 17999, 44776493039, 251360756287 104 152, 230, 1474, 95570, 233524, 272968, 331041, 3584481, 6732969, 29372456, 42968182, 18149988716, 462952264324 105 319, 1679, 8249, 134479, 3592307, 1645906253, 54806188783, 125727503099 106 714, 1938, 2074, 37298, 52993, 66234, 310422, 42574782, 225644538, 921103698, 1182654354, 13848750698, 32962881738, 192027296202, 258708618294 107 225, 285, 2865, 6225, 86811, 143583, 147003, 246213, 1597825, 3724583, 5310781, 28183065, 48170725, 61524825, 103920305, 134217621, 459087063, 1990339425, 3200430825, 6391348245, 6454224045, 26301677523, 46475155257, 94532804837, 204261319383, 509862672363, 48285699865965 108 16733, 25843, 132626, 158926, 1370924, 11735947, 21081644, 100744271, 120328157, 310895756, 394291295, 1111211708, 1297855754, 4101717215, 45576622442, 95064664535, 274037050055, 459102559964, 655981155986 109 8683, 12679, 29729, 161903, 1787429, 15752970154019 110 867, 5837, 169643, 3591267, 4117431, 4655523, 14374839, 205310366, 562473686, 1044845062, 1715195786, 13888743598, 18968244458, 35447374234, 37396864402, 221636500179, 595503700838 111 1917403, 178733903, 1433762599, 802101907741, 1178063335837 112 121, 464, 752, 996, 4632, 20112, 43464, 70984, 391848, 20144568, 71068328, 788593368, 901265124, 1588373016, 6075206736, 8528011984, 17030452024, 17475557676, 42520771848, 53888303544, 405599537424, 671777987376, 119633284232697678746788 113 2097039, 59708271, 64563143, 899738259, 1492719333, 145031693899, 7481368461409437607708395 114 130, 910, 2002, 16766, 37726, 46270, 246610, 156691090, 1389938290, 6287534038, 7784626571, 8869982758, 682789793530, 1026580282390, 329004337346958613210, 2890413967963317328933, 481078813769853426221749657968920002479923633 115 4819, 162073, 3295829, 2018855473, 6614661952695011 116 140, 361, 539, 759, 980, 11649, 19061, 149780, 170269, 762881, 3064460, 3432973, 4253396, 21473199, 34504967, 59414247, 154398988, 1316597660, 1786299740, 10064812454, 13097998340, 186669378460, 395737961423, 404418491939, 440013822386, 1258349490909980 117 40477, 1990445, 8388491, 3795957427, 1034071138979, 53974821280559, 142197590431353230005 118 215, 2123, 3775, 20275, 35453, 108974, 151061, 262026, 1239575, 3059243, 41730482, 112381343, 1523358218, 71233137155, 96456804107, 115194639018, 153847052306, 84555070881703, 655298090389382246 119 5829, 607613, 1977747, 40067849, 481309523, 832877189, 6759440553, 428041261152953582691 120 136, 1768, 1924, 29896, 102737, 158819, 269656, 319174, 146139944, 150444424, 53900931544, 127835047132, 168553543288, 226243324996, 384387282308, 427898355218, 38114810486696, 1839237653311747689345453224 121 2737, 11327, 4026161, 6234911, 36959953, 169645057, 507261929, 593008279, 113974265687, 197678061337, 347979246497, 260844954127341241, 69027005295815943767523068847278119 122 741, 13053, 169689, 110262945, 999008205, 1262244009, 1408244183, 8643684065, 16397950358, 48452241223, 86222342631, 398578348389, 602534768313, 295853265792121, 8358680908399637038 123 1001, 2093, 104897, 5323561, 5512433, 4369703513, 27660612629, 33954314335, 118865129111, 630592559807, 1065330825377 124 150, 250, 750, 3972, 19750, 43318, 59550, 171138, 179492, 181950, 302450, 433250, 513718, 564877, 645350, 3645750, 8012850, 18587750, 22185750, 45692988, 92131170, 107374170, 129123588, 161083807, 250637948, 320324250, 581544850, 1571604490, 2966783028, 3075742426, 3720273542, 8962886850, 13026317250, 13595050250, 36247433322, 45819626630, 50186829750, 55541879278, 100668623904711491, 259237532269939980594497748 125 387, 29991, 57441, 106431, 1488387, 2256081, 3868839, 6862627, 100097693, 146775639, 391909437, 441468963, 4329417031, 4367566827, 4558834323, 11405584413, 11776170921, 14649254283, 36168184161, 50366599959, 385763626719, 388517098449, 2023033035843, 2395998149883, 4930303221471, 8555274129921, 17025893262027, 36522191148441, 487398226433361, 756053378147601, 871456209447969, 1572355273618359, 1940173932763329, 3528441510880089, 4015898710776279, 4761683940568239, 18237469516793151, 84905489323263843, 972248223327813, 1073493040478303283, 146528208509631202893 126 2168638, 185675926, 676933373, 1073741761, 44726248531, 105196465513721 127 1805, 4400267, 27304763, 215462489, 10497572789, 22696157723, 46711148453, 571101779093, 2126478823713869, 1129500301066075194806975245622676871899331091267186216566861892189596235742890490178732365649665088849578837510151879008185290812415408576235084481602133775382699743039 128 133, 196, 217, 255, 259, 301, 427, 448, 469, 511, 527, 553, 679, 721, 763, 784, 889, 973, 992, 1015, 1057, 1099, 1141, 1168, 1267, 1351, 1393, 1477, 1561, 1603, 1687, 1897, 1939, 1981, 2107, 2149, 2191, 2317, 2359, 2443, 2569, 2611, 2653, 2779, 2863, 2944, 2947, 3031, 3073, 3136... 129 4997, 110363, 3926509, 565443709, 18905725801, 56341525493, 105542017897, 257171613653, 665384061269 130 602, 726, 22327, 23542, 33895878, 61141637, 161662886, 256721774, 33924688406, 85876319166, 564104888682 131 4979787, 86113239, 1353732353, 9243698811, 52401208592990876303293491 132 325, 1325, 2278, 130516, 564293, 3762265, 41017213, 196422862, 1395279461, 6458016658, 46812970978, 58777027165, 121629232933 133 7717397, 1092026695, 239832014473, 11672787297890066632248113242715 134 189, 231, 357, 890, 1869, 2669, 3213, 4238, 6069, 11781, 29510, 32241, 54621, 108801, 3579741, 3667461, 9586971, 12264021, 14145482, 40836993, 46183257, 52758973, 265741123, 1303298774, 2899110663, 5189592101, 6453651741, 6455005809, 7996868901, 11879321013, 16716398883, 28056720730, 36892109230, 51911559261, 56070359973, 63242321877, 71324884701, 113323843977, 130580593498, 137937663621, 283935620607, 421007168438, 615965271729, 685260419090 135 1073, 4665853, 365511517, 888485194541297 136 180, 216, 360, 540, 689, 696, 792, 1080, 3132, 4532, 9592, 9780, 10152, 10440, 21834, 29052, 38568, 55368, 68280, 174740, 586980, 887924, 972642, 1131880, 1590216, 3259638, 4072140, 4099140, 5655924, 12952040, 19954020, 24903420, 49030542, 53491320, 75004732, 118969416, 149404120, 165131244, 240995640, 354749692, 356477640, 413298072, 519807240, 643782392, 880074504, 938033944, 1018531272, 1116591640, 1653904062, 2168528382... 137 2327, 3741, 26553, 47085, 73365, 108489, 390345, 23447041, 39598485, 63617683, 94677423, 1360551023, 4405094645, 434775106031, 678069083605 138 43135634, 1503400315, 11343403286, 223737226501, 2238608311558 139 144943, 264067, 56629147204003487 140 442, 583, 1534, 3298, 9554, 10114, 138074, 918034, 1182619, 1369006, 4729443, 428006098, 1345271511, 3911450579, 140786888709, 197276679164, 277491811754, 1249436443233 141 6782813041, 250836050261, 21861117729683, 164216954984006381 142 385, 805, 5359, 15864654, 133590678, 2166982946, 140731967554, 271369101246, 3151686218054162 143 369, 435, 3175, 3555, 30479, 204549, 2664841, 84752289, 136944735, 203317475, 320921309, 515947359, 8289782575, 13584253275, 48446785377, 103991737581, 517412858471, 628863811915 144 770, 976, 1072, 2030, 2072, 7526, 19388, 19544, 34399, 94070, 119062, 130570, 156590, 242330, 251428, 266198, 291032, 335432, 631510, 1368626, 1722631, 3607924, 5791096, 5869304, 8063570, 13788196, 17073430, 17889578, 18604156, 25172756, 47394632, 72452932, 81894536, 97513943, 108433904, 108659810, 163916528, 316197970, 323619464, 508745168, 536870936, 585943270, 789376390, 873320470, 1388202032, 1715914004, 2253716342, 2960960030, 4388020328, 5084879198... 145 2225759, 19626890561, 341529544471 146 39778637, 122576323466, 441593724437, 903269658477, 2090551580786, 26012000488862 147 1261877, 221471405, 1552375945, 3502250107 148 294, 484, 564, 588, 924, 3234, 4452, 10164, 11374, 12054, 35574, 79674, 132594, 494214, 1458534, 2109954, 5436354, 8592852, 10118724, 11304334, 19625474, 23604708, 35932974, 42787258, 59799894, 82783734, 99578094, 212641044, 247801924, 265212354, 413929194, 531968514, 572708094, 719481414, 2227938762, 2738508612, 3821824974, 4852522774, 16205771274, 34462025561, 180086190396, 255512527834, 303458469204, 314146179354, 504403630324 149 2129701, 13426789, 50610219, 105075897, 57893607633 150 342563, 13216358, 21439486, 103470419, 7357099402, 295085827283 151 161, 5389, 5977, 10793, 284101, 113659327, 7797528473, 3572353888841 152 884, 1972, 2265, 23896, 250172, 717292, 1017932, 2610476, 3325268, 5160242, 34574233, 65000132, 89825348, 219610264, 795711484, 9681045988, 11691130504, 12455177228, 19238123372, 22794759332, 92570543956, 241368886396 153 14795, 18774614855, 98889476299, 132373286677 154 290, 738, 1278, 2190, 5658, 17958, 31098, 93223, 181590, 2698590, 24400890, 39979110, 55233011, 2506988730, 2565399510, 5313300618, 13498964069, 28860588990, 34075223003, 79427840210, 210652106242, 256483801290, 43429728235850573130 155 289, 1281, 7097, 24393, 34377, 51153, 90457, 433041, 468537, 17654721, 207846777, 313569913, 16163449539, 19727301481, 42372234681, 71755724649 156 380, 620, 1780, 2279, 8234, 99820, 4848572, 5538814, 50773660, 166957940, 2018341180, 3892312981, 36159620780, 49136351116, 59266921580 157 159025, 1363498944323 158 266, 854, 6842, 66043, 187414, 17120435, 18840362, 29132309, 144735554, 246185151, 1275612909, 2085021795, 3745787594, 4590734582 159 756737, 1991657, 11499219191, 71433971057, 173706603659, 6585419323527757 160 492, 649, 1312, 2656, 3632, 420704, 619592, 730448, 839472, 1398098, 1846176, 4194264, 4247472, 4412944, 20897528, 28859102, 59065124, 102048096, 159254798, 956065764, 2433781752, 3412254292, 4367561808, 6435643681, 8047200432, 8941270726, 9385006829, 19519938656, 35625350104, 64805525038, 76098529754, 78994334296, 154161687136, 154471312928, 188919394541, 304968897924, 516944308652 161 187, 297, 407, 459, 1053, 1947, 3267, 14157, 15147, 22627, 35937, 54513, 59211, 147339, 190431, 208899, 239247, 262803, 357201, 627993, 732897, 1832787, 3689037, 5009121, 6121953, 9946827, 30954453, 34786503, 85548107, 91283247, 136242447, 404272713, 616045977, 788313357, 1392514387, 2534063807, 29209938903, 147542929019, 213255441009, 217149717807, 299243539041 162 253, 6862, 9557, 9899, 14089, 68563, 1073693, 3071209, 5300377, 5798585, 6657673, 9332977, 19136731, 59106217, 119333009, 120338153, 251911831, 458319653, 552704945, 1482133165, 1730901649, 3414526973, 4187753965, 7598692985, 13347354274, 13485330353, 17263935953, 25070575045, 34023503503, 34601264477, 45580742129, 73525468753, 79648693003, 108186516301, 124792543733, 141721042105, 264987450233, 287524706953, 291086418505, 558660992831, 635215345085 163 655, 2573, 164317, 304001, 62593615, 1738153591, 163187622095, 223443775723 164 430, 17511, 23908, 49191, 50271, 237471, 282532, 1694452, 2583236, 15067923, 25054521, 45175611, 101349538, 298825148, 396017068, 432613527, 15995022297, 25854187090, 221310800654 165 6439, 24587, 69523, 1303799, 33955187, 310441019, 341669993, 5640113129, 36758889923 166 58957, 67834, 645119, 11136634, 22003742, 38330958, 7488660854, 20734904634, 421270425318 167 3201, 143781, 163005, 751605, 47701785, 79342643, 181220465, 299798385, 842976979, 543164389265, 552298854301 168 418, 32248, 243622, 344731, 1693355, 2833975, 61557241, 191940715, 218260318, 765859468, 3980129098, 4705679512, 6644547131, 121238416508 169 86070137, 1516690694489 170 171, 26727, 153274, 2670303, 9330274, 21629277, 35633722, 36975531, 38275953, 215170017, 421194129, 1596538399, 1660448817, 27349729791, 32574868778, 68238691533, 78467662934, 85982186331 171 2424703, 4030279, 7290239, 222995369, 38991313889 172 342, 684, 737, 1308, 2702, 3492, 6894, 28868, 48587, 228054, 445812, 1137492, 1707905, 1883052, 2488314, 2850396, 3005647, 14520737, 22798782, 25248324, 37044668, 37286748, 37503562, 55665972, 167926788, 329825572, 2848693908, 14031709772, 23897687076, 27806058846, 289599178673, 305537624273 173 235, 615, 795, 11647, 12095, 1671503, 7351303, 50257281, 928204013, 1762664133, 7865841595, 22745131095, 96446732735 174 850, 18373, 120850, 39246094, 3435973802, 12815221774, 17210971070, 27401492050, 40783659050, 277004373130 175 467429821, 31421362591, 393270226327566355973172461041185502604780377 176 200, 304, 400, 688, 1659, 2171, 4300, 11120, 36808, 52420, 137320, 218600, 827600, 1385961, 3318800, 4113880, 4470538, 4709229, 5282960, 32027720, 38703100, 53171728, 61243954, 247163111, 424089220, 500968232, 1218096140, 1960266800, 8070238600, 16750094440, 30462471627, 82049865200, 98637415809, 101592769700, 108559972184, 435907269100 177 13279, 754791437, 1403280161, 415461220237, 303690224361845557234059725157228844309737964607861690468933432841085 178 1491046, 6729738, 14390106, 22364821, 1815361915, 227041376622 179 333, 391, 4607, 17799, 36166191, 300780171, 23841806661, 350285947949, 3715252085166789 180 6751, 16564, 63724, 96031, 226484, 664364, 1940318, 21793559, 67100764, 604263364, 7906671356, 8795024918, 9968554964 181 321187367, 149689686863 182 625, 41425, 49125, 81465, 7596825, 92979665, 121956734, 264890125, 424096125, 40924783391, 293216151945 183 755, 55115, 73235, 281615, 591133, 30107135, 6299615267 184 1956, 2291, 2563, 4170, 5064, 79512, 124189, 703597, 1315110, 1931190, 2775271, 3792638, 6023752, 110026794, 804364494, 3534930811, 12148767336, 33992870610, 44991762104, 52989207403, 56079513762, 65559973192, 148412231544, 261706278823, 348529448830 185 680827363701, 157178486930765063559249219 186 203, 22127, 61013498, 125401693, 3544541234, 293340859637, 30244325234342 187 876445, 25907437, 192933683, 3206570419105, 211464687343270243 188 377, 2715, 5373, 33723, 50535, 215557, 245709, 35791391, 36649395, 8877978115, 11877111068, 108151193655, 108796387867, 158916412311, 174468240106, 217190292255, 450971464276 189 10948709, 5246679095723 190 198, 378, 966, 1302, 4158, 13482, 72954, 130878, 226517, 429102, 496078, 552438, 553266, 1070874, 2748438, 16499322, 16748154, 18453798, 22328658, 198922722, 1314145998, 1408384034, 1471992858, 2056122726, 3121599098, 7019949762, 10572455718, 30706778718, 75054493762 191 9541, 1588069, 7159879, 14447083, 116528293, 3266023143, 55921602329 192 704, 1184, 11168, 16336, 18145, 44278, 54464, 63788, 127724, 166304, 328345, 614504, 1844744, 95664092, 297544105, 738666214, 1438078798, 2467155892, 5176453916, 12308482969, 12552655964, 16477283107, 32853934784, 38757690032, 53456039494, 93688840688, 204946012816 193 247, 875, 13927, 27023, 1884037, 2228395, 2384875, 2548175, 3087875, 20219875, 838855975, 1134601975, 1255233875, 6871947635, 7000988599, 47935873475 194 830, 11639, 14062, 16999, 136154, 213667, 121355933, 142541457, 711136991, 2930672967, 3306301673, 4245026323, 96562621149, 645035256038 195 5959, 26263690099, 23728272512107, 51188715955759 196 780, 1716, 2020, 2486, 3460, 6438, 10097, 13596, 17940, 27660, 28060, 53058, 66126, 94188, 123220, 137820, 276180, 407940, 471306, 556223, 939460, 1131742, 1222260, 1399620, 3930420, 4074380, 4075566, 4119126, 5767476, 7294220, 7617948, 7641642, 7859820, 8374062, 12998766, 13271542, 18454876, 28180966, 29136126, 29346348, 35348820, 43457620, 48745124, 271178164, 349961362, 639241980, 659874540, 736539834, 768042276, 852128492... 197 441, 705, 2205, 3465, 6657, 7245, 8085, 23499, 101805, 124803, 402045, 1099001, 4895205, 12200265, 18550665, 26422507, 34057485, 46931209, 72579045, 80867105, 237912759, 390213405, 746467911, 2712759829, 3280493905, 5331282991, 8890012017, 13911681483, 56589680485, 144565951173, 209319089045, 441024385179, 576924283173 198 415, 72415, 96835, 113302, 2090431, 201017695, 1001959474, 17610118303, 33227606902, 196849975694, 493144305461 199 8299, 439247 200 2211, 2686, 4769, 32878, 36777, 91172, 109256, 156651, 187397, 328987, 955774, 1225961, 3407937, 5502077, 5694542, 7654467, 8237569, 10223421, 15394427, 18817043, 27418611, 28313681, 87625288, 99320331, 220612677, 411271689, 650458067, 871637732, 945419397, 2037296469, 4824242546, 5120723573, 5770104537, 6132820673, 6651050441, 6679981259, 10528705919, 13213358753, 19508359881, 29370223991, 58084319639, 60957775571, 148433912817, 164319564369, 200762513603 201 4453, 1597415928763, 274094025573029 202 242, 611, 4422, 10974, 34122, 48642, 670078, 1103741, 2121114, 88585318, 96730098, 117136226, 140756682, 221682362, 964375714, 1347432042, 2450978699, 2471656998, 13766202742, 20761576349, 94101986257, 157557967842, 303412981542, 361989247805 203 238407, 2043357, 63078951, 128496495, 57717397851, 66651142823, 7502274829351, 8249397224522847 204 410, 817, 5263, 2810788, 3637030, 49494373, 107282468, 111161290, 229814899, 7200106639, 13578916828, 58049924210, 104296477972 205 1067, 550853, 1216139, 149724059, 2312666797, 11099099285113 206 25317, 171891, 870466, 36149553, 172835933, 285746761, 955722802, 996399801, 8133813619, 14220305199, 111512499401, 340106372037, 367797268557, 543094266921 207 1681, 5725, 146525, 21136325, 110062285, 312540925, 1357241081, 152350182433, 252152487377, 514869646705 208 306, 1926, 14004, 21776, 52938, 108973, 2796168, 25127208, 44164188, 72944968, 77257296, 350682408, 1389109464, 2370921996, 3170034216, 14866788368, 25744000364, 29369549826, 44687157066, 106667508888, 411665796106, 601689060816 209 555589371, 35081483141, 481609370573, 1608495260857, 3746782582171719 210 1702, 8362, 83688734, 5265794968691, 13245276963973 211 26054947, 34290119727131 212 4354, 29365, 1135985, 1564948, 65289274, 222754179, 394239433, 468775761, 1432051763, 9072685468, 28497832185, 58530206308, 361958491383 213 5017703, 5722055, 87781163, 2517963901, 9042983903, 247510620600985469109281 214 4110, 4970, 22190, 34790, 51857, 57491, 7837530, 19328330, 27503273, 37035210, 48629021, 1513133094, 1709926642, 11373551210, 17139212070, 49540895390, 76996514714, 83465012099, 162010891470, 481434200009, 543820396910 215 1089, 423379, 2886057, 9448041, 134217513, 192182859, 375270921, 2569740239, 31496426049, 91151132031 216 15560, 444361, 524180, 814474, 3091544, 143335574, 853519144, 2826508040, 3829250963, 366164392813 217 38275817, 48006533, 4392055174093 218 286, 775, 3255, 16275, 23062, 36586, 269855, 361275, 1020675, 1048467, 1110575, 2136603, 2789535, 7231215, 16211643, 56790439, 60804555, 72626215, 94575646, 210806355, 576305373, 1371393555, 1987934675, 8278822281, 17982345675, 40077705975, 465833766337 219 871, 188659, 261073, 66927841, 983478781, 1822722811, 3815755213, 99931204471 220 228, 29308, 293924, 520494, 1895228, 2993874, 4981884, 7346244, 14850588, 25717684, 31452229, 87853076, 138673914, 996288751, 1612326116, 6418800636, 9244523417, 19475168682, 58894110412, 93265988412 221 249767, 673935567, 1633850619, 8511075427, 9396114371, 11126495607, 24622787067, 47218093467, 44341469322719673367 222 693482, 9440702, 22577686, 151768847, 1556925001, 6691788137, 584018479082 223 955, 7969, 11567, 32929, 98692009, 7899711917, 11226755137, 532537365814898817173155 224 352, 2512, 6850, 22828, 67288, 3608096, 4556812, 8819851, 45445816, 68299352, 70973792, 96525832, 390451552, 6537635744, 7952563670, 299005752130, 404205426232, 477531216136, 513640468450 225 133290503, 200517047, 353277601, 66571986113, 13135981415598103 226 22099, 37702, 184126, 261918, 6203826, 12036703, 44366266, 120871882, 3959421786, 31812844026, 162089214154, 220925017871, 484372779406 227 6677, 162705, 950241, 8260265, 36144173, 45069279, 472207143, 4105551887, 169351817297, 438173225165 228 455, 8078, 20374, 246881, 1147835, 5575634, 26762414, 50828015, 529946207, 7309834486, 18011755559, 110149017988, 610722433979 229 2224331, 75467267, 98229033196561, 1194467207211919, 4882944187654963 230 41191, 1803806, 2274847, 514192018, 1196985722, 3971461744771 231 220567109627, 83192863059608530363 232 276, 888, 2587, 6216, 34922, 58164, 64776, 1886178, 2663556, 3222365, 6740196, 24483102, 88630836, 289414894, 447208369, 1286569032, 3151219848, 9021991522, 21427458306, 21507882186, 21731777174, 23805753082, 199068610344 233 279, 335, 3615, 3735, 13761, 67239, 101395, 313071, 778671, 6439741, 14570857, 27674395, 123253911, 136453959, 444648615, 700596399, 900673659, 1181164617, 4042161269, 4759363215, 5439379011, 5505648615, 9324637457, 10498808661, 10581397149, 16907076639, 22401412479, 22826183573, 53302600215 234 790, 39833, 83030, 173230, 967475906, 5585754254, 11682310886 235 749, 68516213, 1621138253 236 460, 860, 1060, 1682, 3243, 418421, 430418, 676748, 6967204, 7291780, 10531646, 18768626, 23067374, 42743707, 223072846, 574495909, 878837356, 888432044, 1217467869, 22205257131, 68918860820, 210933060356 237 47765, 180605, 5717605, 9929585, 73611079, 1345161733, 12361358281, 73740577063, 298024526665 238 515, 5917, 21527, 2297537, 7456514, 8641326, 13119713, 53776841, 103038486, 107719889, 198103746, 1382086698, 1686738542, 2589361842, 4771917463 239 273, 363, 3549, 33033, 46137, 161301, 248781, 599781, 942513, 10206713, 62596679, 192639253, 554481057, 1140902313, 11046695473, 52354034733, 460903166061 240 616, 848, 28441, 37009, 868516, 38291756, 67108804, 216968026, 378754942, 489092296, 2450909956, 2978004208, 6246117992, 6973228526, 7704649684, 90969184012, 125259332708, 185961244766, 300085064513, 336667432376, 580274039351 241 215070011, 346910699621, 4581279126047, 1615762520710553 242 243, 351, 405, 2085, 2727, 2765, 3159, 3471, 3483, 3807, 5343, 8131, 16142, 17037, 24265, 31833, 33291, 52245, 73827, 91611, 150417, 160605, 174759, 206357, 481059, 567405, 696445, 773145, 1115127, 1324431, 1346245, 1348503, 1398105, 3254283, 3982127, 4337459, 5536413, 5797442, 7036173, 7456527, 7973547, 8759907, 9154481, 15595983, 19820403, 21313287, 21893689, 24299379, 27082647, 39644883... 243 1055, 114095, 172175, 6566135, 20168975, 31401577, 737001575, 936632275, 2785318771, 17324945563, 21197776675, 68599542629, 203850491135, 229194067675, 17341855547244575, 41826930970161815, 54955039857540335, 315653537255672179946900700299330694153116807237421373870499533775 244 270, 324, 451, 486, 810, 972, 1284, 1746, 1786, 2430, 2470, 14634, 15714, 35430, 74574, 82548, 87804, 114210, 121662, 151530, 193212, 282334, 762970, 1666762, 1690470, 1896372, 3959964, 7465932, 9989748, 29144891, 44219442, 51529122, 199568196, 432795570, 495019916, 1604484558, 2795026932, 4154862498, 7312035726, 8661506094, 13448532330, 21229454430, 22473717570, 33532998570, 44360187030, 95446977426, 198891074484, 205165618782, 358858084230, 682644784590... 245 11479, 11319999, 41601841, 93169677, 16958675400863249 246 210395261, 263857606, 6972198782, 69770020247, 4083175050554 247 167671, 246148151, 32993999185 248 1210249, 5089233, 11120955, 13091992, 64936099, 82292348, 94804421, 207615227, 350206828, 3301365868, 242327741653 249 2827, 215137, 188903377, 303285857, 80602761529, 125300101241, 235965560373177540436850163904907058996251983589387854158637929858132587 250 84379, 130462, 466426, 511066, 4701379, 8155691, 23084722, 28680089, 59347909, 111909101, 160516326, 264245034, 312115042, 6090932886, 53542467289, 266052975931, 273510487946, 294377651602 251 261, 358009, 1541151, 17904231, 329330361, 1110836829, 5689374723, 60717836929 252 7849, 27158, 50902, 939362, 22727102, 50155789, 107150402, 131706662, 1814567527, 2508009338, 23854996303, 33960941401, 122876284162, 175720603732 253 493, 17696223392926541 254 2530, 3190, 5513, 17710, 22582, 60803, 86570, 107543, 491890, 511610, 2679287, 6061654, 6299213, 7799990, 95030971, 127585370, 302383070, 866775470, 6575615103, 13108400141, 14708886117, 21651610970, 155603002910 255 529, 9495461, 20910957401, 215248353881, 23752883364378604571 256 260, 272, 296, 308, 320, 328, 344, 376, 384, 408, 416, 424, 472, 480, 488, 528, 536, 544, 560, 568, 584, 632, 640, 664, 680, 712, 728, 768, 776, 808, 816, 824, 856, 872, 896, 904, 960, 1016, 1040, 1048, 1088, 1096, 1112, 1148, 1178, 1192, 1196, 1208, 1256, 1280... 257 425, 5865, 10925, 530601, 657925, 7747665, 14405505, 38083145, 117470525, 255906185, 257197505, 443222385, 1118003325, 2955373285, 38053498785, 226487314931, 260193607185, 323094413805 258 45982, 51571, 213137, 162512935, 1937385322, 6315180037, 20891005007, 62681248747, 330542520607, 25549887298613458831326342676232989376273165195419365410295142102363885622 259 19679, 573702239, 8693916794565829361, 19802488021271618387 260 1113, 3297, 4257, 6741, 174741, 1561507, 18389439, 77214572, 193400529, 5511367233, 38960267241, 71260652913, 188917159747, 606535736037, 616387987509 261 15172003, 91965643, 4521081733 262 793, 9101, 37306, 261882, 985393, 1351746, 1388045, 2050686, 2233506, 10380565, 29388462, 63670014, 96465979, 195023669, 230673242, 623074902, 1922066885, 2638275193, 3354855762, 5446701685 263 2955, 64295, 85417, 157403, 1036915, 2441877, 12380135, 14115837, 17672397, 73087795, 75602555, 86023461, 763765035, 2060210955, 2861650877, 7032684935, 40155357513, 60111886355, 66046292895, 155490544801, 191681032151 264 6890, 12662, 17639, 42143, 55409, 7940404, 10211284, 29403004, 1372931534, 1773448279, 614509011544 265 27550543, 999101827, 1781495987, 516612115457 266 45881, 562327, 161244501, 5908551118, 15624030559 267 388323827, 20553098801, 31891921763, 360287970189629 268 295, 348, 27412, 68524, 339926, 1632972, 2372486, 19087283, 29959075, 79534996, 94794044, 441683682, 1385165562, 6494229852, 8517536395, 12092632898, 128183092458, 629617718676 269 194357, 2299821, 18708647, 36319223, 134217459, 263284317, 309668419, 2922419763, 3432278799, 636821831097 270 497, 2637359, 53703419, 124630246, 276132017, 708426442, 18657930431, 31447661966, 102195504719, 104405259403 271 19547, 43949, 28949107, 2300306549 272 29321, 65264, 332348, 68698832, 93650126, 197359845, 10645679138, 19743925156, 31824458294, 116757517724 273 137251416059, 682987789235 274 1050, 106450, 112182, 384850, 535350, 743610, 7102877, 8521482, 30678330, 50884170, 70721779, 329318346, 1178211094, 2226487470, 7235334114, 21259781274, 39700757370, 46369896770, 58759976350, 164722991234, 189656785561, 291619599450 275 637, 6873, 2066869, 7082301, 378637597, 582867061, 1180912277, 13325742761, 41230253701, 105824869431, 217598965949 276 1100, 1300, 2860, 5111, 19060, 58084, 394900, 1213300, 2427700, 2837780, 3269492, 7055620, 13627900, 15072004, 97742020, 121643492, 466068460, 611770900, 3194484100, 6597754540, 7010868700, 7595335987, 8332881700, 32313237580, 346935477974, 663931080788 277 1043, 2808957505, 3551256485 278 1035, 4071, 65607, 196935, 914933, 1672617, 26747557, 32608887, 51297441, 181050129, 735691191, 1824178695, 3473745921, 7175212515, 51692253093, 60334759731, 102955970151, 355691434695 279 437, 533, 33611, 13597181, 30975979, 33219239, 8857837643, 62881021657, 552448764047 280 299, 552, 636, 814, 3636, 7368, 12564, 65466, 281754, 974772, 2154834, 7119474, 13487034, 62466216, 63809064, 166644708, 449148712, 729749484, 925277942, 1647724238, 2011959994, 2255262936, 5835672936, 8784797384, 18816431346, 23816776628, 39247726548, 41064614707, 48976502082, 115640914334, 220922840723, 249168123196, 378974114712, 527701372584, 690578938836 281 651, 663, 2379, 11679, 67641, 143871, 540267, 2439111, 6884943, 279531219, 394917919, 27478024329, 59257064271, 76346544639, 439444090459 282 847, 1162, 3157, 30061, 1820542, 2396725, 5188837, 17383181, 47516879, 120471925, 955812766, 8175429325, 9282156698, 9714537094, 11793226217, 15852008777, 56357540437, 186350479378, 360704505478, 370917681379, 440115878582, 585932864314 283 1255, 3883, 18468263, 39143581, 365251297661 284 370, 3290, 5452, 10516, 25678, 133010, 514430, 5340187, 17238956, 31047989, 101167772, 110115031, 206711231, 207772021, 418133818, 546319796, 942573307, 4944349111, 7530975190, 14111707316, 134217543601, 159038639930, 159627159148 285 1631041, 40478507, 163647149, 869726071 286 5041, 28194, 6420539, 31305433, 416392646, 1133608142, 15049051309, 46034997846, 349901325034 287 765, 3621, 45973, 915093, 219065305, 934739373, 10695516857, 15867655261, 116962034853, 260091630027, 348526080923 288 736, 1156, 5561, 6302, 32624, 91324, 199036, 251536, 3154724, 3596984, 12208897, 32781767, 59835061, 96217348, 186737696, 312678469, 323210029, 437247632, 451691972, 1275448324, 1326293284, 2461068499, 7582678979, 17387088935, 44548632124, 67081544888, 72893550307, 129795810857, 136208156873, 143813297657, 147496221589, 218624444347, 376771232818 289 512862281, 11747756281, 68293688953, 6490838496349113727 290 37829462, 196648094, 213567254, 2823348867, 38046467883 291 412097, 1276579661, 3141505469, 4815662369 292 2166, 3804, 4829, 108527, 242005, 270978, 390772, 41447778, 114637326, 317607036, 438162306, 697219769, 2519527445, 22321880324, 35945717708, 113832825082, 231437266782 293 957, 1083, 6495, 7575, 27075, 44517, 576327, 603475, 3279975, 5007075, 9036975, 24815555, 29309087, 30122511, 138213727, 204676275, 405580675, 9850115235, 24054589893, 29309265651, 31779173775, 193240702695 294 730, 11497573, 39517966, 106697530, 2822300938, 10481113154 295 15703, 1525808994804701, 18817392318677005624536595995601417 296 1460, 3422, 7180, 7756, 11313, 40041, 69640, 121240, 473428, 600724, 11389273, 44328838, 65750020, 83922328, 90220040, 102179974, 102203020, 116321643, 161050556, 179287209, 2042992892, 2490460120, 5392537257, 22562815960, 88350754198, 125604638444, 156627534839, 304525255720, 407030514337, 475623559579, 662040005912 297 20527, 1007533, 3334865, 58202686259 298 702, 6714, 10998, 14958, 31535, 33618, 211614, 262938, 278694, 434538, 539087, 857599, 1178766, 2501431, 3201695, 4568154, 5347602, 6894542, 7087446, 29945994, 38115414, 58312571, 66571518, 74402195, 113401242, 114852114, 378818447, 958781282, 1891821594, 2289255314, 5356194578, 7790998878, 21431993238, 40384655298, 55831986415, 253201011102, 487144805394, 544137369906, 671468316307 299 11371, 18051, 57227, 122911, 137017, 351885801, 3734215809, 14831245041, 32895451171, 53507315307, 397048928183 300 1919, 2738, 46154, 65246491, 132548951, 366675698, 2693576138, 4583731396, 31952715838, 126099880033, 322219089386 301 226711, 9341467, 304980173327, 5090717836117 302 374, 41937, 48111, 85772103, 1139674934, 6942691846, 8460470618, 26550706454, 48457008363 303 1355, 1849, 3619, 3839, 4853, 68941, 34563271, 439150615, 2644432435, 16489563239 304 948, 1830, 2130, 2416, 30990, 185881, 1792961, 1945290, 8388456, 39722772, 68351792, 89971792, 170445008, 208101104, 517481270, 784716386, 1508575151, 2245505296, 148525980247, 376353856546, 495647950156, 617282355472 305 413, 913, 68753, 502953, 510653, 3835953, 12728133, 35674277, 5113579601 306 261991, 2679797, 33123956869, 426708910570645949431627719376223367377 307 26525, 64625, 1204949, 22968625, 1121465125, 3786005911, 54322856149, 137666135365 308 8115, 10897, 27229, 27886, 34423, 46892, 79132, 151268, 1275262, 7433596, 240636764, 264949339, 1210217996, 1233075388, 3346551788, 39947227455, 56576794579, 88296318489, 90913200649, 403756700169, 512041779615 309 157458552833, 1308903680398295566919 310 658, 10506, 64362, 177942, 430746, 57095206, 348614363, 609988866, 764935171, 818088994, 2785741231, 3427113702, 267309337322, 436279123794, 454526408418, 477939428722 311 343738144742266767 312 392, 1426, 1736, 2332, 26852, 102254, 114317, 289214, 335812, 2560822, 22874108, 23927876, 28044632, 76546232, 204548492, 300976865, 393209432, 396273596, 921463096, 939523004, 943271306, 1331834276, 3534696137, 3590971894, 4030048904, 170485466417, 635774225702, 645270361064 313 20703919615, 4634772432051029 314 323, 710, 8873, 157539, 711591, 1998629, 7245179, 67108707, 928136497, 2400676177, 3212963451, 21034067270, 591441503067 315 186047, 202079, 1972897, 3549554299, 10723146263 316 338, 420, 1260, 4763, 7434, 12780, 17598, 18702, 25788, 46982, 52458, 95340, 240660, 267041, 349420, 860366, 1400658, 14250806, 30675866, 113186820, 145365444, 227758060, 586165260, 1963413612, 2121582366, 2147038884, 15629621620, 29102871180, 162153657788, 198278669654, 291141020846, 471809724180, 556884670142 317 897, 3081, 15405, 258765, 2591785, 4447565, 5169687, 5413345, 11378307, 170468461, 319004203, 552787365, 4999809009, 7394674209, 32872411065, 113951860269 318 475, 1375, 2869, 7535, 15875, 241175, 681175, 921302, 25572935, 31942958, 47128075, 72018875, 109177133, 194973575, 2923005635, 4096006375, 17148424255, 19435900678, 31599052375, 60886293242, 207073952635, 245398778074, 254676250498 319 1337, 9971, 23807, 70343, 352703, 658931, 9234146243, 186386698199 320 16064, 16304, 425919, 471844, 12407957, 191782048, 406755808, 2147483488, 3564508481, 4256344443, 5559797361, 26485631597, 99514929568, 138216319762, 164651633679, 579178751056 321 901, 76319, 5786059067 322 12298, 61662, 94205, 434902, 707278, 799458, 38956882, 45162589, 15551185078 323 559, 567, 1161, 1743, 2835, 8421, 9909, 17415, 30051, 358749, 470835, 654507, 1598457, 1663515, 5060097, 5914791, 6908895, 7165335, 10366299, 15652035, 25657197, 32072857, 50087607, 105429255, 139889967, 800652915, 829265191, 1172713563, 3584847969, 5859142695, 8391583619, 17511661335, 23925196323, 48542750955, 181750733793, 485771439195 324 343, 490, 1372, 1450, 2590, 3430, 3650, 3892, 8906, 11914, 15850, 21910, 37177, 37990, 41218, 52150, 87842, 95830, 99802, 104668, 173110, 204650, 204950, 242350, 377692, 394450, 443990, 500710, 659926, 1084762, 1763494, 2456566, 2987194, 3203426, 3363850, 4384870, 4824884, 5886034, 8520118, 9133910, 10067050, 10334530, 12939430, 13866350, 14820314, 17797918, 20830390, 21077350, 25077073, 25998850... 325 2071, 57409, 307921, 8831449, 23104513, 51662881, 651621169 326 434, 518, 589, 1556891, 30154754, 139920297, 308799969, 955508054, 20841413191, 109230898781 327 36205, 120510643, 3043123529, 16422543805, 17890932953, 28033700563 328 988, 1884, 6556, 7828, 118536, 283656, 1118981, 5044268, 6253672, 6620424, 16776888, 19377224, 26418216, 56332428, 226356895, 411702623, 662225916, 1526429476, 2278607288, 3998376654, 4198927876, 4671924136, 15072590572, 15949530419, 20665773732, 38191772476, 129427323532, 228354379394, 306196271221, 351791624536, 399967857539, 474907396709, 514576523154 329 34031213, 1283909491, 3800118149 330 1081, 71546, 175512241, 1572365659226 331 3451, 6533, 758611, 871954531, 1725565411, 11263562141 332 1703, 49401, 1360791, 201264716, 1684944783, 2127875865, 4358666974, 8489588925, 17938328285, 48863720078, 113952193725, 241969580037, 351843720885 333 3337, 12635, 103607, 135695, 6983407, 9144595, 36956393, 57415967, 389639213, 463423501, 755007455, 4227611435, 12919055755, 63301931635, 352969754921 334 570, 1562, 5290, 52362, 623010, 1997010, 3222090, 10118562, 18837570, 21579697, 21946110, 28931718, 332309610, 919407290, 1444733618, 1738388322, 3541039770, 8739776382, 15909428802, 66928949130, 72120123798, 422052357690, 613137646958 335 748409, 1063563, 232772479, 823520419 336 2608, 3440, 124814, 230603, 262060, 341080, 2689142, 7436413, 10094327, 44012419, 64472360, 66459116, 77813578, 120057143, 139611376, 1016073206, 2803841732, 12793400420, 62539876402, 91421591671, 117510802079, 177590155144, 193149663523, 475668732857 337 13471, 8602669, 1754625319, 8935351442821 338 851, 994, 1582, 3333, 4573, 4847, 24487, 254443, 257983, 720753, 1302229, 2621374, 8686677, 13155897, 19834066, 21617067, 25048973, 59235791, 61436415, 170077155, 193727758, 228621335, 254455133, 279153555, 521858638, 561013957, 1068178951, 3973917581, 6042982919, 17308587801, 19811837433, 20396248001, 22686383037, 36312497301, 53446070387, 59498791995, 67980358957, 97603952461, 115366206441, 139709620515, 145986079971, 214193857919, 233529220133, 274737214407, 339698297995, 692170221129 339 77211413, 874540717, 9053414327 340 371, 644, 3164, 3756, 80902, 117068, 130686, 1207499, 1670759, 10236012, 269395157, 423881761, 440016348, 924230743, 1205374604, 21950739839, 36411139164, 163169134331, 546053753473 341 52497, 6428061, 535521897, 49819108467, 55801034049, 109651223917 342 10385, 13073, 131693, 1023569605, 4133922385, 41285346833, 225213864545, 528677482969 343 1555, 1651918161263, 765659521842871381, 10476486768766195721920337882304015397697508357642495420309155715047301636751 344 1029, 37443, 123333, 142426, 2306678, 88169048, 94511739, 109227993, 278178243, 282104764, 858993442, 3013041279, 13547993770, 42774936817, 64303849426, 86963544633 345 767, 33019, 2211553, 141171407, 246116351, 3735180607, 4944028679, 6489304211 346 1247, 9614, 826418, 81764034, 324122854, 34540298034, 143764828747 347 1605, 2553, 1731049, 2785065, 5164449, 42513905, 3479414165, 6945785205, 13140117885, 24727554929 348 395, 1955, 5396, 50507, 27224332, 32897294, 78166436, 363031972, 1436661046, 3819473366, 9500974202, 204234146846, 332305313443, 364998899372, 404047148369 349 403, 36431, 5432245747 350 2266, 42401, 430359, 699917, 3063881, 6288326, 67108689, 538530814, 4776791319, 9010453901, 14644786053, 16059339158, 67070062947, 105908292921, 133278131199, 262818164673, 403042541758 351 1219, 3466839541273, 29244354588049841, 195263263220379137318463687666018500738551295029174274074989386297618047 352 432, 468, 624, 864, 936, 1248, 1404, 1552, 1818, 1872, 2338, 2808, 3744, 5616, 10864, 11232, 44441, 73632, 82056, 107544, 156448, 183136, 208096, 242892, 260874, 292832, 295464, 507312, 548496, 624936, 858256, 918432, 1114336, 1584804, 3513744, 4359504, 4426416, 4981392, 6366304, 7499232, 18564814, 21608964, 39732816, 48708972, 53457985, 71729892, 78693685, 81814512, 175870817, 220254732... 353 535, 32415, 86595, 1257213, 63043115, 220216683, 2738797135, 15703442647, 422551518337, 676549413949 354 670, 791, 3206, 10741, 95711, 299074, 891590, 10744013, 38823218, 56861669, 405396854, 564364534, 3381415301, 4319998991, 16008297431, 172134029186 355 440369, 217491823, 1413453641 356 30532, 61660, 63172, 2754340, 6036052, 16595612, 38412771, 109323989, 591055252, 684162620, 729687772, 1615514692, 5683504569, 50416575387, 86605516257, 102190845011 357 845, 2405, 49025, 1115201, 1401725, 5800925, 30051587, 68314025, 95261021, 133706885, 269335469, 1704382985, 5414741543, 8998768985, 58750405939 358 667, 815, 73878, 144002, 7961515, 75112514, 1088894215, 2500310694, 4800571566, 19014837095, 72736842503, 578323800726, 650671601538 359 1287, 3961, 862257, 1444599, 2240667, 86220497, 160011129, 2262369603, 47198291859, 374084321691, 397331986887 360 1352, 18232, 48934, 2784484, 24766508, 251187004, 4457518364, 6018955592, 12112863628, 18939266216, 20641605736, 111979507279, 220734149809 361 1631, 5978561, 9287033, 15146399, 5489122247, 110781002071, 205953348407, 449491344113 362 605, 6105, 7365, 2000445, 16525245, 45633885, 977830645, 1923647018 363 1655, 9595, 326395, 111827257, 203892077 364 1210, 3630, 3732, 7370, 535810, 615890, 2488639, 9826410, 14407698, 48806430, 234805254, 252164110, 1518995098, 10573884318, 22844822990, 87932943211, 205081290670, 410742208910 365 609, 6573, 178437, 179419, 5405097, 8898359, 179845617, 915153779, 1181578179, 1846972509, 674705006661 366 68527, 112126, 2216647, 115362793, 1684406878, 12378908479, 51394729103, 146753548018 367 29567191, 115214551, 608443939, 5313383767 368 5275, 9064, 17775, 65168, 277575, 942075, 1239476, 2685297, 3314234, 3776595, 8780139, 20253104, 74457848, 90911708, 133072984, 193627815, 365437588, 1176447734, 4069935401, 6489937681, 7202920136, 7689627704, 12904672435, 24341539575, 26101446704, 194685755768, 485275553168 369 2117, 51074900271383 370 782, 2546, 28558, 259022, 261774, 274622, 441674, 699562, 1711229, 3361614, 9732126, 475901774, 1528440218, 2907866462, 4232721302, 11810101746, 16169185202, 45276920093, 125020717961, 225296603478, 453862165854 371 473, 18901, 96928437, 136295079, 161940279, 1445316881, 14352926213, 40080946763, 106816686587 372 14036, 23069, 864788, 3145516, 3459502, 114049276, 4002028165, 6896693773, 9091991957, 114598334789, 534055027267 373 2695, 2989, 7693, 11935, 36715, 102455, 16664515, 41995855, 86529835, 790719223, 2974556557, 4846392595, 6680917495, 50841543335, 58781450707 374 961, 1846, 3250, 57209, 108238, 159850, 6268250, 183276614, 192916750, 628318210, 1022493687, 1317918531, 1731800590, 8174589550, 11318829250, 29559235250, 82964870371, 119181217250 375 542626067, 2696419009, 9472525391, 118080639341, 214792253153 376 500, 600, 1000, 1500, 2852, 3000, 6024, 6900, 8041, 11800, 13368, 27222, 28937, 34940, 49800, 72462, 588822, 678100, 2066142, 2273000, 3549900, 6398549, 37140500, 38461452, 84093980, 95229608, 109097742, 151604500, 384864600, 1062171480, 1165422882, 2732227800, 3975943812, 7811944572, 24433591720, 36063473500, 69680829000, 381974731748, 391369464082 377 621, 885, 9729, 253719, 17227897, 37959885, 121052013, 1328867191, 1794166763, 3144645183, 3471879303, 55508624649, 57578896701 378 495895, 808454, 35276938, 1163223095, 21519498415, 199439966015, 243531794446, 253664281882 379 7813, 267523137349 380 868, 1529, 16599, 52239, 56014, 183353, 469924, 518627, 2427082, 5180326, 58723684, 117948829, 524447404, 4823239876, 95318758738, 157263556996, 248442138298 381 18337, 7287479, 39834599303 382 1778, 3074, 4445, 15409, 31739, 321818, 343154, 3489971, 16777025, 115939346, 891049145, 1137239965, 1852594183, 4565137325, 16084631018, 129007888163, 169251197574, 284067629405 383 1615, 1781, 25019, 1843295, 4331335, 7599299, 9317353, 111919411, 458780207, 2077516495, 2556028515, 3540320023, 3672989927, 13550473059, 15751667135, 483340523415 384 2432, 6784, 8144, 9088, 15328, 31204, 35264, 37976, 64576, 628883, 2241632, 2340896, 3471232, 29156992, 84971648, 97554368, 97710464, 126463088, 188250232, 597323987, 945026066, 1451846272, 2091051923, 2700261539, 5996969152, 62948803607, 74857618912, 167644462208, 187797748624, 262643728604 385 8207, 1388901727 386 903, 2709, 3717, 16191, 647073, 3775641, 5281647, 89972763, 124295566, 506880507, 651003489, 688641849, 736335999, 7751748879, 11088094731, 14414877689, 26189216387, 270440446143, 399167991679, 456043994427 387 1661, 51588985 388 1236, 2068, 3844, 10354, 11898, 25363, 46188, 99324, 114204, 2934894, 4060115, 17647804, 31963914, 36323599, 53561556, 68282894, 86294868, 122727492, 233147249, 295776084, 391163436, 11408697004, 53327277684, 236435908908, 397958330004, 413206362787, 637170296244 389 43737, 535559, 1128803349, 10593433979, 16216673541, 49144550997, 137003098127 390 19706, 121391, 46133054, 51397306, 4028243546 391 403129, 2660643002369 392 627, 1065, 8446, 25976, 28121, 40227, 44745, 69613, 126344, 129219, 192221, 224979, 401263, 496185, 499256, 3992673, 5004087, 19443705, 19675256, 22078397, 23678785, 99049934, 101329699, 112511377, 132660309, 156659896, 428496177, 513420547, 598977247, 695491827, 1295651305, 1450393864, 3269102801, 5102980679, 5848498465, 64057093357, 69660921171, 75353621937, 146039587017, 200243141293, 260793789377, 462025299965, 469067102345 393 4075, 15783175, 32988157, 76586663675 394 574, 690, 16849, 17030, 30913, 126070, 325570, 406718, 5269327, 19156594, 19244210, 45763837, 46684410, 101739702, 141506302, 367947838, 562758470, 92890745122, 428852908853, 517249109330 395 4173, 6513, 10413, 130239, 187317, 191061, 218747, 734409, 3764751, 10548369, 1385834229, 3643341453, 6683939307, 155458683393, 345966868221 396 3836, 7994, 25337, 149740, 335506, 887180, 1891924, 2963660, 207139132, 18780713420, 34088462681, 63915042548, 87813456620 397 20267, 37157, 3228965, 35359865, 38429311, 441696209, 2172344039, 128154226465, 134790204845, 268150845841 398 632463, 908014, 1309526, 6444518, 144839731, 172830255, 901981779, 1759939935, 125592802343, 314836475095, 399150902163 399 1754831987, 6583028533, 292095855851, 615851466059 400 462, 944, 1392, 2928, 5846, 5902, 10248, 11572, 16044, 19492, 24456, 25998, 93156, 113808, 135248, 138839, 314088, 447204, 524584, 702152, 2527602, 2966594, 3364048, 3632412, 4232382, 4970758, 5425552, 5606152, 5933724, 7339962, 9586992, 10050704, 10416378, 11660318, 12224436, 12231912, 20385704, 24648598, 25363792, 30746638, 44616566, 45773616, 57213996, 87474108, 98179028, 103706042, 131811688, 163361784, 166589522, 381225432... 401 564319, 1109827, 1593337, 7326717, 21222019, 22155773, 27205291, 981425251, 1227931869, 8762875807, 17006896711, 19424989139, 687762766343 402 1132385, 22650529, 270379129, 284641426, 563515397, 1008892442, 35522735351, 98440064405 403 517, 193237, 3530701, 72852527, 199768057, 49055067593, 212389938149 404 646, 1647, 5270, 5307, 10823, 53037, 183357, 969151, 1136890, 3211490, 4931092, 14073543, 24520347, 34382410, 122951277, 171171603, 247917861, 315444609, 337149867, 1223518367, 1543469913, 1672966683, 3330608002, 3508368244, 17776980070, 40374748366, 46452403503, 48760158861, 89299124182, 174850032519, 219231566630, 496970744230 405 2908385595517, 3643016925748957 406 666, 1998, 2358, 5994, 2603394, 18014058, 28159146, 29246058, 890467362, 1903939542, 3508370594, 11789395466, 45307673946, 107771512122 407 525, 1005, 1425, 1767, 4925, 18925, 22071, 45885, 425891, 555933, 830877, 1134825, 2395587, 13642725, 16326525, 51551945, 182639685, 220216605, 356706057, 1449080745, 1655460723, 3035695425, 3185710261, 27912947025, 55393699643, 193488108807, 260833334327, 310106109525 408 2212, 7102, 13048, 27958, 33326, 36148, 51322, 147658, 371018, 1014502, 6725503, 30935771, 83142997, 105016136, 162287716, 13147129802, 30628918715, 46751496536, 86911029215, 149690990764, 166248786844, 200264909782, 209227185938 409 134569, 1523227, 2879531, 10331939, 24225515801 410 833, 2282, 3626, 39335387, 60252369, 189290234, 196535609, 496562003, 70640796201, 275281826798 411 27981973, 30289536373 412 986, 2134, 3684, 6204, 997322, 1597354, 1638572, 10250861, 19190791, 24246869, 61282364, 70941839, 9155389746, 34080354851, 90291041796, 193687894994 413 635, 1199, 26307, 107955, 262071, 268031, 737595, 2495835, 107321471, 4507586235, 14032952253, 57123633755, 257887320395, 435340889667, 639927074855 414 610, 4147, 94870, 144623, 5252923, 13938067, 93513710, 405997237, 469823170, 7452998927, 13955199746 415 477397, 63513373, 19458385513 416 592, 3256, 5920, 18440, 42891, 131020, 194438, 303603, 357743, 801760, 918160, 934099, 1143626, 6423440, 12505323, 28151080, 525771321, 596264440, 693724960, 858993376, 1387022680, 1988971763, 10493246560, 13428644660, 18036680587, 22667315920 417 84361, 3830279, 446007485, 643356369245 418 2197, 5106, 29082, 32263475, 650838215, 2357165586, 28216661675, 164822395786, 187528671214, 327660561133 419 3379, 658803, 52691707, 253011183, 76984065911, 121739606959 420 264193, 346121, 581159, 79552042, 464263804, 2162074087, 9672352021, 11025110342, 25501431799, 436676516111 421 9953473, 119806669, 132904867, 18728011219, 154379049907, 460670331911 422 1813, 4858, 5302, 8985, 303163, 405034, 647605, 948177, 5097862, 88750757, 92540506, 101322445, 202498486, 383327959, 445143814, 506201762, 3284286082, 5165548886, 9804794686, 29744031205, 43862613807, 440907581621, 457195941422, 507162120199 423 4090655, 5835817843 424 450, 476, 612, 950, 1292, 2196, 6950, 9336, 13086, 13532, 14376, 18758, 30204, 39492, 52934, 201510, 702050, 1032030, 2124270, 2714486, 5965230, 7144650, 7292850, 9206588, 12399490, 17199150, 18422012, 21306150, 23750089, 34709490, 64344198, 76088952, 125478630, 264845610, 289379850, 678478050, 1961082668, 2154395850, 2422340244, 2505790548, 2920735068, 3025052050, 3278465976, 3903457964, 5075187550, 5892935384, 7737084378, 9851300450, 17019135624, 53648975178... 425 23397, 37252353, 46805847, 140294281, 4999733147 426 989, 11674, 158019982, 1802136478, 455423242382 427 419173, 1275161, 574383619, 1702894531, 42614731903, 311525704559 428 1155, 2289, 4809, 5762, 222695, 716457, 12608035, 162640276, 378099309, 30071997303, 100245770938, 252168171362, 623398263914 429 18361, 94213, 208096753, 904770181, 3301000309 430 20022, 53981, 3596970547, 28742744929, 112440314926, 352248386843 431 707, 779, 4401, 23881, 25403, 823419, 8878099, 8915071, 127122993, 514565547, 718029779, 6590930213, 131205858277 432 5008, 8662, 171625, 228142, 255268, 303385, 1713619, 3564697, 5241625, 7760425, 20205328, 26259248, 45497764, 48624841, 58012225, 58260472, 165191048, 167209744, 205176091, 238563293, 405139225, 524689048, 2276172968, 9931762825, 13669990672, 22844541625, 26658203128, 60952844836, 126676493864, 201634141808, 204329660233, 215116616308, 253913997128, 331677787408, 441299679028, 458498933968, 661581643684 433 382891, 2462195, 410312293427 434 590, 143362, 1559938, 154296111, 209457893, 357157174, 1949991513, 19093385967, 23068074410, 110963662178, 344506754398 435 100841, 4347379027, 5706742679 436 732, 4060, 6202, 12940, 85980, 390158, 585042, 617092, 876556, 2089276, 4179426, 19223220, 20983108, 50733138, 71947698, 137067204, 158986786, 321407292, 438521029, 708614057, 2511184740, 2960170811, 18843061366, 20963855668, 27171990916, 38064940060, 66885881356 437 507, 178971, 1294410763, 2575187385, 14470838479, 447198276165 438 506, 938, 3806, 6107, 46562, 182342, 435302, 774686, 2326859, 5728159, 365496926, 4543798595, 25377959989, 210815278961, 476077296926 439 13031, 33419, 845837, 8665273, 89888873, 77304077623 440 128188, 416611, 1138178, 2880232, 5753683, 6158134, 16220397, 28973193, 211808253, 1159351649, 1296888837, 2149940769, 3107114578, 3548295221, 3787298469, 11689981833, 12388184461, 29369228776, 135377215159, 459387193834 441 34201, 30805704521 442 558, 882, 1206, 9618, 30282, 324198, 3263465, 4838862, 10599318, 10623438, 10751294, 13532526, 102122874, 109374762, 547180746, 2263592785, 2588046678, 3025999063, 6540436602, 17684498711, 53166908274, 108117130585, 299624685618, 422277877662, 508524126211, 682234222279 443 1875, 3535, 4375, 14375, 43935, 353395, 1109775, 1239375, 1919409, 13315075, 15229795, 64289375, 108220803, 399179175, 443541289, 4685648875, 5008106535, 6673852375, 16617301235, 55470183013 444 1921, 26972, 211633, 360986, 608917, 23553028, 256292819, 944841929, 1218874963, 1828736801, 2947982230, 20745844481, 602384238410 445 2219, 3103, 150853, 17367263, 26814767, 85782242197, 132915993037 446 494, 979, 1586, 98879, 247418, 2051186, 8725658, 10718207, 15724318, 103824961, 151876946, 247338494, 265757631, 280771166, 436733573, 2191518327, 3219524906, 3904130906, 3970038351, 5474228786, 5947935059, 17179868738, 34638882746, 68701081229, 272215174922 447 16397, 117683, 1443287, 1044835957, 45215866961 448 912, 1416, 1808, 3008, 3648, 7968, 35544, 41122, 47776, 63858, 370992, 466824, 479456, 616661, 1657664, 2269248, 7251312, 10588992, 35952096, 65683284, 220893888, 334569936, 474255168, 1790075424, 3878877936, 4695311364, 9817131414, 13044863136, 17642685836, 23641864464, 34544074956, 44345858995, 48389847672, 51869900528, 109460687808, 177017367976, 247925074416 449 483, 2001, 4731, 5073, 25767, 30387, 62529, 69867, 33807819, 141951831, 2983678149, 4916991051, 6056558991, 17354577987, 48220505181, 149793197937 450 3598, 15934, 141794, 145049, 827399, 2903083, 10487467, 17910571, 61681534, 83125849, 1250902123, 2135782811, 3576574129, 9596648899, 11405088833, 21779398291, 22893480977, 38589050437, 42093477949, 68908416619, 145067710019, 259112710963, 267570471166, 283431637006 451 383787851, 5675236871 452 9022, 14084, 38485, 125756, 355205, 594364, 2528247, 3350731, 26844524, 39397924, 242410307, 9135160643, 12390116044, 43108966821, 77071165516 453 2501, 183019, 397741, 8803751, 8370087895, 18792810095, 80514388987, 85435162901, 118593248995 454 858, 4530, 4758, 10218, 46702, 52338, 58890, 96127, 111306, 112398, 546990, 623298, 5540190, 6856278, 34447530, 37554270, 40769770, 131237718, 308662770, 1166651670, 1913995687, 4352439374, 21693775890, 22247459286, 24007479997, 60243612790, 154437859486 455 1060243, 395750011, 1987809367 456 3320, 6680, 524060, 663368, 850580, 79324120, 160787083, 5224496260, 5810237320, 7931076826, 11631888760, 37013034980, 60571145981, 86128663160, 144703521278, 161441281364 457 1309, 2941, 9487, 517429, 522925, 1708925, 1855325, 7851365, 81711509, 83177699, 199892669, 1261483045, 1925751179, 12861024773, 13616881681, 89740998685 458 17127, 17461, 128007, 276183, 276355, 291735, 1135514, 1220157, 9038007, 27254667, 42903235, 56304855, 750891033, 1436319357, 7011608967, 14887365867, 21278066295, 29728135755, 151527014631, 202145318997 459 9359, 22001, 450497, 1219463, 2696813, 6828983, 161138983, 512509477, 8164964677, 18286108363 460 722, 1212, 1276, 1908, 43614, 94662, 101124, 120422, 179916, 183164, 480546, 546554, 1190628, 6665916, 11974828, 13472028, 37765046, 45391188, 68345148, 124361586, 1932551676, 2302843822, 6228364866, 6623330726, 34725250626, 89216235306, 248975673516, 448666659828 461 3885540629, 14517852143, 233074384923 462 242411, 3115382, 9746251654, 46415846734, 272289517369, 508524126137, 248083712397599 463 2155, 3250087091, 309477791773 464 1328, 10461, 40264, 98161, 176134, 335524, 446110, 446591, 476728, 909032, 2132887, 11490548, 21528884, 41151032, 104819464, 732098836, 925401610, 3169515832, 13285112602, 13460356041, 31777904644, 82491920264, 92375284771, 102370955930, 119875960792, 138857281221, 325804601230, 480659331211 465 164196324252985941533 466 5306, 5521582, 367838922, 74338642094, 80061755862, 166813030738 467 4205, 8865, 148019, 197811, 306021, 477723, 111362697, 286140243, 1419091587, 9225304371, 25851139893, 118885178361 468 575, 869, 1751, 6647, 43775, 1072013, 57081079, 211833311, 268982342, 16357289017, 78534434455, 89135409686, 159846119351, 412898332906, 422280418246 469 714079, 2232527, 34539797, 454326917, 101425718813 470 2893, 234993, 1048341, 242701283, 285909609, 399889789, 754363166, 2164855442, 35414788226, 48216311222, 294178526983 471 3871, 11221, 82369, 1579711, 245878189, 907340657, 1888220929 472 1128, 1812, 2568, 3336, 11605, 22494, 61962, 156792, 329759, 621374, 1674516, 1792038, 2104754, 2903405, 3906494, 10486508, 10783406, 31693692, 194409548, 315767992, 436420676, 642134586, 2302093452, 2769554159, 8107948958, 30388973812, 232482801742, 568875585244, 573988483718 473 32295, 44733, 1290313, 8536053, 15930993, 31655553, 42617571, 530925063, 1329594555, 1714605789, 3253561293, 3578638557, 16006481193 474 550, 1850, 22850, 61550, 218366, 1295951, 1814906, 4917350, 6723914, 120393146, 763998070, 1217334526, 1369210810, 4274152850, 9795059926, 14299155310, 22396985150, 23101203730, 24268113446, 83216601950, 360565859950 475 149941, 359711, 12831071, 18194891, 10423313177, 77778929111 476 940, 4460, 144700, 1666900, 3223401, 18880100, 33901900, 224095478, 253403534, 1846771821, 3235473951, 10188156147, 13368695023, 17050514020, 20978334141, 31642322420, 45812984451, 57686728887, 114114553058, 236933901140, 428860780900, 441150568377, 465338492907 477 9439561, 31002185 478 1115, 1222, 4186, 10255, 20394, 26963, 100082, 261666, 288106, 1292434, 2126635, 15199366, 23615279, 746053177, 1126822454, 6056140574, 6184167174, 29554869234, 44917846574, 68637017926, 253888361694, 403429116354, 444473804035 479 6012019, 689702739, 8344419047, 35519457259, 186720575239 480 928, 1712, 31084, 40208, 104224, 105676, 569944, 1903624, 2974354, 3037664, 3811472, 6533872, 7128232, 20497274, 29000536, 58781072, 124276172, 131466839, 185779498, 234880604, 244582688, 302304506, 305959687, 328444658, 577150942, 1240078624, 2518742324, 2576188528, 15958190569, 266194885072, 321804347792 481 673123, 26969039, 1548185539, 75015480721 482 283443, 587245, 755525, 50661451, 345577425, 1505065245, 92720015133, 395070102561 483 10835, 11629, 35695, 47795, 4837415, 798981167 484 516, 676, 7476, 7913, 19084, 22790, 27492, 27606, 28132, 32790, 32930, 37590, 42054, 43764, 70170, 83054, 113012, 113308, 207030, 254042, 656670, 1258278, 1284468, 1721906, 2096868, 2549868, 2558310, 3965010, 4410674, 4705433, 4997370, 10457124, 13473606, 14680218, 15676471, 15910230, 21592410, 23076258, 27310972, 31227458, 40197570, 67216826, 77867436, 150575762, 173192394, 174931402, 244177804, 261962422, 400774730, 498996510... 485 1343, 4833, 5589, 164473, 220639, 249939, 473127, 819801, 3812223, 7847577, 10228923, 18273261, 109178753, 259090047, 368975007, 410644323, 5189747461, 51719764687, 139637487897, 442112498823 486 781, 17806, 54238, 64321, 3979874, 5164919, 44258579, 19391941811, 105968651591, 290757545042 487 2513, 5293, 13265, 101465, 163057, 165505, 1042433, 220154753, 36481351361, 97013445223 488 1391, 4035, 62612, 186632, 356401, 2161671, 10790195, 76006552, 98829977, 119499292, 373705772 489 20460691, 8436852511, 33363701881 490 551, 2911, 9701, 15599, 159466, 14958906, 16119001, 37246991, 204160571, 518205760531 491 1617, 17619, 1796403, 4613091, 15369313, 173695751, 324841503, 587588263, 5435382477, 12134165471, 31075305933, 76439976333, 685360165791 492 532, 874, 1876, 1918, 7714, 19108, 593042, 4110274, 14955308, 19888516, 40567765, 2302017514, 5380670116, 6998687164, 8149863316, 35681280022, 79852058654, 494083495612 493 10475, 26791, 54843159823 494 530, 3073401, 4302767, 8408979, 19187210, 220955231, 5498003567, 21679893062, 25592454886, 371729414942 495 130577, 4498651057, 8467014421 496 660, 720, 880, 920, 1320, 1422, 1980, 2640, 3960, 4336, 7920, 7940, 8340, 20712, 34620, 50520, 56880, 95280, 96554, 140188, 158960, 196680, 574488, 838260, 963132, 1111440, 1114462, 1273176, 2159280, 2319120, 3443262, 5264208, 5511880, 7854660, 8094126, 10002348, 10874160, 15715260, 16739440, 36677646, 65537560, 71648208, 115867620, 134354520, 180077544, 217920322, 233152740, 249949740, 463849380, 497314180... 497 5205, 5353, 24645, 45111, 134885, 203785, 854085, 1664067, 5571561, 75926285, 4477871473, 19781124645, 58504609301, 238981678865 498 638, 806, 3614, 737678, 810371, 7732378, 11478038, 26123327, 911045635, 567146911682, 659990170066 499 5513641, 192926507 500 3959, 8333, 18197, 19076, 76676, 101684, 5112404, 9450877, 13333317, 16424481, 21723902, 37983122, 65011402, 77665757, 189727502, 674166884, 964572431, 1548525641, 1692763076, 2184072476, 2886171518, 5223586604, 6025676351, 219793118204, 270197444662, 358313111276, 560379587342 501 1547, 13787, 99983, 20589167, 76978499, 2837427047, 16971956227, 69634795517 502 3478, 87662, 6071118, 15313447, 38995778, 388191522, 455480834, 651247042, 670370999 503 1133, 131715, 1322673, 3762281, 3867363, 5029809, 747772307, 4265584215, 14699658969, 20614824435, 60103129635, 340423898915 504 4427, 23530, 35486, 278696, 1108354, 2238758, 3241030, 3742258, 3965494, 7449083, 21060910, 30901048, 58504630, 64975318, 137055010, 290295199, 552665230, 689123110, 5794472330, 15156542456, 19717638070, 118768062776, 129283070612 505 84989, 99931, 6376759, 11981203, 2611799887, 14825066701 506 6538, 8493, 67691278, 413112509, 917295169, 23807281246, 47532778426, 95981644329, 104310325126, 302073269213, 408961413579 507 1759685, 499609343 508 2028, 2324, 87941, 146114, 291876, 1073941, 4013362, 5299836, 7546364, 14588094, 180349555, 218097204, 307102942, 763692212, 999911564, 2580277566, 11315157204, 30133875338, 85840298076, 92296711934, 95297117053, 103734477444, 486625608233 509 247801, 29327003, 80810131, 3500670589, 8209045963, 103808699549 510 14039809331, 16926930637, 217033307714 511 2082221, 185530760971, 24743902716271 512 513, 531, 549, 585, 603, 639, 657, 711, 747, 801, 873, 909, 927, 945, 963, 981, 1017, 1143, 1179, 1197, 1209, 1233, 1251, 1341, 1359, 1365, 1413, 1467, 1472, 1503, 1504, 1557, 1611, 1629, 1665, 1719, 1737, 1773, 1785, 1791, 1899, 1971, 1984, 2007, 2032, 2043, 2061, 2079, 2097, 2151... 513 3377, 14261, 309715, 314839, 600653, 111977971, 2996643139, 187442730679, 267857829295 514 1026, 1530, 1590, 1710, 2346, 4890, 5130, 6989, 17442, 18126, 23598, 36990, 39474, 41430, 45810, 65042, 87210, 105570, 155338, 176730, 252563, 459630, 598706, 621690, 1566706, 3390930, 3575718, 5166130, 6482610, 10343106, 13800042, 14122782, 21313606, 33512802, 57768930, 74897670, 75510090, 126838566, 252163710, 276647290, 323047122, 502658210, 1035047610, 1644586686, 1872820302, 2005297506, 2242830038, 2257540326, 2945698914, 3790401390... 515 13943, 278529, 2762592027, 54253854263, 129943861481 516 580, 2780, 229580, 697580, 3038983, 4748980, 54577580, 159489523, 181002193, 280048031, 1430896220, 8437034978, 9665403961, 19874903516, 27587777311 517 95763751, 105170213 518 1275, 1495, 16627, 55131, 149775, 228689, 1157957, 2101251, 2552789, 3194355, 22512675, 57683081, 139807975, 171095275, 174403366, 624112075, 985365475, 1426553619, 10390686195 519 33031, 1734779, 3635291, 11095605779, 21913757171, 201943006949 520 1078, 1788, 2508, 4902, 13452, 14946, 31864, 36024, 59684, 110971, 322799, 882984, 943348, 981948, 7691178, 7699772, 13695976, 163706788, 479937362, 517247416, 722350722, 1117234428, 1175985924, 1677015508, 3317607223, 7487670568, 7875734188, 20497899048, 21562954584, 47011832728, 96626488957, 147955580264, 462579346792, 518411316138 521 99443, 79946661, 74915547471, 250429482997, 4597619470791 522 1379, 1442, 26774, 498323, 62895286898, 291460785302, 308914895954 523 1691, 2033, 2455 524 650, 1150, 1397, 106683, 136370, 371150, 764067, 963950, 3625850, 6710834, 15538186, 23007914, 25648772, 46234070, 111954117, 322207346, 550415450, 2013449710, 2573191730, 4577707550, 6069228077, 9947051236, 21543861950, 37853603007, 48775006844, 151880191588, 315349898674, 315825002606, 440594863010, 473268899318, 513118048623 525 16753, 138918373, 220484363, 16465742173 526 4118, 25586, 49829, 209878, 9198798, 20080662, 128865634, 397694922, 1551013922, 7261679082, 7506219462, 15986744466, 60140585858, 98325457734, 548109892733 527 7940137, 11143605, 16705465, 2361764839, 5272920565, 6776251645, 13902971107, 187593202785, 384102312963 528 3824, 11357, 504419, 506872, 600056, 1095344, 10318471, 171688642, 261338552, 288626407, 911609095, 4302178502, 37036814915, 140990785064, 191513892568, 305624592964 529 2807, 17969, 18649, 1195769, 269014001, 14736957841, 28608898111, 34912045847 530 1711, 22011, 40161, 52371, 1153694, 1965939, 2445831, 37976301, 109583661, 119645313, 252581661, 320052821, 486330286, 7719056301, 22572302511, 63280894293, 104398165353 531 2119, 13976906047, 55895642061123744438723336190155238736474114927597659680661516437291523722205344983248684796878790841041035352587 532 774, 22698, 117858, 186498, 362412, 621738, 698962, 1717482, 4688772, 6826212, 8465732, 8607364, 72073782, 76422505, 106067756, 133567943, 273154662, 316408865, 902107166, 2632472774, 4332418662, 7278961932, 7399564442, 21517987772, 27653667822, 32070325482, 62016187818, 97910528118, 340066179882, 364374013212, 455542880132, 618877258452 533 835, 2096619, 3463215, 7863555, 50283067, 60257497, 21402195393, 148761338637, 622637300793, 649985947651 534 4438, 249466, 875539, 2462761, 3712438, 10546459, 189602203, 515058691, 22086506254, 55400601682 535 713, 175867, 201739, 14539213, 108059081317 536 1064, 3940, 3962, 44840, 54028, 88676, 193928, 1919960, 13584620, 16779140, 22277234, 73869879, 147846997, 153641793, 161798420, 400138927, 805628596, 1747674404, 2932938779, 4173226520, 4230991804, 4293199180, 6505985960, 9252906988, 12727663991, 29317744371, 40235489156, 69262404674, 105277126340, 197771479940, 383193828694 537 222218065, 1501238569, 9897185293, 11550816863, 21847528585, 130899826405 538 2915, 3589, 28482, 101994, 7298623, 327067839479, 389800672418 539 134217189, 620910237, 42357639077, 477957922263, 487671746229, 1082384174493 540 23533, 426806, 2209286, 20668702, 79948426, 255667871, 29712903686, 55121739803, 228350248306, 678689961911 541 42763, 89419519, 1796223977, 3683722709, 9369208049 542 1007, 1173, 1965, 3893, 27285, 625071, 1143165, 84704439, 858830717, 989695205, 9284752005, 81419738885, 127347431885, 131738091245, 177004613698 543 581, 1075, 330179, 1783607, 4360157, 13833397, 19508075, 31690339, 52457615, 125408675, 606048175, 7429257815, 9393785975, 87561669335 544 1776, 6288, 10590, 10832, 37664, 165910, 190110, 192214, 381288, 1926584, 5584672, 10186248, 14076127, 40450456, 52482208, 116374224, 149334816, 163171488, 236664282, 292141344, 477218528, 723801790, 2125298824, 3321596784, 3465971454, 8599994330, 29035999248, 44338312416, 47657395104, 47684202792, 245185846224, 339985281504 545 1121, 11196718919, 4062335853279309 546 16207, 24497, 682088297, 7382196499, 116969093197 547 119011, 1937578427, 7203469379 548 1498, 1855, 4522, 4611, 6235, 15038, 113588, 173426, 283155, 2107958, 3050378, 3326722, 5180455, 8866519, 11884073, 13742895, 29726955, 51284452, 144347355, 420634735, 2434214492, 22204741274, 36259705636, 64584326356, 108160906383, 146621168468 549 584977, 15569240527, 84998218337910690769923876510318214212145921 550 35906, 261594, 1965906, 39136234, 244886437, 597188279, 6072023934, 16535800781, 21898000062, 219052161302 551 332531, 1098357, 1991613, 2661558483, 6159373093, 75552106829, 144188559957 552 4267, 561921496, 98661763672, 183533914265 553 703, 799, 65801, 70967, 509171, 598247, 467371463, 2766772735, 73914458393, 90589028995, 94485235555, 294093486319 554 1342, 1599, 21567, 70863, 1048299, 1099654, 1640222, 2839619, 9257387, 12123579, 36286467, 77484309, 110085130, 549840386, 2224702599, 20884844738, 33442057311, 89338560559, 141328616083, 165490103011, 579154424289 555 4486633, 1083916459, 43323475027, 313961266297 556 708, 1066, 32460, 170220, 349340, 5392020, 6142380, 8358780, 748598054, 999989729, 1107439978, 1272453558, 1510196442, 1861431406, 3164176066, 4374104038, 22786697046, 56241806359, 98565548178 557 1125, 5085, 6125, 274025, 524825, 2236925, 5855707, 6841625, 48987365, 291567685, 346786517, 350029883, 605975405, 1332163323, 1754012781, 4258516905, 7254730125, 13041310105, 29416136305, 70497375305, 213891444825 558 1315, 242486, 1416833, 11249198, 266455955, 7386910714, 9392820523, 10725527593, 302640004718, 663650967955 559 135011183, 125862779659, 551192287398310338583202093 560 2096, 14996, 114837, 225556, 308636, 529726, 12220251, 57899384, 190654511, 994033772, 4949509132, 5739916684, 14269710824, 50979022971, 131304955646, 139254261116, 163434996988, 264278931604, 332564127976 561 138724321, 1565358769, 9169723609 562 4102, 15618, 41334, 58807, 295957, 498077, 89471874, 810087673, 1539915265, 178220152465, 442766800877, 601295411605 563 969, 1695, 3417, 202407, 222555, 379731, 769233, 2474681, 5922249, 22673415, 511657955, 1894145555, 3073043023, 3330920721, 4488471213, 10448693655, 101033847795, 193245495843, 304671877611 564 5909, 7910, 27188, 41090, 309658, 686378, 20367410, 22428014, 40206572, 157470698, 165958898, 185041981, 338946851, 1185834188, 1635105311, 5149977938, 6307127284, 78063405508, 248872529890, 336336375074, 554344236091 565 279233, 204076811, 20304361337 566 783, 2403, 2889, 3629, 3813, 94642, 134091, 367774, 607389, 730143, 1993491, 2141883, 3132351, 3177106, 5712849, 10151818, 13495291, 13760783, 17924603, 68788359, 78259567, 78936021, 452936753, 2899119933, 16058551534, 18010147257, 28455596237, 41039558606, 280479944762 567 294065, 41226685, 66547385, 237088799, 660523611149 568 648, 756, 1134, 1175, 1512, 2268, 2875, 2988, 3114, 4536, 8694, 9575, 12582, 15228, 81558, 82728, 104328, 118314, 125496, 171192, 254988, 297108, 309258, 313308, 389386, 390884, 425638, 428716, 674676, 798888, 1045548, 1228932, 1283544, 1484132, 1792728, 1799496, 4531322, 7168284, 9410184, 11335524, 12144006, 13322358, 17429288, 19712988, 28825956, 28972134, 51813192, 84758875, 89084934, 189183372... 569 9163, 1485043, 2251183, 2797113, 21013121, 140752843, 833693329, 1836321739, 1934945341, 2063879461, 65891547757, 96020666371, 212670786831, 366995746411, 526737028983, 567043732417 570 1339, 15921466, 37481494, 96118846, 1486043617, 128951633894 571 3101, 529632673 572 4465, 38991, 40245, 54871, 15037203, 62018291, 148187945, 297477641, 306625714, 2493583437, 3365039362, 4061797252, 9402309237, 132440711164 573 8455, 413549, 221826377, 1025450857, 8842465427, 11861925115 574 1054, 2550, 11850, 36290, 156230, 183313, 505290, 633590, 4430990, 26455790, 32016450, 52969810, 79836791, 122911050, 670229850, 759924038, 1077952574, 5978615910, 6084016678, 21391967354, 63796288933, 213191695561 575 232953, 484281, 14818293, 25786311, 334659861, 1607841291, 1950199587, 5101233669, 23999119161, 131603717053, 134193293577, 163169902959, 576346288833 576 608, 700, 800, 1012, 1120, 1600, 2054, 2120, 2620, 2800, 2900, 4280, 4768, 6080, 11200, 11452, 12232, 13792, 15040, 16192, 23200, 26546, 26824, 27548, 29680, 36860, 46480, 60256, 62240, 71600, 84800, 88160, 88600, 93760, 97400, 98920, 104800, 106120, 117392, 121664, 149720, 162056, 178240, 181184, 204440, 206560, 246736, 290200, 428386, 434800... 577 7807, 17170627, 4812073067 578 2059, 2135, 15806, 24079, 49067, 134655, 210729, 290319, 305795, 671915, 1107455, 1288713, 4607855, 5487501, 9148917, 9484395, 11108967, 12147473, 13707449, 23428094, 26371919, 30262051, 52034719, 54989615, 61097761, 199898909, 284523627, 481393347, 567779069, 580877042, 1623519506, 1683965933, 2113322403, 2283341123, 2403489089, 2773633709, 3965626209, 5218143855, 9940547495, 10379029535, 12292590409, 14024059743, 15928404557, 18058221314, 20775500229, 45503597469, 48216697455, 48695803633, 65353302849, 83662696319... 579 335039, 3825587657, 26326458743 580 3516, 126076, 204497, 938174, 1083858, 1784089, 342666977, 1222277306, 2985890158, 70264960382, 221985130022 581 303976350129, 768730371177523 582 1378, 4342, 45925, 2231405, 7232642, 162792986, 250252745, 259829225, 382125325, 414910205, 756936622, 52614941885, 100137421774 583 1435, 14131, 18655, 113995, 1801135, 238527055 584 6481126, 9230948, 10784649, 21617090, 49153666, 62210927, 63969730, 166166774, 206126168, 877699778, 963129530, 1835101382, 93358550763, 209924326810, 275070095732 585 195373141, 281160131, 3898589041, 23332887611, 25352392099 586 23778, 34894, 261558, 586438, 928414, 964018, 7285878, 20155818, 88584458, 286551738, 510299658, 844094718, 864887958, 9449679691, 12530815842, 68397508702, 295722084499 587 9465, 19241, 69121, 96717, 353165, 1333501, 3782833, 1017877117, 6352535307, 76082331471 588 695, 1034, 326789, 490754, 696436, 2137252, 673496354, 836954357, 6722272084, 158158421714, 220196396012 589 16049, 299995627 590 742, 2086, 151437, 4852622, 5370573, 26059957, 298769757, 3634202847, 16181327877, 18072060874, 31760247731, 551062944154, 574470159499 591 106769, 298346633, 1299548861, 2785482401, 8715420631, 180478601497 592 656, 876, 1992, 2639, 3504, 7216, 11732, 25256, 50384, 70052, 76916, 101064, 109823, 395076, 482651, 640706, 953104, 1066686, 1656286, 1768206, 8374256, 13774224, 19125617, 37174218, 55569596, 58830736, 70177076, 200806356, 374335824, 793008805, 2225385416, 2351996074, 7827344756, 8408556176, 9179174136, 11325622616, 17194653203, 17588210471, 56007610186, 180975212616, 267355465898, 276338026096, 278882241176, 372297362748, 421306414445, 486000710096, 622425204456 593 675, 837, 975, 1037, 1755, 2475, 3627, 6435, 8775, 29475, 32175, 54639, 66609, 73035, 96975, 167255, 214695, 269229, 365175, 832413, 949455, 2505675, 2718075, 2746197, 3377827, 4747275, 6170267, 10421955, 18317475, 25419575, 30861675, 38587887, 75784995, 89926439, 100778535, 165838475, 167318451, 256119435, 266107815, 317067075, 366465835, 558194615, 560751615, 636409455, 1593495111, 5936894037, 6310589175, 6597762795, 7691746095, 7831375511... 594 1189, 61714, 133421, 1027009, 62266720598, 562321850534 595 2099259451, 50422959716333 596 1220, 1331, 2541, 2743, 17180, 27951, 47649, 129261, 305151, 720071, 861531, 964491, 5364051, 28644380, 29656011, 30924201, 36923271, 75285111, 135737481, 542929431, 760441561, 1409172171, 2501830011, 2990665839, 5254815993, 13267192439, 323825751646 597 201983, 11246809, 20096183, 161691733, 4567465693, 6204677491, 9510282083, 98325188605 598 1415, 6815, 265843, 1397902, 3001886, 6809834, 13058646, 70857174, 303178062, 505581415, 804814579, 1516544774, 2942501635, 3217650377, 4403128718, 15061988555, 278692689242 599 35304397, 5528969999, 7416717827 600 949, 13432, 32852, 33602, 189974, 355729, 6565036, 85118584, 136220152, 3121258153, 4196939042, 42367435976 601 15917, 98701, 1730070067 602 2013, 6633, 26805, 72963, 404613, 646173, 1289013, 4693953, 12507794, 46891318, 64019043, 98558493, 411404614, 604405593, 1897724078, 3401851233, 26410909719 603 1159, 2855, 849077, 1733168135, 2229594911, 7551973873, 7709663795, 22515462971, 63055813399 604 1036, 1044, 1164, 3682, 6023, 10188, 26154, 27570, 149863, 194730, 658289, 994932, 1350618, 6075444, 8146890, 8373276, 8771927, 16283196, 47587524, 54623130, 86069710, 308905061, 497061756, 523013143, 3025190354, 4234568428, 7317045270, 7962154181, 9978377599, 26205673644, 28014448810, 59425436370, 60519104354, 165065270868, 251455245390, 552697034521 605 118079, 134853, 670431, 1616079, 2202414213, 2465628679 606 1673, 33706, 45374, 177527, 241796723, 1792850161, 5429031419, 11542394822 607 1441, 572083, 33553825, 246741185, 37524119225, 465432864385 608 968, 4832, 11936, 32464, 34918, 76256, 147242, 4225078, 89867788, 139936072, 250643458, 281036972, 35129684918, 44951271095, 99869479138 609 7933293691, 316003549257342188528813201864410105675838687932986440766743728041654763803936368817200273333640377697877332431564966636142314022259 610 629, 3894, 107562, 115206, 190554, 318822, 767802, 2996994, 15669654, 44567418, 88966794, 138679086, 426327762, 674946402, 1131365819, 5789199002, 6336281899, 8646522402, 12104615197, 29422873194, 69070042002, 150615436998, 518280801402 611 5269, 57723, 40130629, 10498808199, 28586008557, 50245100563 612 90169, 437029, 20604746, 322300285, 1012258321 613 41309, 50429, 117197, 875669, 8286752243, 16664431763, 32698604653 614 7790, 19270, 157538, 346449, 665681, 3927302, 4425062, 16697390, 51831214, 54045193, 1942700570, 2868308710, 8039640017 615 8495801767, 3543950318700107 616 820, 1160, 1420, 1640, 2460, 4920, 18860, 62360, 128644, 136364, 197720, 349320, 671064, 1433048, 1855640, 4247994, 7616306, 9821954, 10537820, 24248220, 31855314, 32259914, 84215042, 126359998, 129381240, 137597640, 144439720, 181517660, 259531080, 827177460, 1155001160, 1457954978, 2622408388, 4527787380, 8051076520, 13098601016, 17218165642, 33144683288, 34664268360, 57579381560, 102558268184, 125157478220, 218292542760, 219032161640, 457584368146, 497799726023, 535077668568, 606702800406 617 861, 1313, 10227, 22965, 33285, 2850411, 35290713, 328344085, 485397213, 1948485683, 10832574513, 63583472739, 267892886351, 401205352593, 679242235841 618 2726, 13321, 110362, 1993075, 6018623, 145444495, 370593275, 1204479535, 5933306071, 9256730015, 9619823518, 116012141782, 406537741895, 634157082475 619 855892952693, 491158520167187 620 1107, 3363, 48141, 124083, 244307, 325676, 797829, 894429, 1133132, 1180561, 1941477, 2096842, 2500683, 2549643, 2781633, 8112183, 44933481, 109556471, 255397622, 306464937, 454097109, 826744209, 959751884, 1879043852, 3723091774, 19640287687, 20525485347, 22752778263, 25710242324, 77904040707, 428015881773, 555260516926 621 99657629, 447278957, 29322178241 622 3006, 8046, 150029, 1889946, 3163458, 4311666, 17159382, 142500542, 276304499, 1356885109, 5816149958, 16934469739, 130556244769, 273762467106, 604192771762 623 20933435, 31742255, 36786755, 65513741, 920558967, 5166249737, 19106747169, 497980462695, 521997585477 624 1250, 3050, 5750, 28804, 64912, 76250, 77872, 83750, 116650, 236056, 275909, 281210, 443650, 888376, 2464870, 2608712, 7138750, 18742250, 28128731, 29392712, 159358750, 193255922, 197785850, 321588773, 397605907, 986295928, 1272771250, 1470427250, 4927623352, 10924638104, 25775154292, 29007033439, 33579357250, 125765563750, 172690181848 625 1817, 9339945004327 626 1261, 169758291, 2279567253, 2800502813, 20810637217 627 557629, 795133, 4596205, 1930322345, 21850375405, 22707135941, 283129055681, 554542811059 628 2108, 7202, 65348, 72692, 655588, 870332, 1562549, 2889932, 5457884, 8470999, 20323228, 131773188, 136093092, 166959589, 183039748, 249388428, 276919838, 371818906, 732744923, 901214268, 1429837428, 1541287388, 2293270818, 2626252548, 5423358491, 6429655068, 8494280178, 13462901743, 43906708324, 123083446188, 145204545756, 233902510332 629 1677, 1833, 115401, 23076729, 42294681, 8059938027, 29001013353, 217752863913, 341174011863, 386897437971 630 825668761, 1903784129, 3469712647, 5570651503, 511706577202 631 130441, 1077830317, 4781791859 632 1545, 2506, 5324, 8954, 13143, 16214, 16996, 18634, 29523, 94425, 316456, 339284, 448184, 502396, 1416184, 1647514, 14050616, 29212845, 31425736, 32725484, 47638184, 90359996, 95816265, 96561298, 165155804, 181188705, 762340925, 1886356885, 2051728514, 4225431116, 4573142408, 4582215505, 10515897524, 22129808696, 31205662396, 42824322698, 49399498162, 50107950865, 76224677368, 182316065825, 189103642042, 360141361576 633 30179, 755684515, 1771684595, 183393440155, 280866535387 634 11993, 923182, 2520654, 27339881, 288421710, 1073741190, 37956108970, 51511518690, 324064029306 635 11563591, 14972133, 292172367, 891441349, 2675637577 636 836, 3020, 3239, 6940, 9494, 19594, 111740, 685402, 1589804, 10784420, 1017091196, 1296508246, 2005397780, 6899903846, 14682374780, 35990044394, 79774914626, 100226658599, 123376711820 637 1357, 35765, 51282485, 66129757, 10377299645, 10520225789 638 735, 1071, 3111, 10246, 12495, 49917, 67486, 87003, 110355, 123335, 272799, 818651, 1831767, 1833237, 2317455, 3550197, 3596639, 17006871, 25633966, 27095355, 70478415, 87545703, 122118735, 164900581, 189432182, 211470682, 759082635, 1445417631, 1724282554, 2649817035, 3496346091, 3891343239, 4171744311, 12738081111, 34448267679, 78610283559, 129687099255, 147654770781, 149471543655, 263730526311, 480696065631, 594841055571, 660624467937 639 2921, 53071, 260731, 2226427, 2579777941 640 832, 1152, 4086, 18912, 20512, 22416, 61536, 77729, 101448, 135616, 184608, 253864, 266656, 327808, 349512, 558368, 785856, 1328148, 2194784, 2228384, 9014932, 9985758, 29296224, 42862144, 52496352, 127004082, 364749664, 399635296, 421229504, 511122732, 653544768, 747782152, 793079136, 1276933536, 2147483628, 2526691648, 3980907424, 6652472352, 8371251984, 8800668966, 12837693376, 15325716864, 55667127168, 108168011136, 124136165976, 155480426568, 203715155648, 332702199072, 461711416704, 533370711696... 641 2086027, 699197501, 29819938711 642 35039, 138367, 3390403, 25962997, 60303058, 62776834, 37492046006, 164188727522, 292057765214 643 624061535, 15088630032349567659204875761786804942291244771590538831627993 644 294758, 416127, 12358777, 126806773, 168745726, 379068188, 2910582028, 3246741788, 8947461613, 31274204163, 46078786330, 54070180701, 130465829219, 554078712730 645 1067706307, 6932978987, 29502413237, 144580086359, 300387430097 646 33166, 95321, 96202, 2651803, 4485502, 10494278, 24782119, 27532621, 33527263, 64790202, 93834978, 231590022, 2809526033, 5000607514, 28603185394, 40969246003, 41287944313, 68302279894, 100302752473, 222629379774 647 1245, 1845, 4545, 16605, 28905, 34845, 186345, 333747, 976005, 1001727, 1185489, 2784105, 3070845, 7700265, 8488845, 10635545, 11786877, 32097465, 44739027, 162118305, 424008945, 807509645, 915610365, 1437628419, 5267782983, 11935896785, 16597754685, 61208334459, 139404093903, 142249342509, 220092118245, 456409875969 648 715, 1295, 2329, 8195, 9154, 91955, 95827, 564956, 907055, 4856995, 6142747, 7659355, 13640681, 19634174, 21345055, 31857767, 35886799, 48728047, 75756233, 220618255, 283922155, 402016915, 420602435, 471073807, 603776407, 1081706203, 1322723915, 1421258995, 1471299535, 1500316015, 2172394235, 2508130184, 3544349564, 4490370691, 5978826919, 8393319055, 10571599999, 11330269555, 12687073555, 12716477921, 12728600411, 14654585729, 16755255935, 18241037695, 27164057635, 28466801623, 68145449515, 98712536615, 105526070435, 291637863035... 649 3577612969291381957 650 211786, 1129322, 48640843, 60043378, 1324349846, 274877906294, 521963116167 651 2263272601, 125500328221 652 4326, 6394, 17485, 442105, 530598, 727796, 888605, 1405948, 3415498, 13765012, 155913828, 339414763, 518509068, 977068212, 2524919964, 3313371685, 3954063498, 5914909418, 21349740342, 26324795965, 29261673085, 62426608692 653 9761, 32115, 821715, 2385399, 4346817, 11271295, 166226681, 267214847, 2777676955, 156373826101 654 31006, 1032434, 2153863, 6042142, 667058971, 2656323410, 4147298090, 26946244754, 71900515310, 129040958470, 134417882594, 266168346470, 441338870410 655 1421, 2189, 4361, 8334353, 230352847, 348842023, 1413144509, 3272570987, 3677174647, 65378998057, 67639493033 656 1720, 2717, 12976, 15747, 117080, 261980, 311420, 367760, 2222847, 4203429, 4367960, 6722440, 9417736, 10292720, 15985532, 36330011, 50127172, 108146524, 506337603, 534313964, 1968526527, 4369011429, 106945127140, 382755713380, 393757877420, 538894806308, 616812444280 657 20725, 359845, 9811357, 17819105, 113749690379 658 1314, 3582, 14146, 90486, 277254, 553502, 112765062, 286309386, 330478706, 894427146, 2257724081, 2432778318, 17817930966, 91165358306, 110293327818, 406207455834, 451166574366 659 11899, 15143, 36053, 906733, 2096493, 31152873, 32777013, 7632233717, 69948890529, 128485698663 660 754, 2527, 7462, 67322, 106834, 14106866, 18216916, 145708186, 268434796, 340146742, 903295538, 362194362166 661 893, 16283, 61793, 3923093, 193295183, 117328886783, 644856370237 662 5198, 14861, 15722, 23991, 29014, 80265, 2249098, 2923707, 14854011, 150304721, 674590863, 11197508163, 85483862786, 97627672193, 308383633783 663 3155, 21653, 35326535, 68427035, 22815357899 664 3102, 3432, 5304, 14008, 75912, 115908, 127223, 221208, 228037, 680136, 2289678, 3068563, 11226072, 15026232, 35557336, 78683933, 190530582, 192681163, 195595752, 268435290, 965661064, 2624816203, 18488825592, 33743100072, 56150105890 665 2509, 8313, 23129, 147387, 349743, 6963531, 543132739, 10070628651, 30238579109, 88119422229, 93429999373, 637030710237 666 7213999231, 19359665186 667 1519, 2413, 6517, 7777, 210259, 39745645, 122566721, 658204309, 8445608965, 19310772865, 95043554119, 105024883285, 327408886985, 527022084505 668 16341, 33675, 3274378, 9910093, 49373276, 126255975, 376157829, 826153915, 967605963, 1399241535, 1592452558, 15150078791, 18865891473, 27042684351, 194603940716, 433283399455 669 455286451057, 3693526018851462459535090949 670 2170097, 18036686, 52977119, 7986790166, 443016522798, 574302023518 671 25779, 63699, 848283, 4354467, 17941443, 79163547, 332655861 672 28192, 30836, 32432, 258464, 375008, 2311436, 2314289, 2475824, 5186168, 5241548, 19311469, 92258504, 122434052, 148409144, 162041461, 236585647, 383053324, 589257628, 1781364064, 2273889392, 2913310924, 4577217283, 6528606124, 48049816624, 156695464883, 181424237803, 222586729648, 293610238688, 505018825903 673 3721, 1690919071 674 1269, 2350, 3058, 18550, 19390, 21994, 145850, 878307, 1427841, 2502703, 3683218, 5442939, 28215397, 39912691, 845340790, 1024247350, 6395624439, 8212313050, 18322620483, 23929003630, 32492507950, 101260192833, 213217129610 675 5808628761697, 8541499472251103329 676 900, 918, 959, 1254, 1380, 1914, 2006, 2220, 2700, 4842, 4884, 5076, 5406, 5428, 5700, 7414, 9980, 16092, 20682, 22900, 25674, 34956, 35722, 37942, 38340, 40140, 43020, 45804, 48198, 50598, 62100, 87468, 91900, 94620, 95100, 104300, 104666, 171228, 266300, 351804, 354100, 401052, 489114, 506838, 672652, 721700, 729268, 790578, 898518, 922806... 677 1419, 7467, 8445, 80313, 490845, 2896185, 4951263, 7568745, 23130789, 173032670445 678 1507, 103037, 276776677, 1892779709, 154371318277 679 89330333 680 12052, 31378, 55833, 123238, 262059, 419422, 481971, 525976, 8715076, 11532466, 86185364, 326650232, 473814766, 1349129386, 2072958088, 14404232344, 123968729036, 377322629276 681 1144669, 5397908982851285667052700558954568923571396340858178130551939965123526882726011 682 1625, 14006, 269831, 786558, 20101625, 98263874, 113883425, 1618424194, 103292492718, 111127365582, 280008531822 683 855, 1395, 2015, 23427, 127053, 144535, 191115, 741627, 1633455, 2196891, 2211755, 3223535, 8228295, 20434115, 33130643, 40969523, 258468563, 469596407, 6926061741, 8072788777, 25409255031, 35953308815, 58384411957, 91445916753, 138161492895, 561132979667 684 4658, 18526, 23290, 26690, 501602, 2501210, 48806431, 98356841, 180451090, 507149066, 1262154970, 4199699188, 22467064961, 96857054596, 337605076793 685 4677383419, 622138470280278499 686 2697, 6667, 7502, 29089, 63554, 98722, 163707, 229762, 230869, 601499, 1539723, 4104178, 8938353, 19808189, 26557102, 35340682, 40767218, 66720098, 83576062, 112206622, 1001575322, 3897175502, 7841072167, 8780620327, 9406882342, 12441631357, 20588314177, 41806477102, 55828482397, 79662568897, 162237631363, 173154754699, 283480008177, 431446735438, 555446577454, 633069931762 687 1027, 596705, 47827243, 166040905, 1103263393 688 852, 3088, 3179, 4134, 4344, 10696, 21616, 46344, 287555, 1503024, 4208054, 6041959, 8867387, 13709123, 15056304, 15363835, 21427458, 33311382, 57717635, 112316646, 148523536, 163531216, 206242728, 860461032, 1321970424, 1507682239, 1772211246, 3907391536, 4447038064, 6075747366, 10527618341, 14516792438, 14597169072, 33585621055, 51422433781, 65176477224, 111456435592, 270255437682, 300268485979, 433332472529, 560823341268 689 1887, 2993, 6567, 7463, 1988589, 4061859, 207771127, 238002567, 397604797 690 1967, 48146, 299174, 307387, 3697463, 11980766, 18359086, 92554354, 416430223, 720075461, 37919272687 691 7501, 1076634637, 1108133221 692 6165, 10972, 12465, 12644, 226545, 237005, 917985, 2377737, 4998597, 27808761, 40979865, 41591804, 2339801265, 4856760004, 13892956965, 14286887932, 38168746929, 132428477703, 155204328484, 293698902865 693 394855, 1414879, 838843475 694 990, 1494, 2070, 2310, 2814, 6930, 11790, 16590, 71117, 78210, 120330, 136290, 231210, 869526, 1549410, 1656270, 1841742, 1885090, 2868030, 4346430, 8391990, 14268210, 15475030, 20379510, 31154210, 101342482, 146487330, 146734830, 165652190, 271193370, 288188298, 291053810, 453302170, 865804170, 868076790, 1217371531, 1817260170, 2580090830, 3376729290, 4376165682, 4429820910, 10281067110, 23652348306, 29492898330, 156120288830, 180829604130, 529542898830 695 1551, 32181, 123321, 522593, 961219, 2587731, 2672349, 3586349, 13439469, 49618007, 52821571, 80730771, 2962019021, 8182846051, 13497106821, 25844263841, 44301228013, 147145545933, 287031905171 696 748, 1340, 189652, 255224, 441692, 35972068, 381925058, 6962034314, 66550199252, 67185069304, 159065472446, 208133311598, 241408152257, 273745223020 697 3983, 5567, 27545, 33953, 91123, 4718903, 17087441, 110582717, 218295665, 139921458719 698 16035, 35995, 58615, 68379, 72974, 2115719, 25887139, 5233986535, 49861769254, 68708033035, 286586800909, 363685420617 699 304249, 74867419, 46370372159, 46705051661, 131727614281, 660231477169 700 3396, 3707, 1141914, 5260622, 6389954, 9448338, 189177857, 452943402, 1280428738, 2271825026, 5004987626, 21826550874, 27449765437, 72465054594, 91928712774, 103356320617, 431310824398 701 2247, 5607, 6531, 16947, 123689, 337743, 409563, 2739123, 9268083, 24248217, 168753879, 1352459493, 6618004407, 7047707169, 29804397697 702 109774, 1652794747, 12538100294, 14888956094 703 327415, 14373095, 159175115 704 1376, 1568, 2523, 2744, 2996, 3392, 9296, 10976, 16208, 32627, 54194, 71810, 74186, 113393, 236156, 606704, 1146832, 7134496, 7615472, 9617248, 9839470, 9857330, 10732127, 14796824, 15591299, 18655408, 37018816, 407555897, 576613184, 658048832, 785222396, 3124959710, 21201486992, 45957122456, 47372689070, 89312230616, 175626833732, 414836071916, 601729498816 705 30799, 1965473, 47046803, 127685603, 5370826501 706 962, 8762, 13754, 250562, 595654, 1039922, 1108111, 4500203, 14546446, 133677554, 577741531, 47653745437, 164968476947 707 725, 14313, 19505, 142013, 160305, 333645, 132040857, 363280593, 682116825, 805527645, 1515127597, 3071678843 708 4202, 97442, 3396052, 297053482, 381786346, 1015119956, 8737839626, 13440118214, 74415967894, 95322524828 709 32651, 781657, 1160566823, 26850079763, 52677387931, 110528167859 710 3729, 6903, 178027, 416889, 95005426, 207844769, 390283179, 1127193171, 2776544511, 11841688969, 46887438177, 169394409749 711 50897, 56357 712 1445, 2424, 2556, 6308, 10426, 15084, 15698, 18456, 65358, 89206, 140845, 450328, 828216, 1154988, 1435565, 5310205, 19981272, 26005228, 183311608, 201189686, 356899336, 995253676, 2386165372, 12748829938, 67548470219, 73224922205, 637419701393 713 1135, 3401, 32055, 15461683, 399465557, 13790571847, 364108456021, 442234700923 714 21431, 258719, 986110, 5562313, 305763166, 1025029570, 3138865973, 16645606522, 89852744803 715 30637021, 66305233 716 1540, 3220, 6380, 8660, 10780, 49521, 54838, 131740, 134860, 186188, 325820, 335156, 389644, 511042, 560332, 839860, 1878140, 4955876, 7669564, 18629569, 36774980, 158479457, 1373242801, 1996980644, 2265461002, 2839816420, 12760431340, 16722766940, 68625431140, 72755552146, 144413019052, 184797239714, 441068059726, 604407152380 717 7657, 76351, 1171397, 3598465, 4665505, 67014869, 1638767327, 38408743789, 94377833639, 106035073441 718 2618, 5222, 56882, 122298, 1417218, 1708498, 3496655, 3818778, 5002386, 115399842, 182989394, 520939475, 1042590214, 1460647919, 1908874274, 2579887446, 3311422339, 7106955575, 39710308766, 70940878314, 162263474114, 275479271786, 677916799673 719 903291, 15284127, 864596841 720 5104, 13904, 64816, 71639, 77608, 147664, 362384, 614938, 1229404, 8081912, 18091208, 22185424, 302069104, 866573716, 915287824, 982027216, 1957117672, 4563462896, 20874321424, 26501261284, 32072588164, 57572832952, 82713520324, 201186622082, 362136970792 721 133410763, 3307495157, 13187567803, 17201850493, 35980774861 722 1079, 1363, 1407, 3129, 6987, 7954, 8211, 9483, 36771, 46667, 76191, 94269, 696371, 720687, 1047165, 1675707, 3274007, 3934041, 4653947, 5037627, 5401331, 6009538, 10585597, 37934803, 53701419, 64558185, 71945139, 90944259, 156175107, 195042561, 222764817, 328246931, 387964185, 442581747, 642408254, 900096603, 1173767091, 1284362205, 1987128419, 2955386354, 3880997403, 4359116811, 5719844667, 6977995899, 10599312643, 19091004754, 40713647259, 52855671091, 54383315719, 56368681503... 723 3455, 368557, 11560255, 213964663, 1639871413, 21874794047, 61296493615, 63897610063, 448543247215 724 3030, 3372, 34050, 51430, 634850, 1063110, 13645069, 21249271, 66377748, 150243558, 547373350, 584751596, 724978748, 21744657510, 190212691121, 679818584850 725 1012441, 227516052073, 233521943543 726 3142537, 1216939667 727 3397, 110549, 1315757, 32194597, 47491141, 447570701, 550053137, 527072601241 728 729, 891, 1215, 1335, 3015, 7209, 16281, 17253, 17978, 44739, 48278, 52893, 63991, 95877, 223641, 269811, 299289, 2201618, 2269678, 2766069, 3306904, 4907673, 5325818, 8413659, 10761741, 28254015, 33531341, 57393117, 58300204, 120065895, 138587031, 260161444, 391172008, 490991391, 500221179, 784477881, 5049841035, 6474102471, 24949105898, 44281954286, 205292714681, 320132428453, 629425406187 729 166014889, 11913530609, 315012219031, 441675331199 730 846, 1458, 1782, 1854, 3913, 4698, 22866, 36526, 49086, 412962, 465102, 662418, 733842, 1451682, 2104434, 3657942, 4171338, 6449518, 9137722, 14849353, 29747546, 49886766, 51483762, 185569866, 194934762, 441150462, 798546114, 1729899018, 1782295482, 1834911954, 3389437386, 3931705162, 6198831342, 10928775222, 15320831894, 47074237506, 67288571262, 70559537886, 114926507522, 154083793158 731 14559, 81699, 910517, 3991683, 565227239, 1288419519, 3930222939, 23343736697, 381098249967 732 7826, 10525, 19925, 44092, 50662, 232778, 278285, 301636, 524951, 1447859, 2046796, 11345612, 61821788, 80532148, 89967025, 642153923, 1290605945, 1683888109, 3856577345, 8411869571, 64021815956 733 6767, 21197, 136697, 1292197, 5087081, 154386835, 313495235, 434831827, 1492751657 734 803, 1469, 10658, 191110, 848990, 7332497, 44911163, 45334670, 46118301, 60201713, 474531429, 778315501, 1729113693, 8201956809, 456470237809 735 31553, 511043, 1124089, 9947507 736 740, 840, 1176, 1180, 1680, 2352, 2940, 3360, 4448, 4704, 5088, 5880, 7536, 9786, 11760, 17178, 23520, 33312, 105504, 119832, 125160, 254680, 313760, 412062, 513560, 649680, 667663, 698838, 700080, 845228, 1181712, 1357608, 2035068, 2059936, 3607860, 3856920, 4743120, 4796920, 6784864, 8466960, 22956558, 25163368, 35188184, 38777424, 39400260, 43352520, 44316384, 47244440, 49617456, 49838964... 737 29385, 53385, 4222743885, 11077742185, 46198050961, 576405937845 738 15355, 105274, 596829902, 10226347198, 139249719526 739 394567, 572611, 35318453, 77162371, 2960481829, 6609980143, 47819263169, 62351176643, 605715391913 740 31924, 547541, 5161766, 10767903, 15064619, 22473068, 1748775481 741 9988731091037308003 742 76614, 375034, 7942318, 21797754, 23316194, 102334303, 119229722, 476309238, 9287842133, 40590904022 743 915, 2755, 3567, 4575, 11175, 132675, 231695, 842199, 2096409, 5809335, 13194489, 17289237, 21508775, 25058235, 246846527, 264282775, 285049275, 445621701, 3756615303, 38134126693, 40602926175, 127165755381, 338047644819 744 5656, 9256, 13510, 13624, 25948, 67837, 158872, 275653, 616210, 974770, 2047192, 4189496, 59017613, 64738568, 65431910, 104578390, 108887590, 183704186, 328688710, 855537592, 1420728778, 1631398468, 5734041626, 5778392557, 46927416934, 56450529406, 62759899757, 75233601748, 96478680844, 132145016017, 132310485070 745 14333, 960023143, 1608259391 746 1521, 1581, 1606, 1989, 2301, 3403, 11227, 15638, 44981, 199173, 478183, 631906, 888478, 1679301, 3953157, 5491347, 32743486, 50458161, 76386141, 956753693, 1220786541, 1530400563, 2065508102, 2141938847, 147335215521, 296693192119, 452798929919, 489670588291, 535499323646 747 2585, 12545, 50765, 131105, 808817, 589375085, 15172102385, 36461709727, 149157765185, 302465729387, 366087655817 748 895, 954, 2466, 3953, 4402, 9348, 102724, 121182, 122508, 1236652, 2248415, 3093155, 3650148, 20606382, 52850412, 57320922, 1255247676, 5789714468, 5864368908, 68719475988, 72193891835, 134760132828 749 4566783, 164382357, 513061091 750 65161, 8191439, 164941622, 581515406, 110352008701 751 103518541, 213079384734272467433636507, 1320467734750995867392071766233817 752 14353, 18832, 21328, 64784, 88706, 123332, 230423, 362948, 888088, 1242802, 9991652, 11573171, 27232501, 51550768, 645548336, 2047989208, 8560349768, 17259547492, 143450898639, 161441026953, 331572509482, 462480999458 753 611795, 769855, 2749493, 6510835, 11426303, 106847135, 226519895, 864689083 754 526378, 2416794, 1073741070, 5003412893, 12402924774, 619061901398 755 1501, 18117, 115137, 326551, 1852659, 12201543, 22243549, 36507633, 253006113, 279964239, 526168737, 2701631433, 10570185637, 70758153073, 188044991937 756 553843, 1047820, 17234113, 51040093, 1100330716, 6205528069, 7312219837, 7751509418, 32716418932, 41597049460, 87621741493, 114730316236, 452531000429 757 10025, 24791825, 761772229, 1475761687, 4027452589 758 1455, 5289, 7095, 109435, 212978, 650031, 3811749, 12490995, 21427441, 67108106, 76850011, 88978647, 1911104441, 3813246831, 10004399115, 18380109707, 37066509033, 157650090771, 266692644255 759 25427, 239817486827, 33682340213267 760 1668, 12077, 48188, 70406, 541176, 1612956, 53724984, 56838508, 152208114, 233598892, 851891298, 1303603564, 1525845732, 10392304643, 12766114466, 13198895708, 20343619614, 65998642694, 157207036062, 350905061027 761 37040091, 1437683341, 200286943163 762 220951, 19396318, 28353085, 62336005, 188961583, 14212846019, 72210636473, 83026451587, 462796756426 763 11051, 8030951, 2096075155 764 987, 1239, 2794, 9452, 31437, 261891, 460972, 667964, 1578991, 3643372, 11126324, 16837724, 17448106, 61190631, 114905133, 902274388, 1295162044, 3080200630, 3438026174, 6253235794, 7451334802, 20828443357, 28386451990, 85591695974, 93288468557, 139829363356, 209444696223, 214419162710 765 1183, 7579, 93879331, 3817930207 766 1634, 10062, 15367, 17513, 20106, 44382, 106529, 7617206, 9329098, 120802678, 3081555037, 546235210146, 621568182502 767 1241, 30997, 160005, 6367067, 16207667, 19077145, 94190451, 1021079585, 41289589545, 147317840537 768 2816, 6674, 11584, 20032, 27584, 56936, 61088, 91904, 121634, 380878, 635072, 816376, 1213696, 10684036, 19033408, 23503058, 112237436, 510996482, 536870816, 612486428, 1896665426, 2779962772, 2870850848, 2903227136, 8437613824, 8748398312, 30731893376, 34631181376, 87006567506, 117480404096, 283863527861, 336618861697, 684109363055 769 793963, 54955081, 7134384769, 22332050747 770 33182, 1122981, 9274429, 177683641, 6371506714, 97997244627, 100081347706, 625065722942 771 128053255763, 7975690382873 772 3324, 3956, 18214, 541279, 16978465, 29826076, 45746772, 48230057, 190089462, 225873754, 230499511, 2322374874, 3398857428, 5428927105, 103782072386, 345162452047 773 86333, 765089, 38441639, 57400215, 399211129, 562988435, 4391649153, 39685491855, 279380300417, 664780032243, 673159737717 774 3122, 1201147, 18424991, 25143253, 2998163609, 62307202369, 96922042766, 238093002151, 240622933963, 266349317486, 344041356050, 344405589566 775 10027, 424357, 3640003 776 1240, 1444, 2600, 3100, 5900, 6200, 8060, 14440, 20840, 29140, 58900, 80600, 143320, 164600, 195700, 698140, 923800, 959726, 1119100, 1838300, 2151692, 2788760, 3085700, 3325400, 4067704, 4081004, 4152200, 5372900, 5767240, 9204572, 32690216, 56997429, 84106100, 116059143, 191801783, 231580540, 332710600, 510638200, 772211240, 1523142440, 1791772100, 2081973640, 3097131279, 3159709400, 6896128569, 8394206120, 12091427860, 12476174440, 16271513240, 28412440520... 777 1271, 5989, 2046769, 19076857, 52377631, 113828715445, 288601009721 778 15535, 16966, 32689, 56406, 185502, 578918, 20580438, 64889507, 1108400374, 3124485978, 11392377902, 49629325759, 101958525354 779 4841, 12927, 198147, 9707713, 1459341067, 15262272067, 290707847857 780 24961, 47141, 103252, 544946, 553741, 31926493, 48567014, 2985444526 781 4571, 569629, 5927286401 782 1809, 2745, 7725, 13725, 18765, 28845, 29025, 115646, 354105, 683505, 848205, 1001619, 1296045, 1408725, 21133031, 54175939, 430681707, 475235127, 1102394745, 6487129485, 9000183069, 22393796925, 23543421205, 29455465965, 37832917827, 38896742677, 94355549385, 105145291225, 116957601225, 206837127873, 485810946801 783 3755, 419221 784 1136, 1188, 2712, 3312, 4082, 5776, 6348, 9630, 9964, 12204, 15192, 20988, 22793, 24390, 24744, 27330, 29124, 31768, 48168, 49110, 50142, 76176, 76572, 93796, 96984, 103668, 171810, 246192, 256490, 268488, 298310, 384210, 490104, 668790, 706876, 948748, 1037070, 1080810, 1810216, 2159378, 2359548, 2869296, 3060546, 3504390, 4979752, 5490290, 5781816, 6086910, 6988824, 7490570... 785 5439, 16653, 23037, 41601, 43953, 310557, 663117, 17567597, 160930497, 178956709, 293959513, 477577113, 613769793, 3841552047, 10077384639, 188418212031 786 3082, 543718, 600562, 1558186, 2761733, 3499526, 14242441, 26039818, 415763866, 417593743, 819072898, 2982350842 787 45223, 424685, 4506685, 4689659, 10729823, 13740245 788 7291, 7676, 7995, 225124, 815822, 1269255, 1702547, 6397076, 8645055, 10211255, 17299335, 23278955, 68367212, 199518284, 238241141, 1020889646, 1879042676, 2067526171, 5497558131, 5839963364, 6722185955, 10560558395, 16037621612, 23935531655, 78752651537, 162289073332, 192034009042, 643835350911 789 112169, 54041565113 790 23826, 152122, 313013, 811794, 1400171, 6033126, 26436514, 671599786, 1254276202, 1601522647, 9309901973, 532783048631 791 899, 2139, 6549, 24909, 25959, 30039, 32071, 252339, 402891, 443343, 14169851, 330521739, 5134492031, 52468140273, 83232351639, 171808819341, 254969720277, 458528239399, 464465260509 792 594712, 10280836, 10903136756, 84115897478, 315815728274 793 6307075, 90870775, 855547415, 2237449615, 6989511103, 8503442983, 307058569793, 396553789355 794 4191, 5037, 843581, 29175837, 70925158, 285494037, 1519432282, 7884797938, 133739738690, 282513402727 795 9740213, 27559957, 60839303, 67102789, 268522919, 944191031 796 7062, 7172, 13780, 15340, 48660, 116420, 261820, 764531, 7675358, 10603618, 24424660, 43891086, 185494614, 1062909060, 2026948452, 12574346846, 21750704940, 102998276212, 371864326756, 403033545772 797 23613, 191629, 4943451, 32195365, 469980317, 279826419965, 439021245149 798 1915, 7739357, 55375214, 95984234, 11727329162, 23953722743, 53225794298, 125061059911 799 25455747038179, 1003051780358006467 800 952, 2162, 2233, 3808, 10593, 30688, 73911, 111853, 121072, 292117, 332792, 448711, 937783, 987616, 2949741, 4116448, 6332704, 10747699, 14616201, 100672508, 108574064, 122022171, 154808392, 252645088, 736869616, 1482670712, 2586151624, 3197493207, 5396762413, 6658232823, 7384175953, 8179165664, 11607354387, 25003340512, 28540220473, 36418450779, 36760997744, 52853207899, 74807921794, 137017232672, 193662005919, 211465745781, 288570751453, 423502928451, 523505089009, 600917937409, 685009846071 801 1649, 420790087, 44452504009 802 34265, 230065, 261342, 548178, 3615626, 6717042, 28300538, 32872406, 55706126, 159367985, 274319202, 279741245, 1225078085, 22621457506, 143576630285, 337739391991 803 108197, 4091692117, 46745543395 804 99770, 156530, 14160028, 96752374, 21117214346, 86837143910 805 751819, 846099119, 382609075987, 600307934627 806 1491, 2109, 431618, 3502821, 10429017, 30132358, 34425951, 76996731, 2842473022, 6567089611 807 3565, 5425, 30925, 82925, 83585, 135625, 341125, 3270065, 34127125, 134176525, 251726125, 887386625, 1466280625, 2191575343, 5605324825, 20153897317, 68544339625, 70475768125, 75643736557 808 1272, 1644, 2616, 21576, 28396, 76172, 81096, 92868, 289416, 602324, 3090748, 4967052, 7767962, 12363976, 62048904, 64289508, 503552915, 1190281308, 9534701496, 13110633336, 17921063764, 27640551292, 56514192772, 118745418814, 326353551086, 495714709208 809 1589, 2849, 5427, 70127, 130779, 1926257, 4970997, 14793999, 24773859, 342334107, 855006987, 1041082551, 5173574439, 15302249553, 29278702481, 30206199969, 126847987551 810 3881902, 135739446506, 5888599102550818 811 72599, 809882113, 314933152411 812 1826, 11765, 12886, 16346, 39945, 250633, 291999, 342578, 2195006, 5224406, 193511516, 385300478, 5919200444, 6906745988, 7054990253 813 1235, 2795, 5135, 24467, 140699, 1813015, 3726983, 4385035, 10443563, 63375797, 96002699, 722901355, 2469186395, 2741153855, 25715996633, 136667680955 814 2422, 3090, 9310, 12838, 26174, 30478, 32178, 39773, 52739, 58558, 229270, 429709, 1215886, 2077558, 2146314, 4568998, 6997690, 10076437, 10424670, 14588770, 36175510, 53718870, 237588278, 1052909290, 4081704214, 26468938090, 36469673842, 153220211557, 231632640293, 483287137669 815 787003897, 2922629623 816 1946, 3311, 4592, 6524, 12944, 19480, 33101, 37420, 84980, 133616, 183344, 260540, 516272, 757136, 857906, 3749902, 20471509, 24679088, 26325761, 35936312, 49236671, 74597936, 213396584, 262913672, 356345960, 456542872, 671028788, 1128862040, 1175037532, 25303568318, 58582477880, 98143313192, 101297848112, 128454254621, 280076478376, 514131540293, 525784239932 817 9085445, 2336646462381283 818 14775, 15975, 491234, 562675, 846763, 3764875, 35549775, 42844233, 2974768515, 3352437675, 9531486441, 25985563875, 85870751375, 353125169942, 421696398875, 470297675163 819 75920671, 5637928189 820 1092, 1098, 2226, 2299, 3276, 21996, 73884, 184098, 407358, 993678, 4371276, 24684348, 28380786, 66276486, 73449978, 105255444, 107879868, 160660458, 254125862, 271183038, 420391314, 598456602, 949611852, 1828708938, 1863433759, 4318284002, 5514832638, 8747846436, 9284315508, 18776549124, 19519928004, 163555491204, 369618036774, 470723354556 821 109527, 4244673, 21106671, 25159116853, 460709961437 822 1829, 6743, 134647, 2092934, 810029186, 6451429151, 8039053363, 152017711271 823 8077591, 10876355, 25398215, 705417529, 10367700887 824 1139, 3362, 626788, 1359550, 4397289, 6347258, 7173550, 7668722, 386536803, 423599782, 616594947, 2845791128, 10351769950, 19311462388, 47160098350, 57931991630, 72459301412, 83265056450, 308592837656 825 26241601, 62898953, 1006181287, 1651911607, 27368453177, 69018548047 826 39433, 304386, 3429449, 3931626, 4867061, 10729603, 182535587, 24862742466, 25925912207, 120836159394, 248516373426 827 1739, 10959, 129885, 190827, 226485, 985383, 4144023, 21244671, 53146365, 134515521, 215176567, 232157105, 596797933, 6120256311, 16550241865, 29993866833, 80090414481, 247315163823, 309999758523, 468974353661 828 995, 114764, 389876, 524108, 2218468, 2412068, 11154284, 53271337, 333513143, 636788909, 787027868 829 405386897, 192605370989, 194685247553, 2398324915296529 830 42503, 161861, 194387, 727059, 2681499, 3666698, 4937891, 11345402, 46128214, 1788696669, 61271001149, 108190829621, 604532148374 831 9741494677, 6897083935351 832 1564, 3144, 5392, 5568, 7825, 35808, 56768, 76452, 325162, 359616, 380496, 655316, 12007024, 14642508, 15355325, 18567456, 21710972, 40890665, 79536416, 115620952, 146869388, 180862932, 1265935366, 1709072584, 3065059904, 4044746081, 4521436999, 6638186832, 7025715808, 8877096528, 12826472563, 13354392992, 31012481132, 50623047456, 107170809664, 113582535818, 119926162402, 127263427392, 145380249732, 184022690788, 201255138044, 221660953296, 386710771548, 403084660051, 455681988193 833 31935, 184497, 3377995, 43417137, 2453083091, 2466833737, 59314264259, 200584496015 834 42074, 60602, 276230, 1161274, 67825490, 188990041, 363636526 835 8449, 30963461, 36431017, 2247534353, 154233333919 836 2133, 198293, 227523, 372940, 415241, 424737, 771223, 1047740, 54290447, 94648108, 160663959, 311978164, 15731328916, 24041237860, 118113989109, 140412007324, 337732461019, 377236817229 837 10234647185 838 29034, 47801, 378521, 154015679, 303001318, 349773611, 8531110974, 11053512041, 26990760978, 80174132074, 184881450846 839 211479, 964979, 5655687, 34831941, 17441776859 840 1748, 2507, 3212, 6497, 8588, 9782, 220022, 507812, 551342, 1716668, 3524732, 4521128, 6801191, 11183896, 477496358, 6808430483, 10531437272, 20111373206, 74635723049, 455517852221 841 827977, 2433097, 144113709193 842 2318, 24599, 1772218, 5181406, 48979165, 101428237, 421558585, 18918704031, 54435731665, 55769456966, 85617708458, 100089272571 843 2575, 4055, 4975, 20003, 546577, 910975, 104728975, 241927075, 8207163179, 35892254827, 206558432275 844 1014, 1253, 1484, 1610, 3252, 5070, 19670, 104090, 727790, 1345578, 1935122, 3948358, 7389410, 13130286, 17052438, 36534810, 41297730, 79434857, 93278874, 188742113, 189768814, 251876698, 299179601, 647194453, 8018062430, 9137611470, 16510447902, 17793285666, 26038934610, 92189340282, 178027355279, 226050523076, 227880116490, 350521295514, 434212072094 845 3159613, 4785563, 10789533, 159679071 846 325713779, 433040869, 735177658, 87992778253, 144045788242 847 64834393, 28406758631, 98844022705, 188697831341, 40781432853168813997890486385661858430319 848 1995, 4976, 7707, 344337, 1073327, 1289672, 7254461, 8545155, 8976155, 106518092, 144755056, 148618132, 232328067, 1022866522, 2442610455, 5176691301, 5515456756, 11403987549, 14838069556, 20736907672, 26582108973, 28358132444, 196642336798, 202215314878 849 2725497894187, 54033142845491 850 56738, 299531, 5323758, 80452363, 351847217, 355155286, 259054204219 851 23080421, 2056583863, 7102762121 852 6166228, 15617923, 50920565, 150774844, 210250004, 467191714, 704753402, 1877745586, 2095922945, 2893770484, 214298400865 853 2629, 13851395, 1761219449, 13314393329 854 4917, 6290, 95997, 2289699, 9982970, 51054187, 214067270, 286343390, 631306357, 1667136537, 3435973666, 5678792757 855 13123, 35719, 69889, 1160959, 3888065509, 571460205661 856 1368, 3420, 3438, 4356, 5112, 6840, 9058, 16039, 20086, 21720, 22824, 24220, 32293, 67237, 68804, 91380, 126676, 154740, 174620, 226744, 371980, 404996, 1057240, 1063278, 1118424, 1317192, 1789564, 1980920, 4917960, 8661960, 8833176, 23539860, 31976186, 32880132, 46843740, 62839080, 97297380, 208220940, 579518456, 743527576, 1310402948, 1808342460, 1809647686, 1875446166, 2443432220, 5285127780, 5407048856, 8224884120, 8991841080, 14073898158... 857 1045, 1725, 7205, 14505, 58159, 286827, 11286825, 18600945, 49472733, 52329665, 90891033, 98510389725, 204528805525 858 2227, 9597163, 203305907, 1010580515, 1143603754, 21154761835, 46593546209, 116573841515 859 7627, 37519, 11348131, 125949991, 641879831839 860 2698, 82748, 779419, 3478187, 18297988, 1438226378, 10154666428, 329617607797 861 8592082903 862 2442, 2678, 72451, 101993, 217178, 802974, 600128069, 1107541302, 2111203794, 3295547598, 9641030045, 10889130414, 12682437414, 17402818862, 42676603494, 49308806946, 50615134842, 270508317206 863 6555, 8073, 10635, 16497, 205257, 326157, 581563, 914919, 915837, 1429435, 7283289, 25634667, 26843373, 202123701, 422701929, 1386163701, 2333304295, 19071355807, 19580907141, 238572257799, 501201881595 864 2204, 6992, 14624, 15542, 16288, 18464, 38744, 92192, 98831, 267728, 405344, 421154, 11061464, 16619984, 82489184, 135302416, 214202864, 666051872, 2178368447, 2714136344, 2928926036, 25299783839, 26853494204, 69956195696, 73904869232, 88582326730, 121773106082, 169156073468, 198729873712, 206166656824, 206201791682, 225324604919, 317633668624 865 5603, 12293, 15371, 31459, 385931, 2201927, 10343879,