Drive errors and now data problems

[fomoco]

I've been working on this problem for a while, and I realize I'm in over my head. I'm hopeful that all data is still in place and recoverable, but I'm inexperienced with recovery in this environment, and I'm at the point where I must ask for help before I make things any worse than they are. Here's a summary of events, I'll try to limit the info to relevant details so things don't get long winded, but if I omit anything important, just ask and I'll add it:

Nas4Free 9.0.1 847
Volume in question is a RAID 5 (software) array, managed by Nas4Free
Array consists of three physical disks (ada0, ada1, ada2)
Disks are identical make/model (Seagate ST31500341AS)
I misdiagnosed a hardware failure on a disk for filesystem problems, and have made a mess trying to repair the wrong thing

The Nas crashed to start this all off. After the crash, it ended up in a boot loop. The only way I was able to boot the system was by using a live CD, with a blank config. In this state, I was able to import the Software RAID, and take a look at it, everything was still in tact. The Software RAID was rebuilding and everything looked like it survived. While the rebuild was taking place, I ran FSCK on the volume to try and clean up any errors that were causing the boot problems. FSCK ran and reported a ton of errors. At some point (I was absent) the system crashed again and rebooted on it's own. Repeated the previous steps, same result. I had hoped it was a filesystem error at this point, but decided that it was time to look at hardware as a possible cause. I diagnosed ada1 as the problem by removing it and rebooting to the original config. Everything as it should be, with ada1 missing, and Software RAID degraded. **this was the last time I noticed the status of the Software RAID, I refocused on the hardware and was not monitoring the RAID. I connected the suspect drive to a different machine to test. No hardware faults indicated, so I did a complete erase, writing zeros to the drive. This completed with no errors, so I concluded that drive hardware was ok, and re-iserted it into the array. The Software array indicated that all three drives were online, with no errors, and that it was rebuilding. The next morning, I noticed that the progress had stopped. The system was non-responsive (no web interface, no ssh). Terminal screen showed only the tail end of the events, no errors. System would not shut down from ACPI input. Had to hard power. On reboot, ada1 would not spin up (audible thrashing), so I shut down and removed the drive. I've replaced the drive with one I just bought, and after a successful re-sync of the SoftRAID, I'm where I might be in deep poo. *correction, the SoftRAID will not completely rebuild. It stops at 99.99%, and the console output shows DMA errors. I have ruled out controller, cable, and drive as hardware suspects. Possible that one of the original HDDs now has bad sector at the end of the disk.

**see post #6 - further investigation leads me to the conclusion that both primary and secondary GPT tables have been lost during the events described above, and that is why I'm unable to access my data
**update as of post 10 - the original failure reported in the N4F gui showed drive 2 to be the source of the errors, as such it was the one that was removed and zeroed. The reality is that it was the second drive in the list, but was in fact ADA0, in other words, DRIVE 1!!! Therefore, I removed and zeroed the wrong drive, and left the drive with the bad sectors (which are at the end of the drive where GPT and UFS both store critical info) Replacing the zeroed drive and rebuilding the raid has not been successful, and hex view shows only zeros on the drive after the 99.99% rebuild, which will not finish, presumably due to the bad sectors on the drive that is now a member of a critical array

The data on the array is gone.
Mounting the volume fails.
FSCK returns:

Code: Select all

fsck: Could not determine filesystem type

FSCK_UFS returns:

Code: Select all

fsck_ufs SundayDrive/
Can't resolve SundayDrive to character special device.
SundayDrive is not a disk device
CONTINUE? [yn] y

** SundayDrive (NO WRITE)

CANNOT READ BLK: 128
CONTINUE? [yn] y

THE FOLLOWING DISK SECTORS COULD NOT BE READ: 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143,
ioctl (GCINFO): Inappropriate ioctl for device
fsck_ufs: SundayDrive: can't read disk label

I looked for alternate superblocks with NEWFS -N, and got this:

Code: Select all

newfs -N SundayDrive/
SundayDrive/: 206.0MB (421888 sectors) block size 32768, fragment size 4096
	using 4 cylinder groups of 51.53MB, 1649 blks, 6656 inodes.
super-block backups (for fsck_ffs -b #) at:
 192, 105728, 211264, 316800

I tried using FSCK_FFS -b with those backup locations, but all of them give the same results as the FSCK_UFS output above.

I am concerned that the zeroed drive synced it's data with the array rather than having the other two drives determine the data to be synced.
It is my best assertion that the partition information is gone/damaged, and that is what I need to fix, but I am not certain of this, and not clear on how to troubleshoot and proceed from this point.
In an earlier version (7.X.X) of FreeNAS, I know that I had at one point reformatted the SoftRAID from the GUI, and was able to rewrite the volume label that way without destroying the data, but that was a while back, and the method is no longer in my brain apparently. Besides which, I really don't know if that would even help.

Because it is a software RAID 5 configuration, I do not know of any way to connect to a different machine to try data recovery tools on it.

I could really use some guidance on how to get back on track with this in terms of what steps I should be trying to see if my data can be recovered. I felt like I was comfortable with the fault-tolerance method, and the alert configuration I was using, thinking that it would be pretty exceptional circumstances that would result in data loss due to this type of failure (other disasters notwithstanding). I will definitely be changing that strategy going forward.
But first things first - what else can I do to attempt recovery?

my gratitude for reading this far - my firstborn for a fix!

[fomoco]

A little additional info:

Code: Select all

glabel status
                  Name  Status  Components
ufsid/4febc64fcd751bbc     N/A  ada4s2a
              ufs/data     N/A  ada4s2a
ufsid/5210289d0803181f     N/A  ada4s1a

Code: Select all

dumpfs /dev/ada0
dumpfs: /dev/ada0: could not read superblock to fill out disk

Code: Select all

gpart show
=>      63  40132440  ada4  MBR  (19G)
        63    240912     1  freebsd  [active]  (117M)
    240975  35808885     2  freebsd  (17G)
  36049860   4080510     3  freebsd  (2G)
  40130370      2133        - free -  (1.0M)

=>     0  240912  ada4s1  BSD  (117M)
       0  225792       1  freebsd-ufs  (110M)
  225792   15120          - free -  (7.4M)

=>       0  35808885  ada4s2  BSD  (17G)
         0        49          - free -  (24k)
        49  35808832       1  freebsd-ufs  (17G)
  35808881         4          - free -  (2.0k)

Code: Select all

gpart list
Geom name: ada4
modified: false
state: OK
fwheads: 16
fwsectors: 63
last: 40132502
first: 63
entries: 4
scheme: MBR
Providers:
1. Name: ada4s1
   Mediasize: 123346944 (117M)
   Sectorsize: 512
   Stripesize: 0
   Stripeoffset: 32256
   Mode: r1w0e0
   attrib: active
   rawtype: 165
   length: 123346944
   offset: 32256
   type: freebsd
   index: 1
   end: 240974
   start: 63
2. Name: ada4s2
   Mediasize: 18334149120 (17G)
   Sectorsize: 512
   Stripesize: 0
   Stripeoffset: 123379200
   Mode: r0w0e0
   rawtype: 165
   length: 18334149120
   offset: 123379200
   type: freebsd
   index: 2
   end: 36049859
   start: 240975
3. Name: ada4s3
   Mediasize: 2089221120 (2G)
   Sectorsize: 512
   Stripesize: 0
   Stripeoffset: 1277659136
   Mode: r1w1e0
   rawtype: 165
   length: 2089221120
   offset: 18457528320
   type: freebsd
   index: 3
   end: 40130369
   start: 36049860
Consumers:
1. Name: ada4
   Mediasize: 20547841536 (19G)
   Sectorsize: 512
   Mode: r2w1e1

Geom name: ada4s1
modified: false
state: OK
fwheads: 16
fwsectors: 63
last: 240911
first: 0
entries: 8
scheme: BSD
Providers:
1. Name: ada4s1a
   Mediasize: 115605504 (110M)
   Sectorsize: 512
   Stripesize: 0
   Stripeoffset: 32256
   Mode: r1w0e0
   rawtype: 7
   length: 115605504
   offset: 0
   type: freebsd-ufs
   index: 1
   end: 225791
   start: 0
Consumers:
1. Name: ada4s1
   Mediasize: 123346944 (117M)
   Sectorsize: 512
   Stripesize: 0
   Stripeoffset: 32256
   Mode: r1w0e0

Geom name: ada4s2
modified: false
state: OK
fwheads: 16
fwsectors: 63
last: 35808884
first: 0
entries: 8
scheme: BSD
Providers:
1. Name: ada4s2a
   Mediasize: 18334121984 (17G)
   Sectorsize: 512
   Stripesize: 0
   Stripeoffset: 123404288
   Mode: r0w0e0
   rawtype: 7
   length: 18334121984
   offset: 25088
   type: freebsd-ufs
   index: 1
   end: 35808880
   start: 49
Consumers:
1. Name: ada4s2
   Mediasize: 18334149120 (17G)
   Sectorsize: 512
   Stripesize: 0
   Stripeoffset: 123379200
   Mode: r0w0e0

I don't see the disks involved with the array in there anywhere.

[fomoco]

An update for those of you following along at home:

So I built a mock up to test the possibility that the drive I had zeroed and reinserted into the array resulted in an improper sync. The result of that test is that the array behaved as expected, and synced without any losses.
That was the good news.

*I can't prove that this is what happened for certain, just my best guess, so if someone smarter than me has any ideas, I'm all ears.
It would appear that what took place was during one of the failed re-syncs after the drive was replaced, a SECOND drive had a failure of some kind that caused it to be the target of the synchronization on the ensuing reboot. At that point, the drives started syncing blank/bad data.

F**K

After some research, I have learned that UFS Explorer can in fact read from software RAID of this type, so I'm throwing up my final hail Mary with that to try and recover something, anything. As simple as the software is to use, the process is not going well at this point. Very difficult to say what the heck happened when I wasn't watching, but it sure looks like intermittent HDD failure at exactly the wrong time is at the root of this situation.

Freenas/Nas4free has been so reliable and recoverable for me historically that I approached this (original) fault with less care and caution than I should have. In spite of the limitations of this drive arrangement, I should have been able to save all of the data without drama. Instead, I'm in a pretty bad situation, and it's entirely my own fault. Not my first day on the job. Expensive lapse in judgement due to overconfidence. LEARN FROM MY MISTAKE!!

[fomoco]

UFS Explorer was able to confirm that there are files in tact on the volume.
It was not able to locate any partition information.

I need a way to recover/recreate the partition that will allow me to browse the files as they originally appeared in the filesystem. (directories would be great, but filenames are sufficient)

Is it weird that I am basically having a conversation with myself on this forum?

[raulfg3]

sorry , I see your post, but I do not use UFS or raid5 ( only raidZ1 and ZFS), so I can't help you.

PD: This post do not help but please do not feel alone, there are others power users that can help you.

[fomoco]

Another user with similar issues included this link in a post:
http://superuser.com/questions/415215/f ... -something

Appears to be the sort of fix that I'm seeking, however I am not familiar with how to recreate geom, or how to edit the label and add the partition back. Any instruction or resources that could teach me how to perform these tasks would be greatly appreciated.

I'm confident that I have been able to identify the root cause of this as a loss of the GPT table. I think that during the process, and my carelessness, I ignored a warning about a corrupt or invalid table, and shortly after, lost the secondary as well. I feel like I am super close to finding an answer (even if it is "you are screwed"), but I need one last bit of help with this GPT table recovery/replacement to get me over the finish line.

[fomoco]

Argh. So close, yet so far. After much testing, I was able to learn how to use gpart to recreate the GPT table, and using a test system, was able to confirm that destroying/recreating the partition information in this way was not destructive to existing data.

So now I have my partition back. I really, really, really thought this was gonna be the end of it.

...but I still can't mount the old filesystem. FSCK says:

Code: Select all

Cannot find file system superblock
ioctl (GCINFO): Inappropriate ioctl for device
fsck_ufs: /dev/raid5/SundayDrive: can't read disk label

I use newfs -N to find an alternate superblock, and the output has far more entries than I would expect:

Code: Select all

super-block backups (for fsck_ffs -b #) at:
 192, 1282688, 2565184, 3847680, 5130176, 6412672, 7695168, 8977664, 10260160, 11542656,
 12825152, 14107648, 15390144, 16672640, 17955136, 19237632, 20520128, 21802624, 23085120,
 24367616, 25650112, 26932608, 28215104, 29497600, 30780096, 32062592, 33345088, 34627584,
 35910080, 37192576, 38475072, 39757568, 41040064, 42322560, 43605056, 44887552, 46170048,
 47452544, 48735040, 50017536, 51300032, 52582528, 53865024, 55147520, 56430016, 57712512,
 58995008, 60277504, 61560000, 62842496, 64124992, 65407488, 66689984, 67972480, 69254976,
 70537472, 71819968, 73102464, 74384960, 75667456, 76949952, 78232448, 79514944, 80797440,
 82079936, 83362432, 84644928, 85927424, 87209920, 88492416, 89774912, 91057408, 92339904,
 93622400, 94904896, 96187392, 97469888, 98752384, 100034880, 101317376, 102599872, 103882368,
 105164864, 106447360, 107729856, 109012352, 110294848, 111577344, 112859840, 114142336,
 115424832, 116707328, 117989824, 119272320, 120554816, 121837312, 123119808, 124402304,
 125684800, 126967296, 128249792, 129532288, 130814784, 132097280, 133379776, 134662272,
 135944768, 137227264, 138509760, 139792256, 141074752, 142357248, 143639744, 144922240,
 146204736, 147487232, 148769728, 150052224, 151334720, 152617216, 153899712, 155182208,
 156464704, 157747200, 159029696, 160312192, 161594688, 162877184, 164159680, 165442176,
 166724672, 168007168, 169289664, 170572160, 171854656, 173137152, 174419648, 175702144,
 176984640, 178267136, 179549632, 180832128, 182114624, 183397120, 184679616, 185962112,
 187244608, 188527104, 189809600, 191092096, 192374592, 193657088, 194939584, 196222080,
 197504576, 198787072, 200069568, 201352064, 202634560, 203917056, 205199552, 206482048,
 207764544, 209047040, 210329536, 211612032, 212894528, 214177024, 215459520, 216742016,
 218024512, 219307008, 220589504, 221872000, 223154496, 224436992, 225719488, 227001984,
 228284480, 229566976, 230849472, 232131968, 233414464, 234696960, 235979456, 237261952,
 238544448, 239826944, 241109440, 242391936, 243674432, 244956928, 246239424, 247521920,
 248804416, 250086912, 251369408, 252651904, 253934400, 255216896, 256499392, 257781888,
 259064384, 260346880, 261629376, 262911872, 264194368, 265476864, 266759360, 268041856,
 269324352, 270606848, 271889344, 273171840, 274454336, 275736832, 277019328, 278301824,
 279584320, 280866816, 282149312, 283431808, 284714304, 285996800, 287279296, 288561792,
 289844288, 291126784, 292409280, 293691776, 294974272, 296256768, 297539264, 298821760,
 300104256, 301386752, 302669248, 303951744, 305234240, 306516736, 307799232, 309081728,
 310364224, 311646720, 312929216, 314211712, 315494208, 316776704, 318059200, 319341696,
 320624192, 321906688, 323189184, 324471680, 325754176, 327036672, 328319168, 329601664,
 330884160, 332166656, 333449152, 334731648, 336014144, 337296640, 338579136, 339861632,
 341144128, 342426624, 343709120, 344991616, 346274112, 347556608, 348839104, 350121600,
 351404096, 352686592, 353969088, 355251584, 356534080, 357816576, 359099072, 360381568,
 361664064, 362946560, 364229056, 365511552, 366794048, 368076544, 369359040, 370641536,
 371924032, 373206528, 374489024, 375771520, 377054016, 378336512, 379619008, 380901504,
 382184000, 383466496, 384748992, 386031488, 387313984, 388596480, 389878976, 391161472,
 392443968, 393726464, 395008960, 396291456, 397573952, 398856448, 400138944, 401421440,
 402703936, 403986432, 405268928, 406551424, 407833920, 409116416, 410398912, 411681408,
 412963904, 414246400, 415528896, 416811392, 418093888, 419376384, 420658880, 421941376,
 423223872, 424506368, 425788864, 427071360, 428353856, 429636352, 430918848, 432201344,
 433483840, 434766336, 436048832, 437331328, 438613824, 439896320, 441178816, 442461312,
 443743808, 445026304, 446308800, 447591296, 448873792, 450156288, 451438784, 452721280,
 454003776, 455286272, 456568768, 457851264, 459133760, 460416256, 461698752, 462981248,
 464263744, 465546240, 466828736, 468111232, 469393728, 470676224, 471958720, 473241216,
 474523712, 475806208, 477088704, 478371200, 479653696, 480936192, 482218688, 483501184,
 484783680, 486066176, 487348672, 488631168, 489913664, 491196160, 492478656, 493761152,
 495043648, 496326144, 497608640, 498891136, 500173632, 501456128, 502738624, 504021120,
 505303616, 506586112, 507868608, 509151104, 510433600, 511716096, 512998592, 514281088,
 515563584, 516846080, 518128576, 519411072, 520693568, 521976064, 523258560, 524541056,
 525823552, 527106048, 528388544, 529671040, 530953536, 532236032, 533518528, 534801024,
 536083520, 537366016, 538648512, 539931008, 541213504, 542496000, 543778496, 545060992,
 546343488, 547625984, 548908480, 550190976, 551473472, 552755968, 554038464, 555320960,
 556603456, 557885952, 559168448, 560450944, 561733440, 563015936, 564298432, 565580928,
 566863424, 568145920, 569428416, 570710912, 571993408, 573275904, 574558400, 575840896,
 577123392, 578405888, 579688384, 580970880, 582253376, 583535872, 584818368, 586100864,
 587383360, 588665856, 589948352, 591230848, 592513344, 593795840, 595078336, 596360832,
 597643328, 598925824, 600208320, 601490816, 602773312, 604055808, 605338304, 606620800,
 607903296, 609185792, 610468288, 611750784, 613033280, 614315776, 615598272, 616880768,
 618163264, 619445760, 620728256, 622010752, 623293248, 624575744, 625858240, 627140736,
 628423232, 629705728, 630988224, 632270720, 633553216, 634835712, 636118208, 637400704,
 638683200, 639965696, 641248192, 642530688, 643813184, 645095680, 646378176, 647660672,
 648943168, 650225664, 651508160, 652790656, 654073152, 655355648, 656638144, 657920640,
 659203136, 660485632, 661768128, 663050624, 664333120, 665615616, 666898112, 668180608,
 669463104, 670745600, 672028096, 673310592, 674593088, 675875584, 677158080, 678440576,
 679723072, 681005568, 682288064, 683570560, 684853056, 686135552, 687418048, 688700544,
 689983040, 691265536, 692548032, 693830528, 695113024, 696395520, 697678016, 698960512,
 700243008, 701525504, 702808000, 704090496, 705372992, 706655488, 707937984, 709220480,
 710502976, 711785472, 713067968, 714350464, 715632960, 716915456, 718197952, 719480448,
 720762944, 722045440, 723327936, 724610432, 725892928, 727175424, 728457920, 729740416,
 731022912, 732305408, 733587904, 734870400, 736152896, 737435392, 738717888, 740000384,
 741282880, 742565376, 743847872, 745130368, 746412864, 747695360, 748977856, 750260352,
 751542848, 752825344, 754107840, 755390336, 756672832, 757955328, 759237824, 760520320,
 761802816, 763085312, 764367808, 765650304, 766932800, 768215296, 769497792, 770780288,
 772062784, 773345280, 774627776, 775910272, 777192768, 778475264, 779757760, 781040256,
 782322752, 783605248, 784887744, 786170240, 787452736, 788735232, 790017728, 791300224,
 792582720, 793865216, 795147712, 796430208, 797712704, 798995200, 800277696, 801560192,
 802842688, 804125184, 805407680, 806690176, 807972672, 809255168, 810537664, 811820160,
 813102656, 814385152, 815667648, 816950144, 818232640, 819515136, 820797632, 822080128,
 823362624, 824645120, 825927616, 827210112, 828492608, 829775104, 831057600, 832340096,
 833622592, 834905088, 836187584, 837470080, 838752576, 840035072, 841317568, 842600064,
 843882560, 845165056, 846447552, 847730048, 849012544, 850295040, 851577536, 852860032,
 854142528, 855425024, 856707520, 857990016, 859272512, 860555008, 861837504, 863120000,
 864402496, 865684992, 866967488, 868249984, 869532480, 870814976, 872097472, 873379968,
 874662464, 875944960, 877227456, 878509952, 879792448, 881074944, 882357440, 883639936,
 884922432, 886204928, 887487424, 888769920, 890052416, 891334912, 892617408, 893899904,
 895182400, 896464896, 897747392, 899029888, 900312384, 901594880, 902877376, 904159872,
 905442368, 906724864, 908007360, 909289856, 910572352, 911854848, 913137344, 914419840,
 915702336, 916984832, 918267328, 919549824, 920832320, 922114816, 923397312, 924679808,
 925962304, 927244800, 928527296, 929809792, 931092288, 932374784, 933657280, 934939776,
 936222272, 937504768, 938787264, 940069760, 941352256, 942634752, 943917248, 945199744,
 946482240, 947764736, 949047232, 950329728, 951612224, 952894720, 954177216, 955459712,
 956742208, 958024704, 959307200, 960589696, 961872192, 963154688, 964437184, 965719680,
 967002176, 968284672, 969567168, 970849664, 972132160, 973414656, 974697152, 975979648,
 977262144, 978544640, 979827136, 981109632, 982392128, 983674624, 984957120, 986239616,
 987522112, 988804608, 990087104, 991369600, 992652096, 993934592, 995217088, 996499584,
 997782080, 999064576, 1000347072, 1001629568, 1002912064, 1004194560, 1005477056, 1006759552,
 1008042048, 1009324544, 1010607040, 1011889536, 1013172032, 1014454528, 1015737024,
 1017019520, 1018302016, 1019584512, 1020867008, 1022149504, 1023432000, 1024714496,
 1025996992, 1027279488, 1028561984, 1029844480, 1031126976, 1032409472, 1033691968,
 1034974464, 1036256960, 1037539456, 1038821952, 1040104448, 1041386944, 1042669440,
 1043951936, 1045234432, 1046516928, 1047799424, 1049081920, 1050364416, 1051646912,
 1052929408, 1054211904, 1055494400, 1056776896, 1058059392, 1059341888, 1060624384,
 1061906880, 1063189376, 1064471872, 1065754368, 1067036864, 1068319360, 1069601856,
 1070884352, 1072166848, 1073449344, 1074731840, 1076014336, 1077296832, 1078579328,
 1079861824, 1081144320, 1082426816, 1083709312, 1084991808, 1086274304, 1087556800,
 1088839296, 1090121792, 1091404288, 1092686784, 1093969280, 1095251776, 1096534272,
 1097816768, 1099099264, 1100381760, 1101664256, 1102946752, 1104229248, 1105511744,
 1106794240, 1108076736, 1109359232, 1110641728, 1111924224, 1113206720, 1114489216,
 1115771712, 1117054208, 1118336704, 1119619200, 1120901696, 1122184192, 1123466688,
 1124749184, 1126031680, 1127314176, 1128596672, 1129879168, 1131161664, 1132444160,
 1133726656, 1135009152, 1136291648, 1137574144, 1138856640, 1140139136, 1141421632,
 1142704128, 1143986624, 1145269120, 1146551616, 1147834112, 1149116608, 1150399104,
 1151681600, 1152964096, 1154246592, 1155529088, 1156811584, 1158094080, 1159376576,
 1160659072, 1161941568, 1163224064, 1164506560, 1165789056, 1167071552, 1168354048,
 1169636544, 1170919040, 1172201536, 1173484032, 1174766528, 1176049024, 1177331520,
 1178614016, 1179896512, 1181179008, 1182461504, 1183744000, 1185026496, 1186308992,
 1187591488, 1188873984, 1190156480, 1191438976, 1192721472, 1194003968, 1195286464,
 1196568960, 1197851456, 1199133952, 1200416448, 1201698944, 1202981440, 1204263936,
 1205546432, 1206828928, 1208111424, 1209393920, 1210676416, 1211958912, 1213241408,
 1214523904, 1215806400, 1217088896, 1218371392, 1219653888, 1220936384, 1222218880,
 1223501376, 1224783872, 1226066368, 1227348864, 1228631360, 1229913856, 1231196352,
 1232478848, 1233761344, 1235043840, 1236326336, 1237608832, 1238891328, 1240173824,
 1241456320, 1242738816, 1244021312, 1245303808, 1246586304, 1247868800, 1249151296,
 1250433792, 1251716288, 1252998784, 1254281280, 1255563776, 1256846272, 1258128768,
 1259411264, 1260693760, 1261976256, 1263258752, 1264541248, 1265823744, 1267106240,
 1268388736, 1269671232, 1270953728, 1272236224, 1273518720, 1274801216, 1276083712,
 1277366208, 1278648704, 1279931200, 1281213696, 1282496192, 1283778688, 1285061184,
 1286343680, 1287626176, 1288908672, 1290191168, 1291473664, 1292756160, 1294038656,
 1295321152, 1296603648, 1297886144, 1299168640, 1300451136, 1301733632, 1303016128,
 1304298624, 1305581120, 1306863616, 1308146112, 1309428608, 1310711104, 1311993600,
 1313276096, 1314558592, 1315841088, 1317123584, 1318406080, 1319688576, 1320971072,
 1322253568, 1323536064, 1324818560, 1326101056, 1327383552, 1328666048, 1329948544,
 1331231040, 1332513536, 1333796032, 1335078528, 1336361024, 1337643520, 1338926016,
 1340208512, 1341491008, 1342773504, 1344056000, 1345338496, 1346620992, 1347903488,
 1349185984, 1350468480, 1351750976, 1353033472, 1354315968, 1355598464, 1356880960,
 1358163456, 1359445952, 1360728448, 1362010944, 1363293440, 1364575936, 1365858432,
 1367140928, 1368423424, 1369705920, 1370988416, 1372270912, 1373553408, 1374835904,
 1376118400, 1377400896, 1378683392, 1379965888, 1381248384, 1382530880, 1383813376,
 1385095872, 1386378368, 1387660864, 1388943360, 1390225856, 1391508352, 1392790848,
 1394073344, 1395355840, 1396638336, 1397920832, 1399203328, 1400485824, 1401768320,
 1403050816, 1404333312, 1405615808, 1406898304, 1408180800, 1409463296, 1410745792,
 1412028288, 1413310784, 1414593280, 1415875776, 1417158272, 1418440768, 1419723264,
 1421005760, 1422288256, 1423570752, 1424853248, 1426135744, 1427418240, 1428700736,
 1429983232, 1431265728, 1432548224, 1433830720, 1435113216, 1436395712, 1437678208,
 1438960704, 1440243200, 1441525696, 1442808192, 1444090688, 1445373184, 1446655680,
 1447938176, 1449220672, 1450503168, 1451785664, 1453068160, 1454350656, 1455633152,
 1456915648, 1458198144, 1459480640, 1460763136, 1462045632, 1463328128, 1464610624,
 1465893120, 1467175616, 1468458112, 1469740608, 1471023104, 1472305600, 1473588096,
 1474870592, 1476153088, 1477435584, 1478718080, 1480000576, 1481283072, 1482565568,
 1483848064, 1485130560, 1486413056, 1487695552, 1488978048, 1490260544, 1491543040,
 1492825536, 1494108032, 1495390528, 1496673024, 1497955520, 1499238016, 1500520512,
 1501803008, 1503085504, 1504368000, 1505650496, 1506932992, 1508215488, 1509497984,
 1510780480, 1512062976, 1513345472, 1514627968, 1515910464, 1517192960, 1518475456,
 1519757952, 1521040448, 1522322944, 1523605440, 1524887936, 1526170432, 1527452928,
 1528735424, 1530017920, 1531300416, 1532582912, 1533865408, 1535147904, 1536430400,
 1537712896, 1538995392, 1540277888, 1541560384, 1542842880, 1544125376, 1545407872,
 1546690368, 1547972864, 1549255360, 1550537856, 1551820352, 1553102848, 1554385344,
 1555667840, 1556950336, 1558232832, 1559515328, 1560797824, 1562080320, 1563362816,
 1564645312, 1565927808, 1567210304, 1568492800, 1569775296, 1571057792, 1572340288,
 1573622784, 1574905280, 1576187776, 1577470272, 1578752768, 1580035264, 1581317760,
 1582600256, 1583882752, 1585165248, 1586447744, 1587730240, 1589012736, 1590295232,
 1591577728, 1592860224, 1594142720, 1595425216, 1596707712, 1597990208, 1599272704,
 1600555200, 1601837696, 1603120192, 1604402688, 1605685184, 1606967680, 1608250176,
 1609532672, 1610815168, 1612097664, 1613380160, 1614662656, 1615945152, 1617227648,
 1618510144, 1619792640, 1621075136, 1622357632, 1623640128, 1624922624, 1626205120,
 1627487616, 1628770112, 1630052608, 1631335104, 1632617600, 1633900096, 1635182592,
 1636465088, 1637747584, 1639030080, 1640312576, 1641595072, 1642877568, 1644160064,
 1645442560, 1646725056, 1648007552, 1649290048, 1650572544, 1651855040, 1653137536,
 1654420032, 1655702528, 1656985024, 1658267520, 1659550016, 1660832512, 1662115008,
 1663397504, 1664680000, 1665962496, 1667244992, 1668527488, 1669809984, 1671092480,
 1672374976, 1673657472, 1674939968, 1676222464, 1677504960, 1678787456, 1680069952,
 1681352448, 1682634944, 1683917440, 1685199936, 1686482432, 1687764928, 1689047424,
 1690329920, 1691612416, 1692894912, 1694177408, 1695459904, 1696742400, 1698024896,
 1699307392, 1700589888, 1701872384, 1703154880, 1704437376, 1705719872, 1707002368,
 1708284864, 1709567360, 1710849856, 1712132352, 1713414848, 1714697344, 1715979840,
 1717262336, 1718544832, 1719827328, 1721109824, 1722392320, 1723674816, 1724957312,
 1726239808, 1727522304, 1728804800, 1730087296, 1731369792, 1732652288, 1733934784,
 1735217280, 1736499776, 1737782272, 1739064768, 1740347264, 1741629760, 1742912256,
 1744194752, 1745477248, 1746759744, 1748042240, 1749324736, 1750607232, 1751889728,
 1753172224, 1754454720, 1755737216, 1757019712, 1758302208, 1759584704, 1760867200,
 1762149696, 1763432192, 1764714688, 1765997184, 1767279680, 1768562176, 1769844672,
 1771127168, 1772409664, 1773692160, 1774974656, 1776257152, 1777539648, 1778822144,
 1780104640, 1781387136, 1782669632, 1783952128, 1785234624, 1786517120, 1787799616,
 1789082112, 1790364608, 1791647104, 1792929600, 1794212096, 1795494592, 1796777088,
 1798059584, 1799342080, 1800624576, 1801907072, 1803189568, 1804472064, 1805754560,
 1807037056, 1808319552, 1809602048, 1810884544, 1812167040, 1813449536, 1814732032,
 1816014528, 1817297024, 1818579520, 1819862016, 1821144512, 1822427008, 1823709504,
 1824992000, 1826274496, 1827556992, 1828839488, 1830121984, 1831404480, 1832686976,
 1833969472, 1835251968, 1836534464, 1837816960, 1839099456, 1840381952, 1841664448,
 1842946944, 1844229440, 1845511936, 1846794432, 1848076928, 1849359424, 1850641920,
 1851924416, 1853206912, 1854489408, 1855771904, 1857054400, 1858336896, 1859619392,
 1860901888, 1862184384, 1863466880, 1864749376, 1866031872, 1867314368, 1868596864,
 1869879360, 1871161856, 1872444352, 1873726848, 1875009344, 1876291840, 1877574336,
 1878856832, 1880139328, 1881421824, 1882704320, 1883986816, 1885269312, 1886551808,
 1887834304, 1889116800, 1890399296, 1891681792, 1892964288, 1894246784, 1895529280,
 1896811776, 1898094272, 1899376768, 1900659264, 1901941760, 1903224256, 1904506752,
 1905789248, 1907071744, 1908354240, 1909636736, 1910919232, 1912201728, 1913484224,
 1914766720, 1916049216, 1917331712, 1918614208, 1919896704, 1921179200, 1922461696,
 1923744192, 1925026688, 1926309184, 1927591680, 1928874176, 1930156672, 1931439168,
 1932721664, 1934004160, 1935286656, 1936569152, 1937851648, 1939134144, 1940416640,
 1941699136, 1942981632, 1944264128, 1945546624, 1946829120, 1948111616, 1949394112,
 1950676608, 1951959104, 1953241600, 1954524096, 1955806592, 1957089088, 1958371584,
 1959654080, 1960936576, 1962219072, 1963501568, 1964784064, 1966066560, 1967349056,
 1968631552, 1969914048, 1971196544, 1972479040, 1973761536, 1975044032, 1976326528,
 1977609024, 1978891520, 1980174016, 1981456512, 1982739008, 1984021504, 1985304000,
 1986586496, 1987868992, 1989151488, 1990433984, 1991716480, 1992998976, 1994281472,
 1995563968, 1996846464, 1998128960, 1999411456, 2000693952, 2001976448, 2003258944,
 2004541440, 2005823936, 2007106432, 2008388928, 2009671424, 2010953920, 2012236416,
 2013518912, 2014801408, 2016083904, 2017366400, 2018648896, 2019931392, 2021213888,
 2022496384, 2023778880, 2025061376, 2026343872, 2027626368, 2028908864, 2030191360,
 2031473856, 2032756352, 2034038848, 2035321344, 2036603840, 2037886336, 2039168832,
 2040451328, 2041733824, 2043016320, 2044298816, 2045581312, 2046863808, 2048146304,
 2049428800, 2050711296, 2051993792, 2053276288, 2054558784, 2055841280, 2057123776,
 2058406272, 2059688768, 2060971264, 2062253760, 2063536256, 2064818752, 2066101248,
 2067383744, 2068666240, 2069948736, 2071231232, 2072513728, 2073796224, 2075078720,
 2076361216, 2077643712, 2078926208, 2080208704, 2081491200, 2082773696, 2084056192,
 2085338688, 2086621184, 2087903680, 2089186176, 2090468672, 2091751168, 2093033664,
 2094316160, 2095598656, 2096881152, 2098163648, 2099446144, 2100728640, 2102011136,
 2103293632, 2104576128, 2105858624, 2107141120, 2108423616, 2109706112, 2110988608,
 2112271104, 2113553600, 2114836096, 2116118592, 2117401088, 2118683584, 2119966080,
 2121248576, 2122531072, 2123813568, 2125096064, 2126378560, 2127661056, 2128943552,
 2130226048, 2131508544, 2132791040, 2134073536, 2135356032, 2136638528, 2137921024,
 2139203520, 2140486016, 2141768512, 2143051008, 2144333504, 2145616000, 2146898496,
 2148180992, 2149463488, 2150745984, 2152028480, 2153310976, 2154593472, 2155875968,
 2157158464, 2158440960, 2159723456, 2161005952, 2162288448, 2163570944, 2164853440,
 2166135936, 2167418432, 2168700928, 2169983424, 2171265920, 2172548416, 2173830912,
 2175113408, 2176395904, 2177678400, 2178960896, 2180243392, 2181525888, 2182808384,
 2184090880, 2185373376, 2186655872, 2187938368, 2189220864, 2190503360, 2191785856,
 2193068352, 2194350848, 2195633344, 2196915840, 2198198336, 2199480832, 2200763328,
 2202045824, 2203328320, 2204610816, 2205893312, 2207175808, 2208458304, 2209740800,
 2211023296, 2212305792, 2213588288, 2214870784, 2216153280, 2217435776, 2218718272,
 2220000768, 2221283264, 2222565760, 2223848256, 2225130752, 2226413248, 2227695744,
 2228978240, 2230260736, 2231543232, 2232825728, 2234108224, 2235390720, 2236673216,
 2237955712, 2239238208, 2240520704, 2241803200, 2243085696, 2244368192, 2245650688,
 2246933184, 2248215680, 2249498176, 2250780672, 2252063168, 2253345664, 2254628160,
 2255910656, 2257193152, 2258475648, 2259758144, 2261040640, 2262323136, 2263605632,
 2264888128, 2266170624, 2267453120, 2268735616, 2270018112, 2271300608, 2272583104,
 2273865600, 2275148096, 2276430592, 2277713088, 2278995584, 2280278080, 2281560576,
 2282843072, 2284125568, 2285408064, 2286690560, 2287973056, 2289255552, 2290538048,
 2291820544, 2293103040, 2294385536, 2295668032, 2296950528, 2298233024, 2299515520,
 2300798016, 2302080512, 2303363008, 2304645504, 2305928000, 2307210496, 2308492992,
 2309775488, 2311057984, 2312340480, 2313622976, 2314905472, 2316187968, 2317470464,
 2318752960, 2320035456, 2321317952, 2322600448, 2323882944, 2325165440, 2326447936,
 2327730432, 2329012928, 2330295424, 2331577920, 2332860416, 2334142912, 2335425408,
 2336707904, 2337990400, 2339272896, 2340555392, 2341837888, 2343120384, 2344402880,
 2345685376, 2346967872, 2348250368, 2349532864, 2350815360, 2352097856, 2353380352,
 2354662848, 2355945344, 2357227840, 2358510336, 2359792832, 2361075328, 2362357824,
 2363640320, 2364922816, 2366205312, 2367487808, 2368770304, 2370052800, 2371335296,
 2372617792, 2373900288, 2375182784, 2376465280, 2377747776, 2379030272, 2380312768,
 2381595264, 2382877760, 2384160256, 2385442752, 2386725248, 2388007744, 2389290240,
 2390572736, 2391855232, 2393137728, 2394420224, 2395702720, 2396985216, 2398267712,
 2399550208, 2400832704, 2402115200, 2403397696, 2404680192, 2405962688, 2407245184,
 2408527680, 2409810176, 2411092672, 2412375168, 2413657664, 2414940160, 2416222656,
 2417505152, 2418787648, 2420070144, 2421352640, 2422635136, 2423917632, 2425200128,
 2426482624, 2427765120, 2429047616, 2430330112, 2431612608, 2432895104, 2434177600,
 2435460096, 2436742592, 2438025088, 2439307584, 2440590080, 2441872576, 2443155072,
 2444437568, 2445720064, 2447002560, 2448285056, 2449567552, 2450850048, 2452132544,
 2453415040, 2454697536, 2455980032, 2457262528, 2458545024, 2459827520, 2461110016,
 2462392512, 2463675008, 2464957504, 2466240000, 2467522496, 2468804992, 2470087488,
 2471369984, 2472652480, 2473934976, 2475217472, 2476499968, 2477782464, 2479064960,
 2480347456, 2481629952, 2482912448, 2484194944, 2485477440, 2486759936, 2488042432,
 2489324928, 2490607424, 2491889920, 2493172416, 2494454912, 2495737408, 2497019904,
 2498302400, 2499584896, 2500867392, 2502149888, 2503432384, 2504714880, 2505997376,
 2507279872, 2508562368, 2509844864, 2511127360, 2512409856, 2513692352, 2514974848,
 2516257344, 2517539840, 2518822336, 2520104832, 2521387328, 2522669824, 2523952320,
 2525234816, 2526517312, 2527799808, 2529082304, 2530364800, 2531647296, 2532929792,
 2534212288, 2535494784, 2536777280, 2538059776, 2539342272, 2540624768, 2541907264,
 2543189760, 2544472256, 2545754752, 2547037248, 2548319744, 2549602240, 2550884736,
 2552167232, 2553449728, 2554732224, 2556014720, 2557297216, 2558579712, 2559862208,
 2561144704, 2562427200, 2563709696, 2564992192, 2566274688, 2567557184, 2568839680,
 2570122176, 2571404672, 2572687168, 2573969664, 2575252160, 2576534656, 2577817152,
 2579099648, 2580382144, 2581664640, 2582947136, 2584229632, 2585512128, 2586794624,
 2588077120, 2589359616, 2590642112, 2591924608, 2593207104, 2594489600, 2595772096,
 2597054592, 2598337088, 2599619584, 2600902080, 2602184576, 2603467072, 2604749568,
 2606032064, 2607314560, 2608597056, 2609879552, 2611162048, 2612444544, 2613727040,
 2615009536, 2616292032, 2617574528, 2618857024, 2620139520, 2621422016, 2622704512,
 2623987008, 2625269504, 2626552000, 2627834496, 2629116992, 2630399488, 2631681984,
 2632964480, 2634246976, 2635529472, 2636811968, 2638094464, 2639376960, 2640659456,
 2641941952, 2643224448, 2644506944, 2645789440, 2647071936, 2648354432, 2649636928,
 2650919424, 2652201920, 2653484416, 2654766912, 2656049408, 2657331904, 2658614400,
 2659896896, 2661179392, 2662461888, 2663744384, 2665026880, 2666309376, 2667591872,
 2668874368, 2670156864, 2671439360, 2672721856, 2674004352, 2675286848, 2676569344,
 2677851840, 2679134336, 2680416832, 2681699328, 2682981824, 2684264320, 2685546816,
 2686829312, 2688111808, 2689394304, 2690676800, 2691959296, 2693241792, 2694524288,
 2695806784, 2697089280, 2698371776, 2699654272, 2700936768, 2702219264, 2703501760,
 2704784256, 2706066752, 2707349248, 2708631744, 2709914240, 2711196736, 2712479232,
 2713761728, 2715044224, 2716326720, 2717609216, 2718891712, 2720174208, 2721456704,
 2722739200, 2724021696, 2725304192, 2726586688, 2727869184, 2729151680, 2730434176,
 2731716672, 2732999168, 2734281664, 2735564160, 2736846656, 2738129152, 2739411648,
 2740694144, 2741976640, 2743259136, 2744541632, 2745824128, 2747106624, 2748389120,
 2749671616, 2750954112, 2752236608, 2753519104, 2754801600, 2756084096, 2757366592,
 2758649088, 2759931584, 2761214080, 2762496576, 2763779072, 2765061568, 2766344064,
 2767626560, 2768909056, 2770191552, 2771474048, 2772756544, 2774039040, 2775321536,
 2776604032, 2777886528, 2779169024, 2780451520, 2781734016, 2783016512, 2784299008,
 2785581504, 2786864000, 2788146496, 2789428992, 2790711488, 2791993984, 2793276480,
 2794558976, 2795841472, 2797123968, 2798406464, 2799688960, 2800971456, 2802253952,
 2803536448, 2804818944, 2806101440, 2807383936, 2808666432, 2809948928, 2811231424,
 2812513920, 2813796416, 2815078912, 2816361408, 2817643904, 2818926400, 2820208896,
 2821491392, 2822773888, 2824056384, 2825338880, 2826621376, 2827903872, 2829186368,
 2830468864, 2831751360, 2833033856, 2834316352, 2835598848, 2836881344, 2838163840,
 2839446336, 2840728832, 2842011328, 2843293824, 2844576320, 2845858816, 2847141312,
 2848423808, 2849706304, 2850988800, 2852271296, 2853553792, 2854836288, 2856118784,
 2857401280, 2858683776, 2859966272, 2861248768, 2862531264, 2863813760, 2865096256,
 2866378752, 2867661248, 2868943744, 2870226240, 2871508736, 2872791232, 2874073728,
 2875356224, 2876638720, 2877921216, 2879203712, 2880486208, 2881768704, 2883051200,
 2884333696, 2885616192, 2886898688, 2888181184, 2889463680, 2890746176, 2892028672,
 2893311168, 2894593664, 2895876160, 2897158656, 2898441152, 2899723648, 2901006144,
 2902288640, 2903571136, 2904853632, 2906136128, 2907418624, 2908701120, 2909983616,
 2911266112, 2912548608, 2913831104, 2915113600, 2916396096, 2917678592, 2918961088,
 2920243584, 2921526080, 2922808576, 2924091072, 2925373568, 2926656064, 2927938560,
 2929221056, 2930503552, 2931786048, 2933068544, 2934351040, 2935633536, 2936916032,
 2938198528, 2939481024, 2940763520, 2942046016, 2943328512, 2944611008, 2945893504,
 2947176000, 2948458496, 2949740992, 2951023488, 2952305984, 2953588480, 2954870976,
 2956153472, 2957435968, 2958718464, 2960000960, 2961283456, 2962565952, 2963848448,
 2965130944, 2966413440, 2967695936, 2968978432, 2970260928, 2971543424, 2972825920,
 2974108416, 2975390912, 2976673408, 2977955904, 2979238400, 2980520896, 2981803392,
 2983085888, 2984368384, 2985650880, 2986933376, 2988215872, 2989498368, 2990780864,
 2992063360, 2993345856, 2994628352, 2995910848, 2997193344, 2998475840, 2999758336,
 3001040832, 3002323328, 3003605824, 3004888320, 3006170816, 3007453312, 3008735808,
 3010018304, 3011300800, 3012583296, 3013865792, 3015148288, 3016430784, 3017713280,
 3018995776, 3020278272, 3021560768, 3022843264, 3024125760, 3025408256, 3026690752,
 3027973248, 3029255744, 3030538240, 3031820736, 3033103232, 3034385728, 3035668224,
 3036950720, 3038233216, 3039515712, 3040798208, 3042080704, 3043363200, 3044645696,
 3045928192, 3047210688, 3048493184, 3049775680, 3051058176, 3052340672, 3053623168,
 3054905664, 3056188160, 3057470656, 3058753152, 3060035648, 3061318144, 3062600640,
 3063883136, 3065165632, 3066448128, 3067730624, 3069013120, 3070295616, 3071578112,
 3072860608, 3074143104, 3075425600, 3076708096, 3077990592, 3079273088, 3080555584,
 3081838080, 3083120576, 3084403072, 3085685568, 3086968064, 3088250560, 3089533056,
 3090815552, 3092098048, 3093380544, 3094663040, 3095945536, 3097228032, 3098510528,
 3099793024, 3101075520, 3102358016, 3103640512, 3104923008, 3106205504, 3107488000,
 3108770496, 3110052992, 3111335488, 3112617984, 3113900480, 3115182976, 3116465472,
 3117747968, 3119030464, 3120312960, 3121595456, 3122877952, 3124160448, 3125442944,
 3126725440, 3128007936, 3129290432, 3130572928, 3131855424, 3133137920, 3134420416,
 3135702912, 3136985408, 3138267904, 3139550400, 3140832896, 3142115392, 3143397888,
 3144680384, 3145962880, 3147245376, 3148527872, 3149810368, 3151092864, 3152375360,
 3153657856, 3154940352, 3156222848, 3157505344, 3158787840, 3160070336, 3161352832,
 3162635328, 3163917824, 3165200320, 3166482816, 3167765312, 3169047808, 3170330304,
 3171612800, 3172895296, 3174177792, 3175460288, 3176742784, 3178025280, 3179307776,
 3180590272, 3181872768, 3183155264, 3184437760, 3185720256, 3187002752, 3188285248,
 3189567744, 3190850240, 3192132736, 3193415232, 3194697728, 3195980224, 3197262720,
 3198545216, 3199827712, 3201110208, 3202392704, 3203675200, 3204957696, 3206240192,
 3207522688, 3208805184, 3210087680, 3211370176, 3212652672, 3213935168, 3215217664,
 3216500160, 3217782656, 3219065152, 3220347648, 3221630144, 3222912640, 3224195136,
 3225477632, 3226760128, 3228042624, 3229325120, 3230607616, 3231890112, 3233172608,
 3234455104, 3235737600, 3237020096, 3238302592, 3239585088, 3240867584, 3242150080,
 3243432576, 3244715072, 3245997568, 3247280064, 3248562560, 3249845056, 3251127552,
 3252410048, 3253692544, 3254975040, 3256257536, 3257540032, 3258822528, 3260105024,
 3261387520, 3262670016, 3263952512, 3265235008, 3266517504, 3267800000, 3269082496,
 3270364992, 3271647488, 3272929984, 3274212480, 3275494976, 3276777472, 3278059968,
 3279342464, 3280624960, 3281907456, 3283189952, 3284472448, 3285754944, 3287037440,
 3288319936, 3289602432, 3290884928, 3292167424, 3293449920, 3294732416, 3296014912,
 3297297408, 3298579904, 3299862400, 3301144896, 3302427392, 3303709888, 3304992384,
 3306274880, 3307557376, 3308839872, 3310122368, 3311404864, 3312687360, 3313969856,
 3315252352, 3316534848, 3317817344, 3319099840, 3320382336, 3321664832, 3322947328,
 3324229824, 3325512320, 3326794816, 3328077312, 3329359808, 3330642304, 3331924800,
 3333207296, 3334489792, 3335772288, 3337054784, 3338337280, 3339619776, 3340902272,
 3342184768, 3343467264, 3344749760, 3346032256, 3347314752, 3348597248, 3349879744,
 3351162240, 3352444736, 3353727232, 3355009728, 3356292224, 3357574720, 3358857216,
 3360139712, 3361422208, 3362704704, 3363987200, 3365269696, 3366552192, 3367834688,
 3369117184, 3370399680, 3371682176, 3372964672, 3374247168, 3375529664, 3376812160,
 3378094656, 3379377152, 3380659648, 3381942144, 3383224640, 3384507136, 3385789632,
 3387072128, 3388354624, 3389637120, 3390919616, 3392202112, 3393484608, 3394767104,
 3396049600, 3397332096, 3398614592, 3399897088, 3401179584, 3402462080, 3403744576,
 3405027072, 3406309568, 3407592064, 3408874560, 3410157056, 3411439552, 3412722048,
 3414004544, 3415287040, 3416569536, 3417852032, 3419134528, 3420417024, 3421699520,
 3422982016, 3424264512, 3425547008, 3426829504, 3428112000, 3429394496, 3430676992,
 3431959488, 3433241984, 3434524480, 3435806976, 3437089472, 3438371968, 3439654464,
 3440936960, 3442219456, 3443501952, 3444784448, 3446066944, 3447349440, 3448631936,
 3449914432, 3451196928, 3452479424, 3453761920, 3455044416, 3456326912, 3457609408,
 3458891904, 3460174400, 3461456896, 3462739392, 3464021888, 3465304384, 3466586880,
 3467869376, 3469151872, 3470434368, 3471716864, 3472999360, 3474281856, 3475564352,
 3476846848, 3478129344, 3479411840, 3480694336, 3481976832, 3483259328, 3484541824,
 3485824320, 3487106816, 3488389312, 3489671808, 3490954304, 3492236800, 3493519296,
 3494801792, 3496084288, 3497366784, 3498649280, 3499931776, 3501214272, 3502496768,
 3503779264, 3505061760, 3506344256, 3507626752, 3508909248, 3510191744, 3511474240,
 3512756736, 3514039232, 3515321728, 3516604224, 3517886720, 3519169216, 3520451712,
 3521734208, 3523016704, 3524299200, 3525581696, 3526864192, 3528146688, 3529429184,
 3530711680, 3531994176, 3533276672, 3534559168, 3535841664, 3537124160, 3538406656,
 3539689152, 3540971648, 3542254144, 3543536640, 3544819136, 3546101632, 3547384128,
 3548666624, 3549949120, 3551231616, 3552514112, 3553796608, 3555079104, 3556361600,
 3557644096, 3558926592, 3560209088, 3561491584, 3562774080, 3564056576, 3565339072,
 3566621568, 3567904064, 3569186560, 3570469056, 3571751552, 3573034048, 3574316544,
 3575599040, 3576881536, 3578164032, 3579446528, 3580729024, 3582011520, 3583294016,
 3584576512, 3585859008, 3587141504, 3588424000, 3589706496, 3590988992, 3592271488,
 3593553984, 3594836480, 3596118976, 3597401472, 3598683968, 3599966464, 3601248960,
 3602531456, 3603813952, 3605096448, 3606378944, 3607661440, 3608943936, 3610226432,
 3611508928, 3612791424, 3614073920, 3615356416, 3616638912, 3617921408, 3619203904,
 3620486400, 3621768896, 3623051392, 3624333888, 3625616384, 3626898880, 3628181376,
 3629463872, 3630746368, 3632028864, 3633311360, 3634593856, 3635876352, 3637158848,
 3638441344, 3639723840, 3641006336, 3642288832, 3643571328, 3644853824, 3646136320,
 3647418816, 3648701312, 3649983808, 3651266304, 3652548800, 3653831296, 3655113792,
 3656396288, 3657678784, 3658961280, 3660243776, 3661526272, 3662808768, 3664091264,
 3665373760, 3666656256, 3667938752, 3669221248, 3670503744, 3671786240, 3673068736,
 3674351232, 3675633728, 3676916224, 3678198720, 3679481216, 3680763712, 3682046208,
 3683328704, 3684611200, 3685893696, 3687176192, 3688458688, 3689741184, 3691023680,
 3692306176, 3693588672, 3694871168, 3696153664, 3697436160, 3698718656, 3700001152,
 3701283648, 3702566144, 3703848640, 3705131136, 3706413632, 3707696128, 3708978624,
 3710261120, 3711543616, 3712826112, 3714108608, 3715391104, 3716673600, 3717956096,
 3719238592, 3720521088, 3721803584, 3723086080, 3724368576, 3725651072, 3726933568,
 3728216064, 3729498560, 3730781056, 3732063552, 3733346048, 3734628544, 3735911040,
 3737193536, 3738476032, 3739758528, 3741041024, 3742323520, 3743606016, 3744888512,
 3746171008, 3747453504, 3748736000, 3750018496, 3751300992, 3752583488, 3753865984,
 3755148480, 3756430976, 3757713472, 3758995968, 3760278464, 3761560960, 3762843456,
 3764125952, 3765408448, 3766690944, 3767973440, 3769255936, 3770538432, 3771820928,
 3773103424, 3774385920, 3775668416, 3776950912, 3778233408, 3779515904, 3780798400,
 3782080896, 3783363392, 3784645888, 3785928384, 3787210880, 3788493376, 3789775872,
 3791058368, 3792340864, 3793623360, 3794905856, 3796188352, 3797470848, 3798753344,
 3800035840, 3801318336, 3802600832, 3803883328, 3805165824, 3806448320, 3807730816,
 3809013312, 3810295808, 3811578304, 3812860800, 3814143296, 3815425792, 3816708288,
 3817990784, 3819273280, 3820555776, 3821838272, 3823120768, 3824403264, 3825685760,
 3826968256, 3828250752, 3829533248, 3830815744, 3832098240, 3833380736, 3834663232,
 3835945728, 3837228224, 3838510720, 3839793216, 3841075712, 3842358208, 3843640704,
 3844923200, 3846205696, 3847488192, 3848770688, 3850053184, 3851335680, 3852618176,
 3853900672, 3855183168, 3856465664, 3857748160, 3859030656, 3860313152, 3861595648,
 3862878144, 3864160640, 3865443136, 3866725632, 3868008128, 3869290624, 3870573120,
 3871855616, 3873138112, 3874420608, 3875703104, 3876985600, 3878268096, 3879550592,
 3880833088, 3882115584, 3883398080, 3884680576, 3885963072, 3887245568, 3888528064,
 3889810560, 3891093056, 3892375552, 3893658048, 3894940544, 3896223040, 3897505536,
 3898788032, 3900070528, 3901353024, 3902635520, 3903918016, 3905200512, 3906483008,
 3907765504, 3909048000, 3910330496, 3911612992, 3912895488, 3914177984, 3915460480,
 3916742976, 3918025472, 3919307968, 3920590464, 3921872960, 3923155456, 3924437952,
 3925720448, 3927002944, 3928285440, 3929567936, 3930850432, 3932132928, 3933415424,
 3934697920, 3935980416, 3937262912, 3938545408, 3939827904, 3941110400, 3942392896,
 3943675392, 3944957888, 3946240384, 3947522880, 3948805376, 3950087872, 3951370368,
 3952652864, 3953935360, 3955217856, 3956500352, 3957782848, 3959065344, 3960347840,
 3961630336, 3962912832, 3964195328, 3965477824, 3966760320, 3968042816, 3969325312,
 3970607808, 3971890304, 3973172800, 3974455296, 3975737792, 3977020288, 3978302784,
 3979585280, 3980867776, 3982150272, 3983432768, 3984715264, 3985997760, 3987280256,
 3988562752, 3989845248, 3991127744, 3992410240, 3993692736, 3994975232, 3996257728,
 3997540224, 3998822720, 4000105216, 4001387712, 4002670208, 4003952704, 4005235200,
 4006517696, 4007800192, 4009082688, 4010365184, 4011647680, 4012930176, 4014212672,
 4015495168, 4016777664, 4018060160, 4019342656, 4020625152, 4021907648, 4023190144,
 4024472640, 4025755136, 4027037632, 4028320128, 4029602624, 4030885120, 4032167616,
 4033450112, 4034732608, 4036015104, 4037297600, 4038580096, 4039862592, 4041145088,
 4042427584, 4043710080, 4044992576, 4046275072, 4047557568, 4048840064, 4050122560,
 4051405056, 4052687552, 4053970048, 4055252544, 4056535040, 4057817536, 4059100032,
 4060382528, 4061665024, 4062947520, 4064230016, 4065512512, 4066795008, 4068077504,
 4069360000, 4070642496, 4071924992, 4073207488, 4074489984, 4075772480, 4077054976,
 4078337472, 4079619968, 4080902464, 4082184960, 4083467456, 4084749952, 4086032448,
 4087314944, 4088597440, 4089879936, 4091162432, 4092444928, 4093727424, 4095009920,
 4096292416, 4097574912, 4098857408, 4100139904, 4101422400, 4102704896, 4103987392,
 4105269888, 4106552384, 4107834880, 4109117376, 4110399872, 4111682368, 4112964864,
 4114247360, 4115529856, 4116812352, 4118094848, 4119377344, 4120659840, 4121942336,
 4123224832, 4124507328, 4125789824, 4127072320, 4128354816, 4129637312, 4130919808,
 4132202304, 4133484800, 4134767296, 4136049792, 4137332288, 4138614784, 4139897280,
 4141179776, 4142462272, 4143744768, 4145027264, 4146309760, 4147592256, 4148874752,
 4150157248, 4151439744, 4152722240, 4154004736, 4155287232, 4156569728, 4157852224,
 4159134720, 4160417216, 4161699712, 4162982208, 4164264704, 4165547200, 4166829696,
 4168112192, 4169394688, 4170677184, 4171959680, 4173242176, 4174524672, 4175807168,
 4177089664, 4178372160, 4179654656, 4180937152, 4182219648, 4183502144, 4184784640,
 4186067136, 4187349632, 4188632128, 4189914624, 4191197120, 4192479616, 4193762112,
 4195044608, 4196327104, 4197609600, 4198892096, 4200174592, 4201457088, 4202739584,
 4204022080, 4205304576, 4206587072, 4207869568, 4209152064, 4210434560, 4211717056,
 4212999552, 4214282048, 4215564544, 4216847040, 4218129536, 4219412032, 4220694528,
 4221977024, 4223259520, 4224542016, 4225824512, 4227107008, 4228389504, 4229672000,
 4230954496, 4232236992, 4233519488, 4234801984, 4236084480, 4237366976, 4238649472,
 4239931968, 4241214464, 4242496960, 4243779456, 4245061952, 4246344448, 4247626944,
 4248909440, 4250191936, 4251474432, 4252756928, 4254039424, 4255321920, 4256604416,
 4257886912, 4259169408, 4260451904, 4261734400, 4263016896, 4264299392, 4265581888,
 4266864384, 4268146880, 4269429376, 4270711872, 4271994368, 4273276864, 4274559360,
 4275841856, 4277124352, 4278406848, 4279689344, 4280971840, 4282254336, 4283536832,
 4284819328, 4286101824, 4287384320, 4288666816, 4289949312, 4291231808, 4292514304,
 4293796800, 4295079296, 4296361792, 4297644288, 4298926784, 4300209280, 4301491776,
 4302774272, 4304056768, 4305339264, 4306621760, 4307904256, 4309186752, 4310469248,
 4311751744, 4313034240, 4314316736, 4315599232, 4316881728, 4318164224, 4319446720,
 4320729216, 4322011712, 4323294208, 4324576704, 4325859200, 4327141696, 4328424192,
 4329706688, 4330989184, 4332271680, 4333554176, 4334836672, 4336119168, 4337401664,
 4338684160, 4339966656, 4341249152, 4342531648, 4343814144, 4345096640, 4346379136,
 4347661632, 4348944128, 4350226624, 4351509120, 4352791616, 4354074112, 4355356608,
 4356639104, 4357921600, 4359204096, 4360486592, 4361769088, 4363051584, 4364334080,
 4365616576, 4366899072, 4368181568, 4369464064, 4370746560, 4372029056, 4373311552,
 4374594048, 4375876544, 4377159040, 4378441536, 4379724032, 4381006528, 4382289024,
 4383571520, 4384854016, 4386136512, 4387419008, 4388701504, 4389984000, 4391266496,
 4392548992, 4393831488, 4395113984, 4396396480, 4397678976, 4398961472, 4400243968,
 4401526464, 4402808960, 4404091456, 4405373952, 4406656448, 4407938944, 4409221440,
 4410503936, 4411786432, 4413068928, 4414351424, 4415633920, 4416916416, 4418198912,
 4419481408, 4420763904, 4422046400, 4423328896, 4424611392, 4425893888, 4427176384,
 4428458880, 4429741376, 4431023872, 4432306368, 4433588864, 4434871360, 4436153856,
 4437436352, 4438718848, 4440001344, 4441283840, 4442566336, 4443848832, 4445131328,
 4446413824, 4447696320, 4448978816, 4450261312, 4451543808, 4452826304, 4454108800,
 4455391296, 4456673792, 4457956288, 4459238784, 4460521280, 4461803776, 4463086272,
 4464368768, 4465651264, 4466933760, 4468216256, 4469498752, 4470781248, 4472063744,
 4473346240, 4474628736, 4475911232, 4477193728, 4478476224, 4479758720, 4481041216,
 4482323712, 4483606208, 4484888704, 4486171200, 4487453696, 4488736192, 4490018688,
 4491301184, 4492583680, 4493866176, 4495148672, 4496431168, 4497713664, 4498996160,
 4500278656, 4501561152, 4502843648, 4504126144, 4505408640, 4506691136, 4507973632,
 4509256128, 4510538624, 4511821120, 4513103616, 4514386112, 4515668608, 4516951104,
 4518233600, 4519516096, 4520798592, 4522081088, 4523363584, 4524646080, 4525928576,
 4527211072, 4528493568, 4529776064, 4531058560, 4532341056, 4533623552, 4534906048,
 4536188544, 4537471040, 4538753536, 4540036032, 4541318528, 4542601024, 4543883520,
 4545166016, 4546448512, 4547731008, 4549013504, 4550296000, 4551578496, 4552860992,
 4554143488, 4555425984, 4556708480, 4557990976, 4559273472, 4560555968, 4561838464,
 4563120960, 4564403456, 4565685952, 4566968448, 4568250944, 4569533440, 4570815936,
 4572098432, 4573380928, 4574663424, 4575945920, 4577228416, 4578510912, 4579793408,
 4581075904, 4582358400, 4583640896, 4584923392, 4586205888, 4587488384, 4588770880,
 4590053376, 4591335872, 4592618368, 4593900864, 4595183360, 4596465856, 4597748352,
 4599030848, 4600313344, 4601595840, 4602878336, 4604160832, 4605443328, 4606725824,
 4608008320, 4609290816, 4610573312, 4611855808, 4613138304, 4614420800, 4615703296,
 4616985792, 4618268288, 4619550784, 4620833280, 4622115776, 4623398272, 4624680768,
 4625963264, 4627245760, 4628528256, 4629810752, 4631093248, 4632375744, 4633658240,
 4634940736, 4636223232, 4637505728, 4638788224, 4640070720, 4641353216, 4642635712,
 4643918208, 4645200704, 4646483200, 4647765696, 4649048192, 4650330688, 4651613184,
 4652895680, 4654178176, 4655460672, 4656743168, 4658025664, 4659308160, 4660590656,
 4661873152, 4663155648, 4664438144, 4665720640, 4667003136, 4668285632, 4669568128,
 4670850624, 4672133120, 4673415616, 4674698112, 4675980608, 4677263104, 4678545600,
 4679828096, 4681110592, 4682393088, 4683675584, 4684958080, 4686240576, 4687523072,
 4688805568, 4690088064, 4691370560, 4692653056, 4693935552, 4695218048, 4696500544,
 4697783040, 4699065536, 4700348032, 4701630528, 4702913024, 4704195520, 4705478016,
 4706760512, 4708043008, 4709325504, 4710608000, 4711890496, 4713172992, 4714455488,
 4715737984, 4717020480, 4718302976, 4719585472, 4720867968, 4722150464, 4723432960,
 4724715456, 4725997952, 4727280448, 4728562944, 4729845440, 4731127936, 4732410432,
 4733692928, 4734975424, 4736257920, 4737540416, 4738822912, 4740105408, 4741387904,
 4742670400, 4743952896, 4745235392, 4746517888, 4747800384, 4749082880, 4750365376,
 4751647872, 4752930368, 4754212864, 4755495360, 4756777856, 4758060352, 4759342848,
 4760625344, 4761907840, 4763190336, 4764472832, 4765755328, 4767037824, 4768320320,
 4769602816, 4770885312, 4772167808, 4773450304, 4774732800, 4776015296, 4777297792,
 4778580288, 4779862784, 4781145280, 4782427776, 4783710272, 4784992768, 4786275264,
 4787557760, 4788840256, 4790122752, 4791405248, 4792687744, 4793970240, 4795252736,
 4796535232, 4797817728, 4799100224, 4800382720, 4801665216, 4802947712, 4804230208,
 4805512704, 4806795200, 4808077696, 4809360192, 4810642688, 4811925184, 4813207680,
 4814490176, 4815772672, 4817055168, 4818337664, 4819620160, 4820902656, 4822185152,
 4823467648, 4824750144, 4826032640, 4827315136, 4828597632, 4829880128, 4831162624,
 4832445120, 4833727616, 4835010112, 4836292608, 4837575104, 4838857600, 4840140096,
 4841422592, 4842705088, 4843987584, 4845270080, 4846552576, 4847835072, 4849117568,
 4850400064, 4851682560, 4852965056, 4854247552, 4855530048, 4856812544, 4858095040,
 4859377536, 4860660032, 4861942528, 4863225024, 4864507520, 4865790016, 4867072512,
 4868355008, 4869637504, 4870920000, 4872202496, 4873484992, 4874767488, 4876049984,
 4877332480, 4878614976, 4879897472, 4881179968, 4882462464, 4883744960, 4885027456,
 4886309952, 4887592448, 4888874944, 4890157440, 4891439936, 4892722432, 4894004928,
 4895287424, 4896569920, 4897852416, 4899134912, 4900417408, 4901699904, 4902982400,
 4904264896, 4905547392, 4906829888, 4908112384, 4909394880, 4910677376, 4911959872,
 4913242368, 4914524864, 4915807360, 4917089856, 4918372352, 4919654848, 4920937344,
 4922219840, 4923502336, 4924784832, 4926067328, 4927349824, 4928632320, 4929914816,
 4931197312, 4932479808, 4933762304, 4935044800, 4936327296, 4937609792, 4938892288,
 4940174784, 4941457280, 4942739776, 4944022272, 4945304768, 4946587264, 4947869760,
 4949152256, 4950434752, 4951717248, 4952999744, 4954282240, 4955564736, 4956847232,
 4958129728, 4959412224, 4960694720, 4961977216, 4963259712, 4964542208, 4965824704,
 4967107200, 4968389696, 4969672192, 4970954688, 4972237184, 4973519680, 4974802176,
 4976084672, 4977367168, 4978649664, 4979932160, 4981214656, 4982497152, 4983779648,
 4985062144, 4986344640, 4987627136, 4988909632, 4990192128, 4991474624, 4992757120,
 4994039616, 4995322112, 4996604608, 4997887104, 4999169600, 5000452096, 5001734592,
 5003017088, 5004299584, 5005582080, 5006864576, 5008147072, 5009429568, 5010712064,
 5011994560, 5013277056, 5014559552, 5015842048, 5017124544, 5018407040, 5019689536,
 5020972032, 5022254528, 5023537024, 5024819520, 5026102016, 5027384512, 5028667008,
 5029949504, 5031232000, 5032514496, 5033796992, 5035079488, 5036361984, 5037644480,
 5038926976, 5040209472, 5041491968, 5042774464, 5044056960, 5045339456, 5046621952,
 5047904448, 5049186944, 5050469440, 5051751936, 5053034432, 5054316928, 5055599424,
 5056881920, 5058164416, 5059446912, 5060729408, 5062011904, 5063294400, 5064576896,
 5065859392, 5067141888, 5068424384, 5069706880, 5070989376, 5072271872, 5073554368,
 5074836864, 5076119360, 5077401856, 5078684352, 5079966848, 5081249344, 5082531840,
 5083814336, 5085096832, 5086379328, 5087661824, 5088944320, 5090226816, 5091509312,
 5092791808, 5094074304, 5095356800, 5096639296, 5097921792, 5099204288, 5100486784,
 5101769280, 5103051776, 5104334272, 5105616768, 5106899264, 5108181760, 5109464256,
 5110746752, 5112029248, 5113311744, 5114594240, 5115876736, 5117159232, 5118441728,
 5119724224, 5121006720, 5122289216, 5123571712, 5124854208, 5126136704, 5127419200,
 5128701696, 5129984192, 5131266688, 5132549184, 5133831680, 5135114176, 5136396672,
 5137679168, 5138961664, 5140244160, 5141526656, 5142809152, 5144091648, 5145374144,
 5146656640, 5147939136, 5149221632, 5150504128, 5151786624, 5153069120, 5154351616,
 5155634112, 5156916608, 5158199104, 5159481600, 5160764096, 5162046592, 5163329088,
 5164611584, 5165894080, 5167176576, 5168459072, 5169741568, 5171024064, 5172306560,
 5173589056, 5174871552, 5176154048, 5177436544, 5178719040, 5180001536, 5181284032,
 5182566528, 5183849024, 5185131520, 5186414016, 5187696512, 5188979008, 5190261504,
 5191544000, 5192826496, 5194108992, 5195391488, 5196673984, 5197956480, 5199238976,
 5200521472, 5201803968, 5203086464, 5204368960, 5205651456, 5206933952, 5208216448,
 5209498944, 5210781440, 5212063936, 5213346432, 5214628928, 5215911424, 5217193920,
 5218476416, 5219758912, 5221041408, 5222323904, 5223606400, 5224888896, 5226171392,
 5227453888, 5228736384, 5230018880, 5231301376, 5232583872, 5233866368, 5235148864,
 5236431360, 5237713856, 5238996352, 5240278848, 5241561344, 5242843840, 5244126336,
 5245408832, 5246691328, 5247973824, 5249256320, 5250538816, 5251821312, 5253103808,
 5254386304, 5255668800, 5256951296, 5258233792, 5259516288, 5260798784, 5262081280,
 5263363776, 5264646272, 5265928768, 5267211264, 5268493760, 5269776256, 5271058752,
 5272341248, 5273623744, 5274906240, 5276188736, 5277471232, 5278753728, 5280036224,
 5281318720, 5282601216, 5283883712, 5285166208, 5286448704, 5287731200, 5289013696,
 5290296192, 5291578688, 5292861184, 5294143680, 5295426176, 5296708672, 5297991168,
 5299273664, 5300556160, 5301838656, 5303121152, 5304403648, 5305686144, 5306968640,
 5308251136, 5309533632, 5310816128, 5312098624, 5313381120, 5314663616, 5315946112,
 5317228608, 5318511104, 5319793600, 5321076096, 5322358592, 5323641088, 5324923584,
 5326206080, 5327488576, 5328771072, 5330053568, 5331336064, 5332618560, 5333901056,
 5335183552, 5336466048, 5337748544, 5339031040, 5340313536, 5341596032, 5342878528,
 5344161024, 5345443520, 5346726016, 5348008512, 5349291008, 5350573504, 5351856000,
 5353138496, 5354420992, 5355703488, 5356985984, 5358268480, 5359550976, 5360833472,
 5362115968, 5363398464, 5364680960, 5365963456, 5367245952, 5368528448, 5369810944,
 5371093440, 5372375936, 5373658432, 5374940928, 5376223424, 5377505920, 5378788416,
 5380070912, 5381353408, 5382635904, 5383918400, 5385200896, 5386483392, 5387765888,
 5389048384, 5390330880, 5391613376, 5392895872, 5394178368, 5395460864, 5396743360,
 5398025856, 5399308352, 5400590848, 5401873344, 5403155840, 5404438336, 5405720832,
 5407003328, 5408285824, 5409568320, 5410850816, 5412133312, 5413415808, 5414698304,
 5415980800, 5417263296, 5418545792, 5419828288, 5421110784, 5422393280, 5423675776,
 5424958272, 5426240768, 5427523264, 5428805760, 5430088256, 5431370752, 5432653248,
 5433935744, 5435218240, 5436500736, 5437783232, 5439065728, 5440348224, 5441630720,
 5442913216, 5444195712, 5445478208, 5446760704, 5448043200, 5449325696, 5450608192,
 5451890688, 5453173184, 5454455680, 5455738176, 5457020672, 5458303168, 5459585664,
 5460868160, 5462150656, 5463433152, 5464715648, 5465998144, 5467280640, 5468563136,
 5469845632, 5471128128, 5472410624, 5473693120, 5474975616, 5476258112, 5477540608,
 5478823104, 5480105600, 5481388096, 5482670592, 5483953088, 5485235584, 5486518080,
 5487800576, 5489083072, 5490365568, 5491648064, 5492930560, 5494213056, 5495495552,
 5496778048, 5498060544, 5499343040, 5500625536, 5501908032, 5503190528, 5504473024,
 5505755520, 5507038016, 5508320512, 5509603008, 5510885504, 5512168000, 5513450496,
 5514732992, 5516015488, 5517297984, 5518580480, 5519862976, 5521145472, 5522427968,
 5523710464, 5524992960, 5526275456, 5527557952, 5528840448, 5530122944, 5531405440,
 5532687936, 5533970432, 5535252928, 5536535424, 5537817920, 5539100416, 5540382912,
 5541665408, 5542947904, 5544230400, 5545512896, 5546795392, 5548077888, 5549360384,
 5550642880, 5551925376, 5553207872, 5554490368, 5555772864, 5557055360, 5558337856,
 5559620352, 5560902848, 5562185344, 5563467840, 5564750336, 5566032832, 5567315328,
 5568597824, 5569880320, 5571162816, 5572445312, 5573727808, 5575010304, 5576292800,
 5577575296, 5578857792, 5580140288, 5581422784, 5582705280, 5583987776, 5585270272,
 5586552768, 5587835264, 5589117760, 5590400256, 5591682752, 5592965248, 5594247744,
 5595530240, 5596812736, 5598095232, 5599377728, 5600660224, 5601942720, 5603225216,
 5604507712, 5605790208, 5607072704, 5608355200, 5609637696, 5610920192, 5612202688,
 5613485184, 5614767680, 5616050176, 5617332672, 5618615168, 5619897664, 5621180160,
 5622462656, 5623745152, 5625027648, 5626310144, 5627592640, 5628875136, 5630157632,
 5631440128, 5632722624, 5634005120, 5635287616, 5636570112, 5637852608, 5639135104,
 5640417600, 5641700096, 5642982592, 5644265088, 5645547584, 5646830080, 5648112576,
 5649395072, 5650677568, 5651960064, 5653242560, 5654525056, 5655807552, 5657090048,
 5658372544, 5659655040, 5660937536, 5662220032, 5663502528, 5664785024, 5666067520,
 5667350016, 5668632512, 5669915008, 5671197504, 5672480000, 5673762496, 5675044992,
 5676327488, 5677609984, 5678892480, 5680174976, 5681457472, 5682739968, 5684022464,
 5685304960, 5686587456, 5687869952, 5689152448, 5690434944, 5691717440, 5692999936,
 5694282432, 5695564928, 5696847424, 5698129920, 5699412416, 5700694912, 5701977408,
 5703259904, 5704542400, 5705824896, 5707107392, 5708389888, 5709672384, 5710954880,
 5712237376, 5713519872, 5714802368, 5716084864, 5717367360, 5718649856, 5719932352,
 5721214848, 5722497344, 5723779840, 5725062336, 5726344832, 5727627328, 5728909824,
 5730192320, 5731474816, 5732757312, 5734039808, 5735322304, 5736604800, 5737887296,
 5739169792, 5740452288, 5741734784, 5743017280, 5744299776, 5745582272, 5746864768,
 5748147264, 5749429760, 5750712256, 5751994752, 5753277248, 5754559744, 5755842240,
 5757124736, 5758407232, 5759689728, 5760972224, 5762254720, 5763537216, 5764819712,
 5766102208, 5767384704, 5768667200, 5769949696, 5771232192, 5772514688, 5773797184,
 5775079680, 5776362176, 5777644672, 5778927168, 5780209664, 5781492160, 5782774656,
 5784057152, 5785339648, 5786622144, 5787904640, 5789187136, 5790469632, 5791752128,
 5793034624, 5794317120, 5795599616, 5796882112, 5798164608, 5799447104, 5800729600,
 5802012096, 5803294592, 5804577088, 5805859584, 5807142080, 5808424576, 5809707072,
 5810989568, 5812272064, 5813554560, 5814837056, 5816119552, 5817402048, 5818684544,
 5819967040, 5821249536, 5822532032, 5823814528, 5825097024, 5826379520, 5827662016,
 5828944512, 5830227008, 5831509504, 5832792000, 5834074496, 5835356992, 5836639488,
 5837921984, 5839204480, 5840486976, 5841769472, 5843051968, 5844334464, 5845616960,
 5846899456, 5848181952, 5849464448, 5850746944, 5852029440, 5853311936, 5854594432,
 5855876928, 5857159424, 5858441920, 5859724416

I haven't tried every single one of them, but I have tried many at random, and they all end the same:

Code: Select all

fsck_ffs -b 98752384 /dev/raid5/SundayDrive
Alternate super block location: 98752384
** /dev/raid5/SundayDrive
98752384 is not a file system superblock

glabel status tells me:

Code: Select all

glabel status
                                      Name  Status  Components
                    ufsid/4be43f6fa06d48af     N/A  ada0p1
                    ufsid/4febc64fcd751bbc     N/A  ada1s2a
                                  ufs/data     N/A  ada1s2a
                    ufsid/5210289d0803181f     N/A  ada1s1a
gptid/32828556-32cb-11e3-bfae-0015609e3095     N/A  raid5/SundayDrivep1

...but I'm not sure how to interpret that. My impression is that it should have a ufsid like the others, not a gptid.
Is my filesystem unrecoverable. or is there still hope?
I can't handle much more of this...

[kenZ71]

Sorry to hear of your trouble. I have heard of vendors that will take a drive and recover data from it. It can be expensive though.

Have you tried Google searches for utilities that try this ?

[fomoco]

Thanks Ken. Contracted data recovery is not an option. My searches for third party utilities that will handle UFS on softraid drives has, thus far, proved fruitless. I am keeping fingers crossed that someone here with more extensive experience than me will be able to suggest a utility, or help me to learn how to use the OS's built in tools more effectively.

[fomoco]

Latest update:

I've tried again to rebuild the soft raid. This time ensuring that ALL drives were reinstalled to their original hardware positions. I've also been working with a default config to eliminate any issues there. So far, no luck. Since I have read about many related errors that others have experienced with this newer version, I am currently attempting to take a look booted from a freenas 7.x.x live cd that I had hanging around. I don't really expect that it's a version bug, but it seems wise to eliminate it from the ever dwindling pile of suspects.

Some progress has been made with UFS Explorer on my guinea pig system. I had been unable to perform a useful recovery of anything, and had several variables that I could not find confirmations for. If anyone is here because you are searching for the correct parameters to use when trying to recover your raid5 (software) array created in NAS4Free, here is what you need to know:
UFS Explorer is able to reconstruct the stripes/parity that is on your disks, but the defaults do not work with what N4F creates. There seem to be cases of the software auto-detecting these variables, however that was not the case for me.
-when you "build raid" in UFS Exp., make sure the disks are in the same order as they were in your array. In my case, that meant ada0, ada1, ada2 was the right order. If you don't know which disk is which, figure that out before you remove any hardware!
-"Stripe Size" variable is 64kb by default, N4F array uses 128kb stripe
-"Parity Distribution" is left-symmetric by default, should be changed to "Right-Asymmetric (forward)"

Knowing these details would have saved me a few days of trial and error. I hope they help somebody in the future.
I will try them on my failed array as soon as the current re-sync finishes.

[b0ssman]

if you are starting again why not use zfs now?

[fomoco]

if you are starting again why not use zfs now?

First things first, need to finish data recovery efforts before I debate the advantages of my future filesystem.

Having said that, my first thoughts are that I have hardware that would be on the low end of ZFS standards, and I have learned a lot about my current config during this failure; in doing so, my confidence in the filesystem and it's recoverability has (ironically) grown a great deal. My difficulties have all been user created - if I had simply slowed down during the failure, and focussed on the tasks at hand, I would have had zero problems with my recovery. I'm not sure the benefits of ZFS would outweigh the cost of hardware upgrades and the time investment learning it would require. ...at least not for my purposes, I can see why it would be an easy choice for others.

[raulfg3]

irst thoughts are that I have hardware that would be on the low end of ZFS standards

only 2GB of RAM is enought to work if not use advanced features like dedupe.

Please consider seriosly or at least test it when recover your RAID, use less time to format/mount ( ZFS is instantaneous),

HDD order do not mind ( you can buy a new SATA controller or a new board next year and import pool without lose data), you can use mirror or raidz1 or raidz2, etc... I use it for 3 years and no lose data in a few outtages, 2 board changes and one SATA SAS 3081E-R addon.

[kenZ71]

I second the ease / robustness of zfs.

Yes, small consolation when you are looking at potential lost data.

[exabiche]

Hello, I have explicity the same problem, but I have ZFS RAID-5 pool. Is there any short way to stop rebooting loop?

[raulfg3]

please post more info about your hardware & your problem

[b0ssman]

also dont hijack other peoples threads. create your own or it will get confusing.